[
https://issues.apache.org/jira/browse/COLLECTIONS-707?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Niels Basjes closed COLLECTIONS-707.
------------------------------------
Resolution: Won't Do
I decided to release this as a separate project.
If you want this to be included into commons-collections at a later date I'm
willing do discuss that.
See https://github.com/nielsbasjes/prefixmap
> New collection type: PrefixMap
> ------------------------------
>
> Key: COLLECTIONS-707
> URL: https://issues.apache.org/jira/browse/COLLECTIONS-707
> Project: Commons Collections
> Issue Type: Improvement
> Reporter: Niels Basjes
> Priority: Major
> Time Spent: 20m
> Remaining Estimate: 0h
>
> I was working on a project ( https://github.com/nielsbasjes/yauaa ) where I
> ran into the situation that I needed a type of collection that was not yet
> present in either Java or commons-collections.
> So I wrote my own implementation and I think this may be a useful addition to
> commons-collections.
> At this point we have
> - the Map that allows retrieval of a single value based on an exact key.
> - the Trie that allows retrieval of a set of values based where the keys all
> start with the same prefix.
> What I needed a structure where it holds the prefixes and associated values
> and I want to retrieve the 'best matching prefix' for a given input.
> To illustrate what I mean using the original use case:
> PrefixMap<String> prefixMap = new ASCIIPrefixMap<>(false); // false == match
> case insensitive
> prefixMap.put("SM-", "Samsung");
> prefixMap.put("Mi-", "Xiaomi");
> prefixMap.getLongestMatch("SM-1234"); // ---> "Samsung"
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
