flatten-overlapping-ranges

Flatten overlapping ranges into a sequence of sections.

---A---     ---C---
  -----B------
     --D--

-- --- -- --- -- -- -----
A  A   A         C  C
   B   B  B   B  B
       D  D

Installing

npm install flatten-overlapping-ranges

Usage

const flatten = require('flatten-overlapping-ranges')
 
const sections = flatten([
    ['A', 0, 7], // start a 0, length of 7
    ['B', 2, 12],
    ['D', 5, 5],
    ['C', 12, 7]
])
console.log(Array.from(sections))

[
    [2, ['A']], // length of 2
    [3, ['A', 'B']],
    [2, ['A', 'B', 'D']],
    [3, ['B', 'D']],
    [2, ['B']],
    [2, ['C', 'B']],
    [5, ['c']]
]

Instead of strings as range IDs, you can use anything a Map works with:

flatten([
    [{name: 'A'}, 0, 7],
    [{name: 'B'}, 2, 12]
])

Contributing

If you have a question or have difficulties using flatten-overlapping-ranges, please double-check your code and setup first. If you think you have found a bug or want to propose a feature, refer to the issues page.