[
https://issues.apache.org/jira/browse/COLLECTIONS-873?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17914085#comment-17914085
]
Evgeny Kuvardin commented on COLLECTIONS-873:
---------------------------------------------
[~ggregory] I make a draft MR
(https://github.com/apache/commons-collections/pull/589)
Could you please look and give advice?
> Create Set based on PatriciaTrie
> --------------------------------
>
> Key: COLLECTIONS-873
> URL: https://issues.apache.org/jira/browse/COLLECTIONS-873
> Project: Commons Collections
> Issue Type: New Feature
> Components: Set
> Reporter: Evgeny Kuvardin
> Priority: Major
>
> In some cases users want to use PatriciaTrie with a unique key and not worry
> about corresponding values. Something like Set + PatriciaTrie.
> Now in such cases they may use PatricaiTree as follows(use the same object
> or null as value):
>
> {code:java}
> final Object object = new Object();
> PatriciaTrie<Object> trie = new PatriciaTrie<>();
> trie.put("SMT", null);
> trie.put("WAL", object);
> {code}
>
> Is it a good idea to provide users with such a type of collection?
> For example:
>
> {code:java}
> public class PatriciaTrieSet<K> implements Set<K>, Serializable{code}
>
>
> Use case. Take a look at
> [https://github.com/apache/kafka/blob/trunk/clients/src/main/java/org/apache/kafka/server/authorizer/Authorizer.java]
> {code:java}
> for (char ch : allowStr.toCharArray()) {
> sb.append(ch);
> if
> (denyPatterns.get(PatternType.PREFIXED).contains(sb.toString())) {
> hasDominatedDeny = true;
> break;
> }
> }
> {code}
> We check every character instead search in prefix Tree. PatriciaTree is also
> useful but Set is more suitable
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
