[
https://issues.apache.org/jira/browse/IGNITE-9661?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16630229#comment-16630229
]
ASF GitHub Bot commented on IGNITE-9661:
----------------------------------------
GitHub user Jokser opened a pull request:
https://github.com/apache/ignite/pull/4850
IGNITE-9661 Optimize partitions validation
logN removed from complexity.
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/gridgain/apache-ignite ignite-9661
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/ignite/pull/4850.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #4850
----
commit 4cd2998a11724ab9bb2d6d19c89008417036c6da
Author: Pavel Kovalenko <jokserfn@...>
Date: 2018-09-26T13:48:30Z
IGNITE-9661 Test for starting caches.
commit c41ee576b8e14d72e57dd60e4fb7248e1edcec44
Author: Pavel Kovalenko <jokserfn@...>
Date: 2018-09-26T13:48:46Z
IGNITE-9661 Partitions validator optimizations.
commit aa4c37cc2708de03317e4900a5dedeeef0a99beb
Author: Pavel Kovalenko <jokserfn@...>
Date: 2018-09-27T10:47:23Z
IGNITE-9661 Removed test
commit 6ccea1067a62430deb8deec93beb0909222cf9be
Author: Pavel Kovalenko <jokserfn@...>
Date: 2018-09-27T11:18:40Z
Merge branch 'master' into ignite-9661
----
> 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
> 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)
