[IGNITE-9661] Improve partition states validation

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.5
• Fix Version/s: 2.8
• Component/s: cache
• Labels: cache perfomance
• Assignee: Pavel Kovalenko
• Reporter: Pavel Kovalenko
• Created: 21/Sep/18 12:39
• Updated: 04/Oct/18 14:05
• Resolved: 04/Oct/18 10:04

Description

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.

Issue Links

• links to: GitHub Pull Request #4850
• links to: MTCGA
• links to: Run All