[
https://issues.apache.org/jira/browse/MESOS-9239?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16624857#comment-16624857
]
Benjamin Mahler commented on MESOS-9239:
----------------------------------------
{noformat}
commit 820c8771a37570d6d268c7e663548f844b92834d
Author: Benjamin Mahler <[email protected]>
Date: Sun Sep 16 16:37:38 2018 -0700
Added a ScalarResourceQuantities type to improve sorters performance.
This type replaces the use of hashmaps keyed by resource names in
favor of storing vectors of `pair<string,Value::Scalar>`, in order
to avoid the performance penalty of using hashmaps.
Running *HierarchicalAllocator_BENCHMARK_Test.DeclineOffers/21 shows
the following improvement:
Using 10000 agents and 1000 frameworks
Added 1000 frameworks in 42.49ms -> 42.85ms (no change)
Added 10000 agents in 7.69secs -> 4.89secs (normalized: 1 -> 0.64)
round 0 allocate() took 5.42secs -> 3.53secs (nomralized: 1 -> 0.65)
Review: https://reviews.apache.org/r/68731
{noformat}
> Improve sorting performance in the DRF sorter.
> ----------------------------------------------
>
> Key: MESOS-9239
> URL: https://issues.apache.org/jira/browse/MESOS-9239
> Project: Mesos
> Issue Type: Improvement
> Components: allocation
> Reporter: Benjamin Mahler
> Assignee: Benjamin Mahler
> Priority: Major
> Labels: performance
>
> The sorting performance of the DRF sorter is negatively affected by the use
> of hashmaps introduced originally in MESOS-4964.
> Storing a cache-friendlier data structure and avoiding hashing overhead would
> improve the sort performance.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
