[
https://issues.apache.org/jira/browse/IGNITE-9661?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16638266#comment-16638266
]
Ignite TC Bot commented on IGNITE-9661:
---------------------------------------
{panel:title=No blockers
found!|borderStyle=dashed|borderColor=#ccc|titleBGColor=#D6F7C1}{panel}
[TeamCity Run
All|http://ci.ignite.apache.org/viewLog.html?buildId=1996121&buildTypeId=IgniteTests24Java8_RunAll]
> Improve partition states validation
> -----------------------------------
>
> Key: IGNITE-9661
> URL: https://issues.apache.org/jira/browse/IGNITE-9661
> Project: Ignite
> Issue Type: Improvement
> Components: cache
> Affects Versions: 2.5
> Reporter: Pavel Kovalenko
> Assignee: Pavel Kovalenko
> Priority: Major
> Labels: cache, perfomance
> Fix For: 2.8
>
>
> Currently, we validate partition states one-by-one and the whole algorithm
> has complexity O (G * P * N * logP), where G - number of cache groups, P -
> number of partition in each of cache groups, N - the number of nodes. Overall
> complexity can be optimized (logP can be removed). We also should consider
> parallelization of algorithm.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
