[
https://issues.apache.org/jira/browse/COLLECTIONS-577?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14909196#comment-14909196
]
Thomas Neidhart commented on COLLECTIONS-577:
---------------------------------------------
I just quickly tested your code snippets, but this problem should already be
fixed in trunk.
The problems with truncated output is most likely related to adding u0000 to
the string which is a native string terminator in c.
> 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
>
> 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)
