commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "zigler zhang (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (COLLECTIONS-525) PatriciaTrie
Date Sat, 10 May 2014 21:56:37 GMT

     [ https://issues.apache.org/jira/browse/COLLECTIONS-525?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

zigler zhang updated COLLECTIONS-525:
-------------------------------------

    Attachment: 525.patch

I hope the patch could make some help.

> 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
>         Attachments: 525.patch
>
>
>  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)

Mime
View raw message