[
https://issues.apache.org/jira/browse/MESOS-5425?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15296040#comment-15296040
]
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
should be able to 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)
