Search code examples
javaguavatrie

Trie implementation in Guava?

In the past Google Collections included an implementation of a TRIE. Is there any TRIE implementation in Guava? I need an efficient way to find common prefixes in a set of strings.

Solution

  • Is there any TRIE implementation in Guava?

    No. (IIRC, this is more or less because tries are an awfully general data structure, and we haven't had the data, resources, or demand to design an API up to Guava's usual standards?)

    https://code.google.com/p/guava-libraries/issues/detail?id=10