You are viewing a plain text version of this content. The canonical link for it is here.

Posted to yarn-issues@hadoop.apache.org by "Arun Suresh (JIRA)" <ji...@apache.org> on 2015/11/21 18:58:10 UTC

[jira] [Updated] (YARN-3454) Add efficient merge operation to RLESparseResourceAllocation

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