Details

    • Type: New Feature New Feature
    • Status: Closed
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 4.0-alpha1, 4.0
    • Component/s: Map
    • Labels:
      None

      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

      1. patricia.zip
        204 kB
        Sam Berlin

        Activity

        Thomas Neidhart made changes -
        Status Resolved [ 5 ] Closed [ 6 ]
        Thomas Neidhart made changes -
        Fix Version/s 4.0-alpha1 [ 12324645 ]
        Thomas Neidhart made changes -
        Status Open [ 1 ] Resolved [ 5 ]
        Resolution Fixed [ 1 ]
        Thomas Neidhart made changes -
        Fix Version/s 4.0 [ 12314511 ]
        Mark Thomas made changes -
        Workflow jira [ 12384753 ] Default workflow, editable Closed status [ 12607251 ]
        Sam Berlin made changes -
        Attachment patricia.zip [ 12366477 ]
        Sam Berlin made changes -
        Attachment pat.zip [ 12341663 ]
        Alan Mehio made changes -
        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.
        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
        Sam Berlin made changes -
        Field Original Value New Value
        Attachment pat.zip [ 12341663 ]
        Sam Berlin created issue -

          People

          • Assignee:
            Unassigned
            Reporter:
            Sam Berlin
          • Votes:
            9 Vote for this issue
            Watchers:
            6 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development