Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我把源程序贴出来，你们自己比较吧

Posted by frkstyc at 2005-06-06 17:10:49
In Reply To:to palm:STL rbtree vs treap timing test result Posted by:frkstyc at 2005-06-06 15:17:09

> 数据规模：1至2097152的所有自然数，由STL random_shuffle乱序存放在文件中
> 测试方法：使用C++标准库的流式文件，从文件读入，排序输出到文件
> 计时方法：Windows API CreateProcess+GetProccesTimes，取User Time
> 测试环境：Intel Pentium M 1.5G, 256M, Windows XP SP1
> 测试结果：
> STL set: 15.171s
> treap: 16.283s
> deque（参考，无排序）：8.672s

Followed by:

set (368) frkstyc 2005-06-06 17:11:25
treap (1188) frkstyc 2005-06-06 17:12:05

Post your reply here:

Home Page Go Back To top