[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