[
https://issues.apache.org/jira/browse/COLLECTIONS-225?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13680559#comment-13680559
]
Thomas Neidhart edited comment on COLLECTIONS-225 at 6/11/13 7:09 PM:
----------------------------------------------------------------------
The use of key types other than String is confusing and leads to unexpected
results, so I am in favor of settling for a simple version of a Trie which only
supports Strings as key, thus also updating the Trie interface and removing the
other key analyzers.
Edit: this comment refers to the prefix functionality of the Trie, which is the
most interesting feature imho. The other things like ordering seem to work fine
with other key types.
was (Author: tn):
The use of key types other than String is confusing and leads to unexpected
results, so I am in favor of settling for a simple version of a Trie which only
supports Strings as key, thus also updating the Trie interface and removing the
other key analyzers.
> Contribution: A Patricia Tree
> -----------------------------
>
> Key: COLLECTIONS-225
> URL: https://issues.apache.org/jira/browse/COLLECTIONS-225
> Project: Commons Collections
> Issue Type: New Feature
> Components: Map
> Reporter: Sam Berlin
> Fix For: 4.0
>
> Attachments: patricia.zip
>
>
> We (Roger Kapsi & I) would like to contribute a Patricia tree. The tree
> implements the Map & SortedMap interface, meaning it can be used as a
> replacement for any arbitrary map. It also implementes a new 'Trie'
> interface, allowing other implementations or other varieties of Tries to be
> added. The tree is currently written for generics, but that can easily be
> removed. We have used the tree as the structure backing a route table in a
> new Kademlia-based DHT, as the structure backing an IP filter (storing IP
> addresses & IP ranges, allowing retrieval/searching in nanoseconds), and have
> tested it with Strings by storing all of 'hamlet' and comparing it against a
> TreeSet. The tree is also ready to implement NavigableMap whenever Java 1.6
> becomes available.
> I will attach the files in an update to this issue
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
