steven/TinySTL
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Browse Source
This commit is contained in:
邹晓航
2015-01-21 13:47:47 +08:00
parent 4d3319b6b5
commit db81d84be4
1 changed files with 13 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
README.md
View File

@@ -386,15 +386,19 @@ TinySTL
TinySTL::Unordered_set<int> ust(10); TinySTL::Unordered_set<int> ust(10);
//std::unordered_set<int> ust(10); //std::unordered_set<int> ust(10);
const size_t count = 1000000; const size_t insert_count = 1000000;
const uint64_t query_count = 100000000;
//calculate total insert time
ProfilerInstance::start(); ProfilerInstance::start();
for (size_t i = 0; i != count; ++i){ for (size_t i = 0; i != insert_count; ++i){
ust.insert(i);//per insert time ust.insert(i);//per insert time
} }
ProfilerInstance::finish(); ProfilerInstance::finish();
ProfilerInstance::dumpDuringTime(); ProfilerInstance::dumpDuringTime();
//calculate total query time
ProfilerInstance::start(); ProfilerInstance::start();
for (size_t i = 0; i != count * 100; ++i){ for (uint64_t i = 0; i != query_count; ++i){
ust.count(i);//per query time ust.count(i);//per query time
} }
ProfilerInstance::finish(); ProfilerInstance::finish();
@@ -402,9 +406,9 @@ TinySTL
|container|quantity|insert time(ms)|query time(ms)| |container|quantity|insert time(ms)|query time(ms)|
|---------|--------|--------|--------| |---------|--------|--------|--------|
|TinySTL::unordered_set&lt;int>|1/100万|8|0| |TinySTL::unordered_set&lt;int>|1万/1亿|8|97|
|TinySTL::unordered_set&lt;int>|10/1000万|139|0| |TinySTL::unordered_set&lt;int>|10万/10亿|139|1000|
|TinySTL::unordered_set&lt;int>|100/10000万|1214|0| |TinySTL::unordered_set&lt;int>|100万/100亿|1214|9546|
|std::unordered_set&lt;int>|1/100万|64|0| |std::unordered_set&lt;int>|1万/1亿|64|101|
|std::unordered_set&lt;int>|10/1000万|884|0| |std::unordered_set&lt;int>|10万/10亿|884|953|
|std::unordered_set&lt;int>|100/10000万|2781|0| |std::unordered_set&lt;int>|100万/100亿|2781|9682|