From: scooter.phd@gmail.com   
      
   You might also want to have a look at prefix tries, as well, since   
   that is likely to give you the best of many worlds (computing string   
   length, etc.) There is additional complexity in inserting and removing   
   strings from the trie. However, it should also make doing comparisons   
   with I18N character sets somewhat less complicated. IIRC, some of the   
   "rope" implementations take this approach.   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)