[jira] [Commented] (YARN-3454) RLESparseResourceAllocation does not handle removal of partial intervals (+ introducing support for efficient "merge" operations)

["Carlo Curino (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/YARN-3454?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15007518#comment-15007518 ] 

Carlo Curino commented on YARN-3454:
------------------------------------

The new "merge" functionalities we added has been used both to substitute the previously buggy logic that add/remove intervals, as well as to provide new functionalities. 
It is now easy to take two RLESparseResourceAllocation and subtract one from the other, or subtract and test the result is not negative (which we plan to use to improve the Plan/ReservationAgent interactions), as well as computing max/min etc.
 

> RLESparseResourceAllocation does not handle removal of partial intervals (+ introducing support for efficient "merge" operations) 
> ----------------------------------------------------------------------------------------------------------------------------------
>
>                 Key: YARN-3454
>                 URL: https://issues.apache.org/jira/browse/YARN-3454
>             Project: Hadoop YARN
>          Issue Type: Sub-task
>          Components: resourcemanager
>    Affects Versions: 2.6.0
>            Reporter: Carlo Curino
>            Assignee: Carlo Curino
>
> 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)