[<<][c][>>][..]
Fri Jun 19 19:31:56 EDT 2015

trie encoding

Tried a naive representation of a trie, and it seems to be very
space-inefficient.

How to encode the trie in a single string?

(char,offset)


(nb_entries, (char,offset))

if char == '#', offset indicates offset in payload table
else it is the number of characters to jump down the string

The constraints:
 - space between entries <256
 - nb entries <256

If this becomes a problem, easily solved by going to 16 bit encoding.



[Reply][About]
[<<][c][>>][..]