[
https://issues.apache.org/jira/browse/YARN-3454?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15022688#comment-15022688
]
Carlo Curino commented on YARN-3454:
------------------------------------
[~asuresh] Thank you so much for the thoughtful review and commit.
> Add efficient merge operation to RLESparseResourceAllocation
> ------------------------------------------------------------
>
> Key: YARN-3454
> URL: https://issues.apache.org/jira/browse/YARN-3454
> Project: Hadoop YARN
> Issue Type: Sub-task
> Components: resourcemanager
> Affects Versions: 2.8.0, 2.7.1, 2.6.2
> Reporter: Carlo Curino
> Assignee: Carlo Curino
> Fix For: 2.8.0
>
> Attachments: YARN-3454.1.patch, YARN-3454.2.patch, YARN-3454.3.patch,
> YARN-3454.4.patch, YARN-3454.5.patch, YARN-3454.patch
>
>
> The RLESparseResourceAllocation.removeInterval(...) method handles well exact
> match interval removals, but does not handles correctly partial overlaps.
> In the context of this fix, we also introduced static methods to "merge" two
> RLESparseResourceAllocation, while applying an operator in the process
> (add/subtract/min/max/subtractTestPositive)
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
