#section #flatten #range #overlap #intersect

flatten_overlapping_ranges

Flatten overlapping ranges into a sequence of sections

1 unstable release

Uses old Rust 2015

0.1.0 Jan 21, 2018

#5 in #intersect

ISC license

5KB
90 lines

flatten-overlapping-ranges-rs

Flatten overlapping ranges into a sequence of sections.

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

My first crate! 🙌

crates.io version build status ISC-licensed chat on gitter

Installing

Put this into your Cargo.toml:

flatten_overlapping_ranges = "0.1.0"

Usage

use flatten_overlapping_ranges::flatten;

let simple: Vec<(&char, usize, usize)> = vec![
    (&'a', 0, 7),
    (&'b', 2, 12),
    (&'c', 5, 5),
    (&'d', 12, 7)
];

println!("{:?}", flatten(&simple));
[
	(2, ['a']),
	(3, ['a', 'b']),
	(2, ['a', 'b', 'c']),
	(3, ['b', 'c']),
	(2, ['b']),
	(2, ['b', 'd']),
	(5, ['d'])
]

Contributing

This is the first Rust code I've ever written, so be kind! 🙈

If you have a question or have difficulties using flatten-overlapping-ranges-rs, 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.

No runtime deps