发信人: d5000 (d5000), 信区: CPlusPlus
标 题: 我自己实现的map和set
发信站: 水木社区 (Wed Oct 19 10:25:39 2011), 站内
底层使用了RB树,与STL类似.
但同样的测试(插入100万个顺序数)
耗时对比:
我自己的SET用时1.5秒
std::set 用时 4.5秒.
占用内存对比:
然后再使用了内存池技术后,我自己的SET占用内存22M(不使用内存池时占用内存78M)
而std::set占用内存27M.
插入随机数的测试,也是一样的.
看来STL在效率上还是有一定优化空间.
(原来说的有一定问题,被人强拍....)
--
※ 修改:·d5000 于 Oct 19 15:18:54 2011 修改本文·[FROM: 101.5.226.*]
※ 来源:·水木社区 newsmth.net·[FROM: 101.5.226.*]
标 题: 我自己实现的map和set
发信站: 水木社区 (Wed Oct 19 10:25:39 2011), 站内
底层使用了RB树,与STL类似.
但同样的测试(插入100万个顺序数)
耗时对比:
我自己的SET用时1.5秒
std::set 用时 4.5秒.
占用内存对比:
然后再使用了内存池技术后,我自己的SET占用内存22M(不使用内存池时占用内存78M)
而std::set占用内存27M.
插入随机数的测试,也是一样的.
看来STL在效率上还是有一定优化空间.
(原来说的有一定问题,被人强拍....)
--
※ 修改:·d5000 于 Oct 19 15:18:54 2011 修改本文·[FROM: 101.5.226.*]
※ 来源:·水木社区 newsmth.net·[FROM: 101.5.226.*]
No comments:
Post a Comment