[squeak-dev] Why doesn't ECompletion / OCompletion use a Trie?

Juan Vuletich juan at jvuletich.org
Tue Jun 14 23:12:16 UTC 2011


Hi Folks,

I've been playing a bit with ECompletion / OCompletion on Cuis (thanks, 
Levente!). What surprises me is the use of a single level Dictionary 
with 2 character prefixes as the data structure to hold the string 
dictionary. Does anybody know why a Trie ( 
http://en.wikipedia.org/wiki/Trie ) wasn't used?

Thanks,
Juan Vuletich



More information about the Squeak-dev mailing list