This commit is contained in:
邹晓航
2015-02-06 16:02:02 +08:00
parent 4b4931a0cd
commit ca113e9336

View File

@@ -69,6 +69,7 @@ TinySTL
* is_permutation100% * is_permutation100%
* search100% * search100%
* advance100% * advance100%
* sort100%
* 其他组件: * 其他组件:
* circular_buffer100% * circular_buffer100%
* bitmap100% * bitmap100%
@@ -412,4 +413,28 @@ TinySTL
|TinySTL::unordered_set<int>|100万/100亿|1214|9546| |TinySTL::unordered_set<int>|100万/100亿|1214|9546|
|std::unordered_set<int>|1万/1亿|64|101| |std::unordered_set<int>|1万/1亿|64|101|
|std::unordered_set<int>|10万/10亿|884|953| |std::unordered_set<int>|10万/10亿|884|953|
|std::unordered_set<int>|100万/100亿|2781|9682| |std::unordered_set<int>|100万/100亿|2781|9682|
####(4):sort
std::random_device rd;
const int len = 10000000;
int arr[len];
std::generate(std::begin(arr), std::end(arr), [&rd](){return rd(); });
ProfilerInstance::start();
TinySTL::sort(std::begin(arr), std::end(arr));
//std::sort(std::begin(arr), std::end(arr));
ProfilerInstance::finish();
ProfilerInstance::dumpDuringTime();
|algorithm|quantity|time(ms)|
|---------|--------|--------|
|TinySTL::sort|10万|11|
|TinySTL::sort|100万|133|
|TinySTL::sort|1000万|1547|
|std::sort|10万|13|
|std::sort|100万|147|
|std::sort|1000万|1730|