文件名称：aili:the fastest in-memory index in the East 东半球最快并发索引
文件大小：173KB
文件格式：ZIP
更新时间：2024-06-12 15:25:34
parallel-algorithm concurrent-data-structure b-tree adaptive-radix-tree b-link-tree
艾力 东部最快的内存中索引（也许是这个星球上最快的） 一个为内存索引提供各种并发算法的库，旨在实现极高的FAST速度，但仅用于EXPERIMENT和FUN。 演算法 棕榈树（ palm/ ） B链接树（ blink/ ） 质量树（ mass/ ） 自适应基数树（ art/ ） 高度优化的Trie（ hot/ ）（正在开发） 试试 # thread_num thread_key_number ./run.sh palm 4 100 # test palm tree ./run.sh blink 4 100 # test blink tree ./run.sh mass 4 100 # test mass tree ./run.sh art 4
【文件预览】：
aili-master
----Version.md(2KB)
----.gitignore(47B)
----README.md(2KB)
----run.sh(1KB)
----benchmark.png(68KB)
----art()
--------art_node.h(2KB)
--------art.c(8KB)
--------art_node.c(19KB)
--------art.h(538B)
----test()
--------art_test.c(5KB)
--------blink_tree_test.c(3KB)
--------palm_batch_test.c(3KB)
--------palm_node_test.c(8KB)
--------one_test.c(7KB)
--------mass_node_test.c(9KB)
--------mass_tree_test.c(4KB)
--------palm_tree_test.c(4KB)
----ChangeLog.md(6KB)
----generate_data.c(3KB)
----mass()
--------mass_tree.c(9KB)
--------mass_node.h(4KB)
--------mass_tree.h(521B)
--------mass_node.c(27KB)
----blink()
--------mapping_array.c(3KB)
--------node.h(2KB)
--------node.c(2KB)
--------latch.h(524B)
--------blink_tree.c(7KB)
--------blink_tree.h(748B)
--------mapping_array.h(953B)
----LICENSE(1KB)
----third_party()
--------c_hashmap()
----TODO.md(1002B)
----hot()
--------hot.c(81B)
--------hot.h(81B)
--------hot_node.h(187B)
--------hot_node.c(366B)
----benchmark_multi_art.png(63KB)
----example()
--------mass_tree.c(630B)
--------palm_tree.c(861B)
--------adaptive_radix_tree.c(681B)
--------blink_tree.c(885B)
--------Makefile(479B)
----Makefile(3KB)
----palm()
--------worker.h(3KB)
--------bounded_queue.h(786B)
--------palm_tree.h(663B)
--------node.h(6KB)
--------node.c(28KB)
--------worker.c(22KB)
--------bounded_queue.c(3KB)
--------metric.c(3KB)
--------allocator.h(870B)
--------palm_tree.c(12KB)
--------allocator.c(5KB)
--------metric.h(471B)
----util()
--------rng.h(289B)
--------rng.c(926B)