[
https://issues.apache.org/jira/browse/YARN-6361?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Miklos Szegedi updated YARN-6361:
---------------------------------
Description: FSLeafQueue.fetchAppsWithDemand sorts the applications by the
current policy. Most of the time is spent in FairShareComparator.compare. We
could improve this by doing the calculations outside the sort loop {{(O\(n\))}}
and we sorted by a fixed number inside instead {{O(n*log\(n\))}}. (was:
FSLeafQueue.fetchAppsWithDemand sorts the applications by the current policy.
Most of the time is spent in FairShareComparator.compare. We could improve this
by doing the calculations outside the sort loop (O(n)) and we sorted by a fixed
number inside instead O(n*log(n)).)
> FSLeafQueue.fetchAppsWithDemand CPU usage is high with big queues
> -----------------------------------------------------------------
>
> Key: YARN-6361
> URL: https://issues.apache.org/jira/browse/YARN-6361
> Project: Hadoop YARN
> Issue Type: Bug
> Reporter: Miklos Szegedi
> Priority: Minor
>
> FSLeafQueue.fetchAppsWithDemand sorts the applications by the current policy.
> Most of the time is spent in FairShareComparator.compare. We could improve
> this by doing the calculations outside the sort loop {{(O\(n\))}} and we
> sorted by a fixed number inside instead {{O(n*log\(n\))}}.
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
