[
https://issues.apache.org/jira/browse/COLLECTIONS-707?focusedWorklogId=191078&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-191078
]
ASF GitHub Bot logged work on COLLECTIONS-707:
----------------------------------------------
Author: ASF GitHub Bot
Created on: 28/Jan/19 15:41
Start Date: 28/Jan/19 15:41
Worklog Time Spent: 10m
Work Description: nielsbasjes commented on pull request #63:
[COLLECTIONS-707] Added PrefixMap - WIP!
URL: https://github.com/apache/commons-collections/pull/63
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
[email protected]
Issue Time Tracking
-------------------
Worklog Id: (was: 191078)
Time Spent: 20m (was: 10m)
> 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)
