[jira] [Closed] (COLLECTIONS-577) PatriciaTrie bugs when only a few bits change

["Thomas Neidhart (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/COLLECTIONS-577?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Thomas Neidhart closed COLLECTIONS-577.
---------------------------------------

> PatriciaTrie bugs when only a few bits change
> ---------------------------------------------
>
>                 Key: COLLECTIONS-577
>                 URL: https://issues.apache.org/jira/browse/COLLECTIONS-577
>             Project: Commons Collections
>          Issue Type: Bug
>          Components: Map
>    Affects Versions: 4.0
>            Reporter: Chris Duncan
>            Priority: Critical
>             Fix For: 4.1
>
>
> 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)



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)