KAFKA-19782: Improve perfomance Authorizer.authorizeByResourceType by using Prefix Trie

[ekuvardin]

https://issues.apache.org/jira/browse/KAFKA-19782

1. Add prefix Trie
2. Add tests
3. fix jmh bemchmarks bugs
4. Change size of bemchmarks cause for 200 000 it leads to call GC before each iteration

[github-actions]

A label of 'needs-attention' was automatically added to this PR in order to raise the
attention of the committers. Once this issue has been triaged, the triage label
should be removed to prevent this automation from happening again.

[github-actions]

A label of 'needs-attention' was automatically added to this PR in order to raise the
attention of the committers. Once this issue has been triaged, the triage label
should be removed to prevent this automation from happening again.

[github-actions]

A label of 'needs-attention' was automatically added to this PR in order to raise the
attention of the committers. Once this issue has been triaged, the triage label
should be removed to prevent this automation from happening again.

[github-actions]

A label of 'needs-attention' was automatically added to this PR in order to raise the
attention of the committers. Once this issue has been triaged, the triage label
should be removed to prevent this automation from happening again.

[Nikita-Shupletsov]

not 100% sure introducing a new client dependency is a good idea

[ekuvardin]

I tried to find a PrefixTrie or PatriciaTrie in the libraries we already use, but without success.
I don’t consider writing our own implementation to be a good idea.
What makes the situation even worse is that we already have a version of commons-collections-3.2.2 used somewhere deep in the codebase, but it is not compatible with the newer commons-collections4-4.5.0 (they even split it into a separate “4” module specifically because of this).

If you have any other ideas, please drop me a message in my profile email. I will arrange meeting

[ekuvardin]

@Nikita-Shupletsov Shall we discuss this dependency with a wider group?

[apoorvmittal10]

Related PR with different approach: #20911

[ekuvardin]

@apoorvmittal10 could you please review this PR?