DAWG data structure

Re:DAWG data structure by pgen on Monday September 21, 2015 @07:29AM (#10251534)

How does it compare to Ternary Search Tree?

[ Parent | on HN ]

Re:DAWG data structure by kmike84 on Monday September 21, 2015 @07:50AM (#10251597)

DAFSA is much smaller and faster, but you can't insert new items in DAFSA once it is created, and you can't attach arbitrary values to keys.

[ Parent | on HN ]