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.

Please upvote this [issue#10](https://github.com/google/guava/issues/10) Trie interface(s) and implementation(s) — wener, Mar 02 '17 at 02:55

score 8 · Accepted Answer · answered Jul 20 '13 at 18:48

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

Trie implementation in Guava?

1 Answers1