#btree-map #collection #memory #experiment #insert #serde #unsafe

btree_experiment

包实现了与std::collections::BTreeMap类似的BTreeMap

102个版本

0.1.106 2024年5月17日
0.1.105 2024年5月17日
0.1.91 2024年4月29日
0.1.39 2024年3月31日

287数据结构

Download history 1527/week @ 2024-04-08 1607/week @ 2024-04-15 698/week @ 2024-04-22 748/week @ 2024-04-29 887/week @ 2024-05-06 699/week @ 2024-05-13 47/week @ 2024-05-20 1/week @ 2024-06-03 3/week @ 2024-06-10 57/week @ 2024-07-22

每月57次下载

MIT/Apache

180KB
5K SLoC

包已迁移到

https://crates.io/crates/pstd


lib.rs:

此包实现了与 BTreeMap 相似的 std::collections::BTreeMap

标准的BtreeMap可能需要比所需多一倍的记忆空间,这个BtreeMap只分配所需的(或稍多一点以避免频繁分配),因此内存使用可以低至50%。

示例

    use btree_experiment::BTreeMap;
    let mut mymap = BTreeMap::new();
    mymap.insert("England", "London");
    mymap.insert("France", "Paris");
    println!("The capital of France is {}", mymap["France"]);

功能

此包支持以下cargo功能

  • serde : 通过serde crate启用 BTreeMap 的序列化。
  • unsafe-optim : 使用不安全代码进行额外优化。

依赖项

~235KB