Re: Ternary search trees for Unicode dictionaries

From: Theodore H. Smith (delete@elfdata.com)
Date: Tue Nov 18 2003 - 11:42:06 EST

  • Next message: Markus Scherer: "Re: Ternary search trees for Unicode dictionaries"

    Hi Mark,

    Your tries are nice, however they are being used for single unicode
    characters, not a whole string of them, right? Well, sure some of them
    are being used for whole strings, but for me, ALL of mine will be used
    for whole strings. Yours are quite rare.

    Does this make the advantage of tries not so applicable for a string
    dictionary?

    When I am going to write a character property dictionary, I will use a
    trie, though.

    > We tend to use tries, which have very good performance
    > characteristics. See
    > "bits of unicode" on my site: www.macchiato.com.
    >
    > Mark
    > __________________________________
    > http://www.macchiato.com
    > ► शिष्यादिच्छेत्पराजयम् ◄



    This archive was generated by hypermail 2.1.5 : Tue Nov 18 2003 - 13:09:17 EST