diff --git a/README.md b/README.md index 2e6b620..582890c 100644 --- a/README.md +++ b/README.md @@ -44,6 +44,7 @@ TinySTL * queue:100% * pair:100% * list:100% + * unordered_set:100% * STL Algorithms: * fill:100% * fill_n:100% @@ -376,3 +377,26 @@ TinySTL TinySTL::Test::print_container(heightArray, "heightArray"); ![image](https://raw.githubusercontent.com/zouxiaohang/TinySTL/master/TinySTL/ScreenShots/suffix_array.png) + + + + +####(13):unordered_set<int> + + TinySTL::Unordered_set ust(10); + //std::unordered_set ust(10); + ProfilerInstance::start(); + for (size_t i = 0; i != 100000; ++i){ + ust.insert(i); + } + ProfilerInstance::finish(); + ProfilerInstance::dumpDuringTime(); + +|container|quantity|time(ms)| +|---------|--------|--------| +|TinySTL::unordered_set<int>|1万|8| +|TinySTL::unordered_set<int>|10万|139| +|TinySTL::unordered_set<int>|100万|1214| +|std::unordered_set<int>|1万|64| +|std::unordered_set<int>|10万|884| +|std::unordered_set<int>|100万|2781| \ No newline at end of file