[
https://issues.apache.org/jira/browse/COLLECTIONS-525?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
zigler zhang updated COLLECTIONS-525:
-------------------------------------
Description:
the result of trie tree prefixMap function is inconsistent. it would contain a
key but the size is 0;
some unittest codes as below:
PatriciaTrie<String> aTree =
new PatriciaTrie<String> ();
aTree.put("点评", "测试");
aTree.put("书评", "测试");
assertTrue(aTree.prefixMap("点").containsKey("点评")); //pass
assertEquals("测试", aTree.prefixMap("点").get("点评")); //pass
assertFalse(aTree.prefixMap("点").isEmpty()); //fail
assertEquals(1, aTree.prefixMap("点").size()); //fail
actural 0
assertEquals(1, aTree.prefixMap("点").keySet().size()); //fail actural 0
assertEquals(1, aTree.prefixMap("点").entrySet().size()); //fail actural 0
assertEquals(1, aTree.prefixMap("点评").values().size()); //fail actural 0
was:
the result of trie tree prefixMap function is inconsistent. it would contain a
key but the size is 0;
some unittest codes as below:
PatriciaTrie<String> aTree =
new PatriciaTrie<String> ();
aTree.put("点评", "测试");
aTree.put("书评", "测试");
assertTrue(aTree.prefixMap("点").containsKey("点评")); //pass
assertEquals("测试", aTree.prefixMap("点").get("点评")); //pass
assertFalse(aTree.prefixMap("点").isEmpty()); //fail
assertEquals(1, aTree.prefixMap("点").size()); //fail
assertEquals(1, aTree.prefixMap("点").keySet().size()); //fail
assertEquals(1, aTree.prefixMap("点").entrySet().size()); //fail
assertEquals(1, aTree.prefixMap("点评").values().size()); //fail
> PatriciaTrie
> ------------
>
> Key: COLLECTIONS-525
> URL: https://issues.apache.org/jira/browse/COLLECTIONS-525
> Project: Commons Collections
> Issue Type: Bug
> Components: Collection
> Affects Versions: 4.0
> Environment: android
> Reporter: zigler zhang
> Priority: Critical
>
> the result of trie tree prefixMap function is inconsistent. it would contain
> a key but the size is 0;
> some unittest codes as below:
> PatriciaTrie<String> aTree =
> new PatriciaTrie<String> ();
> aTree.put("点评", "测试");
> aTree.put("书评", "测试");
> assertTrue(aTree.prefixMap("点").containsKey("点评")); //pass
> assertEquals("测试", aTree.prefixMap("点").get("点评")); //pass
> assertFalse(aTree.prefixMap("点").isEmpty()); //fail
> assertEquals(1, aTree.prefixMap("点").size()); //fail
> actural 0
> assertEquals(1, aTree.prefixMap("点").keySet().size()); //fail actural 0
> assertEquals(1, aTree.prefixMap("点").entrySet().size()); //fail actural 0
> assertEquals(1, aTree.prefixMap("点评").values().size()); //fail actural 0
--
This message was sent by Atlassian JIRA
(v6.2#6252)
