├── .devcontainer.json ├── .github ├── copilot-instructions.md └── workflows │ └── build.yml ├── .gitignore ├── .gitmodules ├── CMakeLists.txt ├── LICENSE ├── Makefile ├── README.md ├── bench ├── delete.cpp ├── insert.cpp ├── main.cpp ├── memory.cpp ├── mixed.cpp ├── mixed_dense.cpp ├── node_16.cpp ├── node_256.cpp ├── node_4.cpp ├── node_48.cpp ├── query_iteration.cpp ├── query_sparse_uniform.cpp ├── query_sparse_uniform_64.cpp └── query_sparse_zipf.cpp ├── include ├── art.hpp └── art │ ├── art.hpp │ ├── child_it.hpp │ ├── inner_node.hpp │ ├── leaf_node.hpp │ ├── node.hpp │ ├── node_16.hpp │ ├── node_256.hpp │ ├── node_4.hpp │ ├── node_48.hpp │ └── tree_it.hpp ├── report ├── .gitignore ├── .latexmkrc ├── art.bib ├── art.tex ├── compressions_dense.dat ├── compressions_paths.dat ├── compressions_sparse.dat └── images │ ├── IFIlogo-eps-converted-to.pdf │ ├── IFIlogo.eps │ ├── art_nodes_draw-eps-converted-to.pdf │ ├── art_nodes_draw.eps │ ├── dbtgBW-eps-converted-to.pdf │ ├── dbtgBW.eps │ ├── trie_s1_draw-eps-converted-to.pdf │ ├── trie_s1_draw.eps │ ├── trie_s2_draw-eps-converted-to.pdf │ └── trie_s2_draw.eps ├── src └── example.cpp ├── test ├── art.cpp ├── inner_node.cpp ├── main.cpp ├── node.cpp ├── node_16.cpp ├── node_256.cpp ├── node_4.cpp ├── node_48.cpp └── tree_it.cpp └── third_party └── zipf ├── zipf.cpp └── zipf.hpp /.devcontainer.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/.devcontainer.json -------------------------------------------------------------------------------- /.github/copilot-instructions.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/.github/copilot-instructions.md -------------------------------------------------------------------------------- /.github/workflows/build.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/.github/workflows/build.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/.gitmodules -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/README.md -------------------------------------------------------------------------------- /bench/delete.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/delete.cpp -------------------------------------------------------------------------------- /bench/insert.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/insert.cpp -------------------------------------------------------------------------------- /bench/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/main.cpp -------------------------------------------------------------------------------- /bench/memory.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/memory.cpp -------------------------------------------------------------------------------- /bench/mixed.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/mixed.cpp -------------------------------------------------------------------------------- /bench/mixed_dense.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/mixed_dense.cpp -------------------------------------------------------------------------------- /bench/node_16.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/node_16.cpp -------------------------------------------------------------------------------- /bench/node_256.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/node_256.cpp -------------------------------------------------------------------------------- /bench/node_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/node_4.cpp -------------------------------------------------------------------------------- /bench/node_48.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/node_48.cpp -------------------------------------------------------------------------------- /bench/query_iteration.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/query_iteration.cpp -------------------------------------------------------------------------------- /bench/query_sparse_uniform.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/query_sparse_uniform.cpp -------------------------------------------------------------------------------- /bench/query_sparse_uniform_64.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/query_sparse_uniform_64.cpp -------------------------------------------------------------------------------- /bench/query_sparse_zipf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/bench/query_sparse_zipf.cpp -------------------------------------------------------------------------------- /include/art.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art.hpp -------------------------------------------------------------------------------- /include/art/art.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/art.hpp -------------------------------------------------------------------------------- /include/art/child_it.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/child_it.hpp -------------------------------------------------------------------------------- /include/art/inner_node.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/inner_node.hpp -------------------------------------------------------------------------------- /include/art/leaf_node.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/leaf_node.hpp -------------------------------------------------------------------------------- /include/art/node.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/node.hpp -------------------------------------------------------------------------------- /include/art/node_16.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/node_16.hpp -------------------------------------------------------------------------------- /include/art/node_256.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/node_256.hpp -------------------------------------------------------------------------------- /include/art/node_4.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/node_4.hpp -------------------------------------------------------------------------------- /include/art/node_48.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/node_48.hpp -------------------------------------------------------------------------------- /include/art/tree_it.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/include/art/tree_it.hpp -------------------------------------------------------------------------------- /report/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/.gitignore -------------------------------------------------------------------------------- /report/.latexmkrc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/.latexmkrc -------------------------------------------------------------------------------- /report/art.bib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/art.bib -------------------------------------------------------------------------------- /report/art.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/art.tex -------------------------------------------------------------------------------- /report/compressions_dense.dat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/compressions_dense.dat -------------------------------------------------------------------------------- /report/compressions_paths.dat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/compressions_paths.dat -------------------------------------------------------------------------------- /report/compressions_sparse.dat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/compressions_sparse.dat -------------------------------------------------------------------------------- /report/images/IFIlogo-eps-converted-to.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/IFIlogo-eps-converted-to.pdf -------------------------------------------------------------------------------- /report/images/IFIlogo.eps: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/IFIlogo.eps -------------------------------------------------------------------------------- /report/images/art_nodes_draw-eps-converted-to.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/art_nodes_draw-eps-converted-to.pdf -------------------------------------------------------------------------------- /report/images/art_nodes_draw.eps: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/art_nodes_draw.eps -------------------------------------------------------------------------------- /report/images/dbtgBW-eps-converted-to.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/dbtgBW-eps-converted-to.pdf -------------------------------------------------------------------------------- /report/images/dbtgBW.eps: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/dbtgBW.eps -------------------------------------------------------------------------------- /report/images/trie_s1_draw-eps-converted-to.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/trie_s1_draw-eps-converted-to.pdf -------------------------------------------------------------------------------- /report/images/trie_s1_draw.eps: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/trie_s1_draw.eps -------------------------------------------------------------------------------- /report/images/trie_s2_draw-eps-converted-to.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/trie_s2_draw-eps-converted-to.pdf -------------------------------------------------------------------------------- /report/images/trie_s2_draw.eps: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/report/images/trie_s2_draw.eps -------------------------------------------------------------------------------- /src/example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/src/example.cpp -------------------------------------------------------------------------------- /test/art.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/test/art.cpp -------------------------------------------------------------------------------- /test/inner_node.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/test/inner_node.cpp -------------------------------------------------------------------------------- /test/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/test/main.cpp -------------------------------------------------------------------------------- /test/node.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/test/node.cpp -------------------------------------------------------------------------------- /test/node_16.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/test/node_16.cpp -------------------------------------------------------------------------------- /test/node_256.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/test/node_256.cpp -------------------------------------------------------------------------------- /test/node_4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/test/node_4.cpp -------------------------------------------------------------------------------- /test/node_48.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/test/node_48.cpp -------------------------------------------------------------------------------- /test/tree_it.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/test/tree_it.cpp -------------------------------------------------------------------------------- /third_party/zipf/zipf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/third_party/zipf/zipf.cpp -------------------------------------------------------------------------------- /third_party/zipf/zipf.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rafaelkallis/adaptive-radix-tree/HEAD/third_party/zipf/zipf.hpp --------------------------------------------------------------------------------