[
https://issues.apache.org/jira/browse/IGNITE-12508?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17042164#comment-17042164
]
kartheek b edited comment on IGNITE-12508 at 2/21/20 10:01 PM:
---------------------------------------------------------------
Hi Ivan,
I would like to work on this issue. Hence assigning to myself. Could you
please let me know how to proceed further with the issue?
Thanks.
was (Author: kark):
Hi Ivan,
I would like to work on this issue. Hence assigning to myself. Could you
please let me know how to reproduce the issue?
Thanks.
> GridCacheProcessor#cacheDescriptor(int) has O(N) complexity
> -----------------------------------------------------------
>
> Key: IGNITE-12508
> URL: https://issues.apache.org/jira/browse/IGNITE-12508
> Project: Ignite
> Issue Type: Bug
> Reporter: Ivan Rakov
> Assignee: kartheek b
> Priority: Major
> Labels: newbie
> Fix For: 2.9
>
>
> See the method code:
> {code}
> @Nullable public DynamicCacheDescriptor cacheDescriptor(int cacheId) {
> for (DynamicCacheDescriptor cacheDesc : cacheDescriptors().values()) {
> CacheConfiguration ccfg = cacheDesc.cacheConfiguration();
> assert ccfg != null : cacheDesc;
> if (CU.cacheId(ccfg.getName()) == cacheId)
> return cacheDesc;
> }
> return null;
> }
> {code}
> This method is invoked in several hot paths which causes significant
> performance regression when the number of caches is large, for example,
> logical recovery and security check for indexing.
> The method should be improved to use a hash map or similar data structure to
> get a better complexity
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
