[sugar] New multilingual dictionary activity
Ivan Krstić
krstic
Sun Mar 9 20:49:03 EDT 2008
On Mar 9, 2008, at 9:33 PM, Chris Ball wrote:
> * Could use a trie instead of just using Python dicts; it's a little
> slow on the XO.
> Any other suggestions?
Since dictionaries are constant databases, you might convert them into
djb's CDB database which at least at one point had Python bindings.
That'll give you a constant two-seek word lookup at the expense of
fuzzy matching and incremental search. However, if you're using
straight python dicts, you probably don't have either of those now; I
haven't looked at the code.
--
Ivan Krsti? <krstic at solarsail.hcs.harvard.edu> | http://radian.org
More information about the Sugar-devel
mailing list