[
https://issues.apache.org/jira/browse/MESOS-9723?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16819468#comment-16819468
]
Meng Zhu commented on MESOS-9723:
---------------------------------
A prototype implementation here shows minimal performance improvement:
https://reviews.apache.org/r/70469
Ran a modified sorter benchmark:
Before: 100000 runs of sort of 2000 clients took 9.113634ms
After: 100000 runs of sort of 2000 clients took 8.802126ms
This does not seem to worth the extra complexity.
> Apply in place permutation to avoid copying when doing random shuffling.
> ------------------------------------------------------------------------
>
> Key: MESOS-9723
> URL: https://issues.apache.org/jira/browse/MESOS-9723
> Project: Mesos
> Issue Type: Improvement
> Reporter: Meng Zhu
> Assignee: Meng Zhu
> Priority: Major
> Labels: performance, resource-management
>
> This should improve the performance of random sorter. Se [~bmahler]'s comment
> here:
> https://github.com/apache/mesos/blob/master/src/master/allocator/sorter/random/utils.hpp#L69-L74
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
