GitHub Actions run
CPU Simulation
2 days ago 2e5e376 master pushCompare
Suggested base runs:
25 total
fast (sweep-line)
bench/difference.bench.ts::difference: 100 vs 100978.8 µs
hash
bench/operations.bench.ts::hash: 10k tree385.8 ms
naive (chop loop)
bench/difference.bench.ts::difference: 100 vs 1004.3 ms
intersection
bench/operations.bench.ts::intersection: 1k vs 1k13.2 ms
fast (sweep-line)
bench/difference.bench.ts::difference: 10k vs 100 (sparse chops)31.1 ms
rebuild
bench/operations.bench.ts::mergeOverlaps: 1k overlapping23.1 ms
naive (chop loop)
bench/difference.bench.ts::difference: 10k vs 100 (sparse chops)31.1 ms
dense (envelope covers ~80%)
bench/operations.bench.ts::removeEnveloped: 10k tree278.2 ms
fast (sweep-line)
bench/difference.bench.ts::difference: 10k vs 10k115 ms
miss (envelope covers nothing)
bench/operations.bench.ts::removeEnveloped: 10k tree256.6 ms
naive (chop loop)
bench/difference.bench.ts::difference: 10k vs 10k612.7 ms
sparse (envelope covers ~1%)
bench/operations.bench.ts::removeEnveloped: 10k tree259.2 ms
miss
bench/operations.bench.ts::searchPoint: 10k tree15.7 µs
fast (sweep-line)
bench/difference.bench.ts::difference: 1k vs 1k9.1 ms
point query
bench/operations.bench.ts::searchOverlap: 10k tree43.3 µs
toArray
bench/operations.bench.ts::toArray: 10k tree4.7 ms
union
bench/operations.bench.ts::union: 1k + 1k8.7 ms
naive (chop loop)
bench/difference.bench.ts::difference: 1k vs 1k51.1 ms
wide query (10% of range)
bench/operations.bench.ts::searchOverlap: 10k tree771.2 µs
sequential
bench/operations.bench.ts::add: 1k intervals21 ms
hit
bench/operations.bench.ts::searchPoint: 10k tree35.7 µs
mid range
bench/operations.bench.ts::chop: 10k tree, single range312.7 ms
clone
bench/operations.bench.ts::clone: 10k tree24.6 ms
equals
bench/operations.bench.ts::equals: 10k vs 10k identical17.9 ms
clean tree
bench/operations.bench.ts::chopAll: 10k tree, 100 ranges350.6 ms