From 4cae8beecb986bd052b553045a7b0764d6c228c8 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Fri, 28 Nov 2014 19:46:24 +0800 Subject: [PATCH 1/2] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 8c60760..1f10863 100644 --- a/README.md +++ b/README.md @@ -43,7 +43,7 @@ TinySTL * deque：100% * queue：100% * pair：100% - * list：50% + * list：70% * STL Algorithms: * fill：100% * fill_n：100% From 43ccb65ab360ecd047b6bd0f6d5c6ecf9a84555b Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Fri, 28 Nov 2014 19:53:15 +0800 Subject: [PATCH 2/2] Update README.md --- README.md | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) diff --git a/README.md b/README.md index 1f10863..5753230 100644 --- a/README.md +++ b/README.md @@ -282,3 +282,24 @@ TinySTL binary_search_tree height = 10000 avl_tree height = 14 + + +####(10):list<int> + + TinySTL::list list; + //std::list list; + const size_t max = 100000; + ProfilerInstance::start(); + for (size_t i = 0; i != max; ++i) + list.push_back(i); + ProfilerInstance::finish(); + ProfilerInstance::dumpDuringTime(); + +|container|quantity|time(ms)| +|---------|--------|--------| +|TinySTL::list<int>|10万|4| +|TinySTL::list<int>|100万|33| +|TinySTL::list<int>|1000万|286| +|std::list<int>|10万|189| +|std::list<int>|100万|1774| +|std::list<int>|1000万|17571|