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

Update README.md

Browse Source
This commit is contained in:
邹晓航
2014-10-31 15:45:06 +08:00
parent 9596cb28df
commit 9c5c7a6949
1 changed files with 14 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
README.md
View File

@@ -63,6 +63,7 @@ TinySTL
* circular_buffer：100%
* bitmap：100%
* binary_search_tree：100%
* avl_tree：100%
#TinySTL测试:
###测试环境：Windows 7 && VS2013 && release模式
@@ -231,7 +232,7 @@ TinySTL
|TinySTL::binary_search_tree<int>|100万|828|
#######注：真实的插入时间 = 总的插入时间 - C++11随机数生成器生成随机数的总的时间
####(1):deque<int>
####(8):deque<int>
//std::deque<int> dq;
TinySTL::deque<int> dq;
@@ -257,4 +258,16 @@ TinySTL
|std::deque&lt;int>|1000万|4835|
#####ps：这个性能差距的原因1是内部实现的机制不同，我的deque是预先分配内存因此相同条件下占用的内存更多，而stl的deque是需要的时候再分配，更加节省内存；2是stl的deque实现了更多更灵活的插入删除操作，我只是实现了在头尾的插入和删除
####(9):avl_tree&lt;int>
TinySTL::binary_search_tree<int> bst;
TinySTL::avl_tree<int> avlt;
for (int i = 0; i != 10000; ++i){
avlt.insert(i);
bst.insert(i);
}
cout << "binary_search_tree height = " << bst.height() << endl;
cout << "avl_tree height = " << avlt.height() << endl;
输出结果：
binary_search_tree height = 10000
avl_tree height = 14