[
https://issues.apache.org/jira/browse/COLLECTIONS-225?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12663841#action_12663841
]
Otis Gospodnetic commented on COLLECTIONS-225:
----------------------------------------------
Thanks, I look forward to it!
Yes, I see changes and a move within LimeWire's packages:
https://www.limewire.org/fisheye/qsearch/limecvs/core/com/limegroup/gnutella/util?q=patriciatrie
I'm not a Commons Collections committer, but I wonder when this could make it
into a release.... 3.3? 3.4? (Fix version is not set)
> 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
> 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.
-
You can reply to this email to add a comment to the issue online.
