From 4d3319b6b55fa59c523237dca09b692d28ad729b Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Wed, 21 Jan 2015 13:16:50 +0800 Subject: [PATCH] --- README.md | 27 +++++++++++++++++---------- 1 file changed, 17 insertions(+), 10 deletions(-) diff --git a/README.md b/README.md index 42c3c6f..6ffae17 100644 --- a/README.md +++ b/README.md @@ -386,18 +386,25 @@ TinySTL TinySTL::Unordered_set ust(10); //std::unordered_set ust(10); + const size_t count = 1000000; ProfilerInstance::start(); - for (size_t i = 0; i != 100000; ++i){ - ust.insert(i); + for (size_t i = 0; i != count; ++i){ + ust.insert(i);//per insert time + } + ProfilerInstance::finish(); + ProfilerInstance::dumpDuringTime(); + ProfilerInstance::start(); + for (size_t i = 0; i != count * 100; ++i){ + ust.count(i);//per query time } 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 +|container|quantity|insert time(ms)|query time(ms)| +|---------|--------|--------|--------| +|TinySTL::unordered_set<int>|1/100万|8|0| +|TinySTL::unordered_set<int>|10/1000万|139|0| +|TinySTL::unordered_set<int>|100/10000万|1214|0| +|std::unordered_set<int>|1/100万|64|0| +|std::unordered_set<int>|10/1000万|884|0| +|std::unordered_set<int>|100/10000万|2781|0| \ No newline at end of file