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 
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

Reply via email to