You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@ignite.apache.org by "Ilya Kasnacheev (Jira)" <ji...@apache.org> on 2021/02/17 15:44:00 UTC
[jira] [Issue Comment Deleted] (IGNITE-12508)
GridCacheProcessor#cacheDescriptor(int) has O(N) complexity
[ https://issues.apache.org/jira/browse/IGNITE-12508?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Ilya Kasnacheev updated IGNITE-12508:
-------------------------------------
Comment: was deleted
(was: {panel:title=Branch: [pull/8802/head] Base: [master] : Possible Blockers (4)|borderStyle=dashed|borderColor=#ccc|titleBGColor=#F7D6C1}
{color:#d04437}JCache TCK 1.1{color} [[tests 0 TIMEOUT , Exit Code |https://ci.ignite.apache.org/viewLog.html?buildId=5878550]]
{color:#d04437}Java Client{color} [[tests 0 TIMEOUT , Exit Code |https://ci.ignite.apache.org/viewLog.html?buildId=5878527]]
{color:#d04437}JDBC Driver{color} [[tests 1|https://ci.ignite.apache.org/viewLog.html?buildId=5878531]]
* IgniteJdbcDriverTestSuite: JdbcThinJdbcToCacheDataTypesCoverageTest.testTimeDataType[atomicityMode=ATOMIC, cacheMode=PARTITIONED, ttlFactory=null, backups=2, evictionFactory=null, onheapCacheEnabled=false, writeSyncMode=FULL_ASYNC, persistenceEnabled=false] - Test has low fail rate in base branch 0,0% and is not flaky
{color:#d04437}PDS (Indexing){color} [[tests 1|https://ci.ignite.apache.org/viewLog.html?buildId=5878577]]
* IgnitePdsWithIndexingCoreTestSuite: WalRecoveryTxLogicalRecordsTest.testRecoveryNoPageLost3 - Test has low fail rate in base branch 0,0% and is not flaky
{panel}
{panel:title=Branch: [pull/8802/head] Base: [master] : No new tests found!|borderStyle=dashed|borderColor=#ccc|titleBGColor=#F7D6C1}{panel}
[TeamCity *--> Run :: All* Results|https://ci.ignite.apache.org/viewLog.html?buildId=5878610&buildTypeId=IgniteTests24Java8_RunAll])
> 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
> Time Spent: 1h 10m
> Remaining Estimate: 0h
>
> 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)