Intervals

A mathematic class that contains operations with multiple intervals

Install

npm install @hangxingliu/intervals

Usage

import IntIntervals from "@hangxingliu/intervals";

console.log(IntIntervals.subtract([10, 100], [15, 20])); // [ [ 10, 14 ], [ 21, 100 ] ]

const it = new IntIntervals();
it.add([1, 10]);
it.add([15, 20]);
it.add([11, 14]);
console.log(it.getAll()); // [ [ 1, 20 ] ]
console.log(it.has(20)); // true
console.log(it.has([1, 20])); // true

it.remove([10, 12]);
console.log(it.getAll()); // [ [ 1, 9 ], [ 13, 20 ] ]

console.log(it.diff([5, 25])); // [ [ 10, 12 ], [ 21, 25 ] ]

Benchmarks

> time node dist/intervals-manager-benchmarks.js

    0.14ms  (      0.14ms/1k)  (rounds:      29932)  Insert 1000 intervals
    0.11ms  (      0.11ms/1k)  (rounds:      29932)  Calculate diff 1000 times
    0.33ms  (      0.33ms/1k)  (rounds:      29932)  Remove 1000 intervals

   15.36ms  (      0.15ms/1k)  (rounds:        216)  Insert 100000 intervals
   14.10ms  (      0.14ms/1k)  (rounds:        216)  Calculate diff 100000 times
   46.39ms  (      0.46ms/1k)  (rounds:        216)  Remove 100000 intervals

  165.26ms  (      0.17ms/1k)  (rounds:         20)  Insert 1000000 intervals
  170.06ms  (      0.17ms/1k)  (rounds:         20)  Calculate diff 1000000 times
  518.91ms  (      0.52ms/1k)  (rounds:         20)  Remove 1000000 intervals


real	1m0.637s
user	1m0.510s
sys	0m1.933s