[jira] [Commented] (IGNITE-9661) Improve partition states validation
[
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)
[jira] [Commented] (IGNITE-9661) Improve partition states validation
[
https://issues.apache.org/jira/browse/IGNITE-9661?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16638268#comment-16638268
]
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)
[jira] [Commented] (IGNITE-9661) Improve partition states validation
[ https://issues.apache.org/jira/browse/IGNITE-9661?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16638004#comment-16638004 ] ASF GitHub Bot commented on IGNITE-9661: Github user asfgit closed the pull request at: https://github.com/apache/ignite/pull/4850 > 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)
[jira] [Commented] (IGNITE-9661) Improve partition states validation
[ 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)
[jira] [Commented] (IGNITE-9661) Improve partition states validation
[ 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 Date: 2018-09-26T13:48:30Z IGNITE-9661 Test for starting caches. commit c41ee576b8e14d72e57dd60e4fb7248e1edcec44 Author: Pavel Kovalenko Date: 2018-09-26T13:48:46Z IGNITE-9661 Partitions validator optimizations. commit aa4c37cc2708de03317e4900a5dedeeef0a99beb Author: Pavel Kovalenko Date: 2018-09-27T10:47:23Z IGNITE-9661 Removed test commit 6ccea1067a62430deb8deec93beb0909222cf9be Author: Pavel Kovalenko 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)
