[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
|