Skip to content

Commit

Permalink
Add benchmarks for intersect to BenchmarkSortedRangeSet
Browse files Browse the repository at this point in the history
Benchmark                               Mode  Cnt    Score    Error  Units
BenchmarkSortedRangeSet.intersectLarge  avgt   10  199.825 ± 42.874  ms/op
BenchmarkSortedRangeSet.intersectSmall  avgt   10  310.437 ± 43.166  ms/op
BenchmarkSortedRangeSet.overlapsLarge   avgt   10    6.155 ±  0.844  ms/op
BenchmarkSortedRangeSet.overlapsSmall   avgt   10   85.197 ± 36.084  ms/op
  • Loading branch information
raunaqmorarka authored and findepi committed Oct 18, 2021
1 parent f54ab9f commit 39d6d0b
Showing 1 changed file with 24 additions and 0 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -124,6 +124,27 @@ private List<Boolean> benchmarkOverlaps(List<SortedRangeSet> dataRanges)
return result;
}

@Benchmark
public List<ValueSet> intersectSmall(Data data)
{
return benchmarkIntersect(data.smallRanges);
}

@Benchmark
public List<ValueSet> intersectLarge(Data data)
{
return benchmarkIntersect(data.largeRanges);
}

private List<ValueSet> benchmarkIntersect(List<SortedRangeSet> dataRanges)
{
List<ValueSet> result = new ArrayList<>(dataRanges.size() - 1);
for (int index = 0; index < dataRanges.size() - 1; index++) {
result.add(dataRanges.get(index).intersect(dataRanges.get(index + 1)));
}
return result;
}

@Benchmark
public long containsValueSmall(Data data)
{
Expand Down Expand Up @@ -269,6 +290,9 @@ public void test()
overlapsSmall(data);
overlapsLarge(data);

intersectSmall(data);
intersectLarge(data);

containsValueSmall(data);
containsValueLarge(data);

Expand Down

0 comments on commit 39d6d0b

Please sign in to comment.