[
https://issues.apache.org/jira/browse/COLLECTIONS-225?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Alan Mehio updated COLLECTIONS-225:
-----------------------------------
Description:
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
was:
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.
Roger, Sam;
Can you please supply the below classes
EmptyIterator
BaseTestCase
I am trying to run the test case class "PatriciaTrieTest"
Regards,
Alan Mehio
London, UK
> 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: pat.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.
