commons-issues mailing list archives

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


Thomas Neidhart closed COLLECTIONS-577.

> PatriciaTrie bugs when only a few bits change
> ---------------------------------------------
>                 Key: COLLECTIONS-577
>                 URL:
>             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
> 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

View raw message