Xianyin Xin updated YARN-4090:
    Attachment: YARN-4090-TestResult.pdf

A simple fix and the correspond test result are submitted. The results show how 
expensive of the method the original comparator.compare() uses, that is, a 
recursive method to collect resource usages of two queues, and together with a 
time consuming FSAppAttempt.getResourceUsage().

> Make Collections.sort() more efficient in FSParentQueue.java
> ------------------------------------------------------------
>                 Key: YARN-4090
>                 URL: https://issues.apache.org/jira/browse/YARN-4090
>             Project: Hadoop YARN
>          Issue Type: Improvement
>          Components: fairscheduler
>            Reporter: Xianyin Xin
>            Assignee: Xianyin Xin
>         Attachments: YARN-4090-TestResult.pdf, YARN-4090-preview.patch, 
> sampling1.jpg, sampling2.jpg
> Collections.sort() consumes too much time in a scheduling round.

This message was sent by Atlassian JIRA

Reply via email to