[MESOS-9239] Improve sorting performance in the DRF sorter.

• Type: Improvement
• Status: Resolved
• Priority: Critical
• Resolution: Fixed
• Fix Version/s: 1.7.1, 1.8.0
• Component/s: allocation
• Labels: performance
• Target Version/s: 1.7.1
• Epic Link: Allocator performance improvement.
• Sprint: Mesosphere RI-6 Sprint 2018-30
• Assignee: Benjamin Mahler
• Reporter: Benjamin Mahler
• Created: 17/Sep/18 02:58
• Updated: 28/Jan/19 23:17
• Resolved: 27/Sep/18 01:11

Description

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.