Ivan Rakov created IGNITE-12508:
-----------------------------------
Summary: 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
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)
