mesos-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "James Peach (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (MESOS-3052) optimize slave ID comparison in filter lists
Date Thu, 30 Jul 2015 20:43:05 GMT

    [ https://issues.apache.org/jira/browse/MESOS-3052?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14648283#comment-14648283
] 

James Peach commented on MESOS-3052:
------------------------------------

For posterity, the patch is https://reviews.apache.org/r/36951/. I'll knock up a new one that
organizes the filters by slave.

> 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
>            Assignee: James Peach
>         Attachments: MESOS-3052.tiff
>
>
> 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)

Mime
View raw message