Skip to content

Latest commit

 

History

History

trie

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
benchmark
benchmark
 
 
docs
docs
 
 
report
report
 
 
testdata
testdata
 
 
benchmark_btree_test.go
benchmark_btree_test.go
 
 
bitmap.go
bitmap.go
 
 
bm17with2bit_plot.txt
bm17with2bit_plot.txt
 
 
errors.go
errors.go
 
 
example_mem_usage_test.go
example_mem_usage_test.go
 
 
example_scan_test.go
example_scan_test.go
 
 
example_slimtrie_range_test.go
example_slimtrie_range_test.go
 
 
example_string_value_test.go
example_string_value_test.go
 
 
gen_report.go
gen_report.go
 
 
slim.pb.go
slim.pb.go
 
 
slim.proto
slim.proto
 
 
slimtrie.go
slimtrie.go
 
 
slimtrie_bench_test.go
slimtrie_bench_test.go
 
 
slimtrie_complete_bench_test.go
slimtrie_complete_bench_test.go
 
 
slimtrie_complete_test.go
slimtrie_complete_test.go
 
 
slimtrie_create.go
slimtrie_create.go
 
 
slimtrie_getint.go
slimtrie_getint.go
 
 
slimtrie_getint_test.go
slimtrie_getint_test.go
 
 
slimtrie_getnode.go
slimtrie_getnode.go
 
 
slimtrie_level.go
slimtrie_level.go
 
 
slimtrie_level_test.go
slimtrie_level_test.go
 
 
slimtrie_marshal.go
slimtrie_marshal.go
 
 
slimtrie_marshal_test.go
slimtrie_marshal_test.go
 
 
slimtrie_new_bench_test.go
slimtrie_new_bench_test.go
 
 
slimtrie_query.go
slimtrie_query.go
 
 
slimtrie_reduce_dup_value_test.go
slimtrie_reduce_dup_value_test.go
 
 
slimtrie_scan.go
slimtrie_scan.go
 
 
slimtrie_scan_test.go
slimtrie_scan_test.go
 
 
slimtrie_stat.go
slimtrie_stat.go
 
 
slimtrie_stat_test.go
slimtrie_stat_test.go
 
 
slimtrie_str.go
slimtrie_str.go
 
 
slimtrie_str_test.go
slimtrie_str_test.go
 
 
slimtrie_string_value_test.go
slimtrie_string_value_test.go
 
 
slimtrie_test.go
slimtrie_test.go
 
 
slimtrie_vars.go
slimtrie_vars.go
 
 
slimtrie_ver.go
slimtrie_ver.go
 
 
slimtrie_vlen_array.go
slimtrie_vlen_array.go
 
 
slimtrie_vlen_array_test.go
slimtrie_vlen_array_test.go
 
 
slimtrie_withprefix_test.go
slimtrie_withprefix_test.go
 
 

README.md

Illustration of Reducing a Trie to SlimTrie

Steps

Bitrie

Initialize Trie

Reduce Leaf Nodes

Reduce Inner Single Branch

Remove Skip from Leaf Nodes

Remove Leaf Nodes

Update

cd imgs

Edit .dot files

make clean
make

Dependency

  • graphviz