[jira] [Created] (IGNITE-9661) Improve partition states validation

[Anton Vinogradov (Jira)]

Pavel Kovalenko created IGNITE-9661:
---------------------------------------

             Summary: 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
             Fix For: 2.7


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)