[MESOS-3052] Allocator performance issue when using a large number of filters.

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.24.2, 0.25.0
• Component/s: allocation
• Assignee: James Peach
• Reporter: James Peach
• Shepherd: Benjamin Mahler
• Created: 15/Jul/15 05:19
• Updated: 27/Feb/16 00:45
• Resolved: 02/Sep/15 01:46

Description

With a large number of frameworks that all refuse offers permanently, the filter lists can get long. Comparing the slave IDs on the long filter lists ends up taking noticeable time.

Since each filter list traversal matches on on a single slave ID, we can optimize this by hashing the slave ID and checking the hash before comparing the full slave ID. This is a 5% - 10% performance win.