You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Thomas Neidhart (JIRA)" <ji...@apache.org> on 2015/09/28 11:46:04 UTC
[jira] [Resolved] (COLLECTIONS-577) PatriciaTrie bugs when only a
few bits change
[ https://issues.apache.org/jira/browse/COLLECTIONS-577?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Thomas Neidhart resolved COLLECTIONS-577.
-----------------------------------------
Resolution: Duplicate
Fix Version/s: 4.1
In r1705637, I have added additional testcases for a Trie.
The problem has already been fixed by COLLECTIONS-525.
Thanks for the report and tests!
> 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)