[jira] [Issue Comment Deleted] (MESOS-5425) Consider using IntervalSet for Port range resource math

["Yanyan Hu (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/MESOS-5425?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Yanyan Hu updated MESOS-5425:
-----------------------------
    Comment: was deleted

(was: 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)