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