资 源 简 介
几乎每一个软件项目都要用到诸如链表,搜索树,堆,哈希表等一系列常用数据结构以及排序,搜索等算法。究竟是用现有的标准库(stl、boost),还是根据项目需要自己实现呢。
# htl-lite #
* htl-lite包括vector、list、deque、queue、stack、rb_tree、set、map、multiset 、 multimap、hashtable、hash_set、hash_map、hash_multimap、 hash_multiset。
# htl-lite Document #
Following is the htl-lite document:
a simple demo show how to use htl-lite.
# Performance Comparison #
测试环境: * model name:AMD Athlon(tm) 64 Processor 3000+ * cpu MHz:1809.283 * cache size:512 KB * RAM:1 G测试数据: * 50,000,000 条数据,每条数据size: 4 byte
| container | `htl-lite` | `sgi stl` | container | `htl-lite` | `sgi stl` |
|:--------------|:---------------|:--------------|:--------------|:---------------|:--------------|
| vector (push)| 3.67054 s | 2.27784 s | multimap (insert)| 130.425 s