[
https://issues.apache.org/jira/browse/YARN-3454?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Arun Suresh updated YARN-3454:
------------------------------
Summary: Add efficient merge operation to RLESparseResourceAllocation
(was: RLESparseResourceAllocation does not handle removal of partial intervals
(+ introducing support for efficient "merge" operations) )
> 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
> 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)
