commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Neidhart (JIRA)" <j...@apache.org>
Subject [jira] [Closed] (COLLECTIONS-577) PatriciaTrie bugs when only a few bits change
Date Fri, 27 Nov 2015 21:48:12 GMT

     [ 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)

Mime
View raw message