6 releases

0.1.5 Nov 26, 2024
0.1.4 Nov 19, 2024
0.1.2 Dec 29, 2023
0.1.0 Aug 22, 2023

#887 in Data structures

Download history 8/week @ 2024-09-23 321/week @ 2024-11-18 162/week @ 2024-11-25 17/week @ 2024-12-02 31/week @ 2024-12-09

531 downloads per month
Used in hirun

MIT/Apache

165KB
4.5K SLoC

hicollections

提供C风格的容器实现,包括List/RbTree/AvlTree. 他们共同的特点是容器本身不分配任何内存,在某些场景中有自身的优势.

容器支持Send,但任何元素挂接到集合后,元素本身就不能支持所有权转移和覆写, 当然元素是不支持Send的.

BtreeMap/BTreeSet可以定制内部节点的内存分配策略.

修改记录

  1. v0.1.5版本

集成hipool v0.3版本

  1. v0.1.4 版本

新增List::move_after, List::move_before,List::add_before

  1. v0.1.3 版本

新增List::add_after


lib.rs:

C-liked Collections: List/RbTree/AvlTree. List/RbTree/AvlTree本身不分配任何内存,也支持Send,但任何元素挂接到集合后,就不能支持转移和覆写, 元素是不支持Send的. BtreeMap/BTreeSet可以定制内部节点的内存分配策略.

Dependencies

~160KB