Crate algorithm

Re-exports

• pub use quadsort::quad_sort;
• pub use quadsort::quad_sort_order_by;

Modules

• quadsort

Structs

• BitMap
  位图类，根据访问的位看是否被占用 解决经典的是否被占用的问题，但是相对占用大小会较大
• LfuCache
  一个 lfu(least frequently used/最不经常使用页置换算法 ) 缓存的实现, 接口参照Hashmap保持一致 根据元素的访问次数进行按分组进行淘汰测试 在访问次数达到设定值时将全体所有的访问次数下降1处理 以使高频数据在一定时间后将过期处理
• LruCache
  一个 LRU 缓存普通级的实现, 接口参照Hashmap保持一致 设置容量之后将最大保持该容量大小的数据 后进的数据将会淘汰最久没有被访问的数据
• LruKCache
  一个 LRU-K 缓存的实现, 接口参照Hashmap保持一致 当一个元素访问次数达到K次后, 将移入到新列表中, 防止被析构 设置容量之后将最大保持该容量大小的数据 后进的数据将会淘汰最久没有被访问的数据
• RBTree
  A red black tree implemented with Rust It is required that the keys implement the Ord traits.
• RoaringBitMap
  位图类RoaringBitMap，根据访问的位看是否被占用 解决经典的是否被占用的问题，不会一次性分配大内存 头部以val / 65536做为索引键值, 尾部分为Array及HashSet结构 当元素个数小于4096时以有序array做为索引, 当>4096以HashSet做为存储
• Slab
  一个缓存对象的实现, 类似linux中的slab 将一个对象重复循环使用, 避免频繁分配数据的可能 得出的对象可能未重新初始化, 为上一次的最终值, 请按需重新初始化 默认的初始化依赖Default接口, 请实现Default

Traits

• Reinit