Trie implementation in Guava?

Question

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.

Smashup

Please upvote this issue#10 Trie interface(s) and implementation(s) – Assyria

Answer 1

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

Pastoralist