ignite-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Alexey Goncharuk (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (IGNITE-9661) Improve partition states validation
Date Thu, 04 Oct 2018 09:44:00 GMT

    [ https://issues.apache.org/jira/browse/IGNITE-9661?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16637990#comment-16637990
] 

Alexey Goncharuk commented on IGNITE-9661:
------------------------------------------

No blockers found according to TC bot. The bot is unable to comment tickets for some reason.

> 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)

Mime
View raw message