mesos-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yanyan Hu (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (MESOS-5425) Consider using IntervalSet for Port range resource math
Date Mon, 23 May 2016 07:35:12 GMT

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

Yanyan Hu commented on MESOS-5425:
----------------------------------

Hi, Joseph, I just made a quick test using "IntervalSet" data type: I first converted two
"Ranges" values to "IntervalSet" values and performed subtraction operation between them.
Then I converted the result "IntervalSet" back to "Ranges" value. Test results illustrate
that the performance is much better when there are 1600 sub ranges in res2. The test result
is as followed:

res2 range_size execution time(second)
1 0.010
100 0.028
200 0.030
400 0.035
800 0.044
1600 0.061

So just as you suggested that using IntervalSet in Port range resource math can resolve this
issue effectively.

> Consider using IntervalSet for Port range resource math
> -------------------------------------------------------
>
>                 Key: MESOS-5425
>                 URL: https://issues.apache.org/jira/browse/MESOS-5425
>             Project: Mesos
>          Issue Type: Improvement
>          Components: allocation
>            Reporter: Joseph Wu
>              Labels: mesosphere
>
> Follow-up JIRA for comments raised in MESOS-3051 (see comments there).
> We should consider utilizing [{{IntervalSet}}|https://github.com/apache/mesos/blob/a0b798d2fac39445ce0545cfaf05a682cd393abe/3rdparty/stout/include/stout/interval.hpp]
in [Port range resource math|https://github.com/apache/mesos/blob/a0b798d2fac39445ce0545cfaf05a682cd393abe/src/common/values.cpp#L143].



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

Mime
View raw message