├── .gitignore ├── .gitmodules ├── CMakeLists.txt ├── LICENSE ├── README.md ├── perftest ├── .gitignore ├── CMakeLists.txt ├── perftest_common.hpp └── tries_perftest.cpp ├── repair ├── CMakeLists.txt ├── repair.hpp └── repair_file.cpp └── tries ├── .gitignore ├── CMakeLists.txt ├── bit_strings.hpp ├── centroid_hollow_trie.hpp ├── compacted_trie_builder.hpp ├── compacted_trie_debug.cpp ├── compressed_string_pool.hpp ├── hollow_trie.hpp ├── path_decomposed_trie.hpp ├── patricia_builder.hpp ├── patricia_debug.cpp ├── propernames ├── skips_distribution.cpp ├── test_binary_trie_common.hpp ├── test_centroid_hollow_trie.cpp ├── test_compressed_string_pool.cpp ├── test_hollow_trie.cpp ├── test_path_decomposed_trie.cpp ├── trie_stats.cpp └── vbyte_string_pool.hpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/.gitmodules -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/README.md -------------------------------------------------------------------------------- /perftest/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/perftest/.gitignore -------------------------------------------------------------------------------- /perftest/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/perftest/CMakeLists.txt -------------------------------------------------------------------------------- /perftest/perftest_common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/perftest/perftest_common.hpp -------------------------------------------------------------------------------- /perftest/tries_perftest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/perftest/tries_perftest.cpp -------------------------------------------------------------------------------- /repair/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/repair/CMakeLists.txt -------------------------------------------------------------------------------- /repair/repair.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/repair/repair.hpp -------------------------------------------------------------------------------- /repair/repair_file.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/repair/repair_file.cpp -------------------------------------------------------------------------------- /tries/.gitignore: -------------------------------------------------------------------------------- 1 | patricia_debug 2 | -------------------------------------------------------------------------------- /tries/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/CMakeLists.txt -------------------------------------------------------------------------------- /tries/bit_strings.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/bit_strings.hpp -------------------------------------------------------------------------------- /tries/centroid_hollow_trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/centroid_hollow_trie.hpp -------------------------------------------------------------------------------- /tries/compacted_trie_builder.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/compacted_trie_builder.hpp -------------------------------------------------------------------------------- /tries/compacted_trie_debug.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/compacted_trie_debug.cpp -------------------------------------------------------------------------------- /tries/compressed_string_pool.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/compressed_string_pool.hpp -------------------------------------------------------------------------------- /tries/hollow_trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/hollow_trie.hpp -------------------------------------------------------------------------------- /tries/path_decomposed_trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/path_decomposed_trie.hpp -------------------------------------------------------------------------------- /tries/patricia_builder.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/patricia_builder.hpp -------------------------------------------------------------------------------- /tries/patricia_debug.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/patricia_debug.cpp -------------------------------------------------------------------------------- /tries/propernames: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/propernames -------------------------------------------------------------------------------- /tries/skips_distribution.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/skips_distribution.cpp -------------------------------------------------------------------------------- /tries/test_binary_trie_common.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/test_binary_trie_common.hpp -------------------------------------------------------------------------------- /tries/test_centroid_hollow_trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/test_centroid_hollow_trie.cpp -------------------------------------------------------------------------------- /tries/test_compressed_string_pool.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/test_compressed_string_pool.cpp -------------------------------------------------------------------------------- /tries/test_hollow_trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/test_hollow_trie.cpp -------------------------------------------------------------------------------- /tries/test_path_decomposed_trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/test_path_decomposed_trie.cpp -------------------------------------------------------------------------------- /tries/trie_stats.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/trie_stats.cpp -------------------------------------------------------------------------------- /tries/vbyte_string_pool.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/path_decomposed_tries/HEAD/tries/vbyte_string_pool.hpp --------------------------------------------------------------------------------