Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Trie implementation in Guava?

Tags:

java

guava

trie

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

Thanks :-)

like image 537
stefan.at.wpf Avatar asked Jul 20 '13 18:07

stefan.at.wpf


1 Answers

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

like image 79
Louis Wasserman Avatar answered Sep 22 '22 13:09

Louis Wasserman