James Peach created MESOS-3052:
----------------------------------

             Summary: optimize slave ID comparison in filter lists
                 Key: MESOS-3052
                 URL: https://issues.apache.org/jira/browse/MESOS-3052
             Project: Mesos
          Issue Type: Bug
          Components: allocation
            Reporter: James Peach


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.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to