commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Stephen Colebourne (JIRA)" <j...@apache.org>
Subject [jira] Commented: (COLLECTIONS-225) Contribution: A Patricia Tree
Date Mon, 06 Nov 2006 19:34:40 GMT
    [ http://issues.apache.org/jira/browse/COLLECTIONS-225?page=comments#action_12447509 ]

            
Stephen Colebourne commented on COLLECTIONS-225:
------------------------------------------------

Yep, so long as I can get the project slimmed down in the generics process, there is no reason
for it not to take in useful ideas/code again :-)

> 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: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org


Mime
View raw message