Uploaded image for project: 'Commons Collections'
  1. Commons Collections
  2. COLLECTIONS-577

PatriciaTrie bugs when only a few bits change

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Critical
    • Resolution: Duplicate
    • 4.0
    • 4.1
    • Map
    • None

    Description

      I have a bug report for you, for the class AbstractPatriciaTrie.
      It has to do with how you handle bits when they are very close to each other.
      For example, some of your methods seem to think that if the only difference between a prefix and a longer string, is a single additional bit, then they are actually the same data. Or if the only difference is some number of zero bits, then it also thinks they are the same data.
      There are also MANY situations where the prefixMap does not return all the strings that start with the prefix.

      Can you also make AbstractPatriciaTrie public, and your other package level methods into protected level, that way I don't have to copy the entire class and subclasse's code out into another class just to extend it?

      thank you,
      Chris Duncan (github user: VEQRYN)

      Attachments

        Activity

          People

            Unassigned Unassigned
            veqryn Chris Duncan
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: