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)

Reply via email to