Skip to content

Latest commit

 

History

History
30 lines (30 loc) · 1002 Bytes

TODO.md

File metadata and controls

30 lines (30 loc) · 1002 Bytes

TODO

  • batch_size 与 node_size 不同
  • 根据 batch_size 和 worker 数量来进行 worker 初始化
  • 前缀压缩
  • palm tree 更细粒度的 metric
  • simple prefix B+ Tree
  • palm tree 更详细的 metric 信息输出
  • palm tree 顺序插入优化
  • worker 同步时的 memory order 优化
  • 减小同步粒度
  • 移除 barrier
  • palm tree 层级下降策略
  • level 0 顺序插入优化
  • palm tree 懒惰下降策略
  • Mass Tree
  • palm tree 折线下降策略
  • 重构 B+ 树节点
  • 手动管理 B+ 树节点内存
  • blink Tree
  • 重构 bounded mapping queue -> mapping array
  • b* node
  • MRBTree
  • palm tree 信息统计
  • mass tree linearizability 测试
  • mass tree 优化 node_lock 以及 node_get_stable_version
  • mass tree node prefetch
  • mass tree delete
  • Adaptive Radix Tree
  • Multi-Thread Adaptive Radix Tree
  • Height Optimized Tree (HOT)