[ http://issues.apache.org/jira/browse/COLLECTIONS-225?page=comments#action_12447506 ] Sam Berlin commented on COLLECTIONS-225: ----------------------------------------
Maybe some more interest in this contribution with the renewed interest in collections and updating it to JDK 5? > Contribution: A Patricia Tree > ----------------------------- > > Key: COLLECTIONS-225 > URL: http://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. - If you think it was sent incorrectly contact one of the administrators: http://issues.apache.org/jira/secure/Administrators.jspa - For more information on JIRA, see: http://www.atlassian.com/software/jira --------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]