https://github.com/derhuerst/flatten-overlapping-ranges-rs

Flatten overlapping ranges into a sequence of sections.
https://github.com/derhuerst/flatten-overlapping-ranges-rs

flatten intervals merge overlap ranges

Last synced: 6 days ago
JSON representation

Flatten overlapping ranges into a sequence of sections.

• Host: GitHub
• URL: https://github.com/derhuerst/flatten-overlapping-ranges-rs
• Owner: derhuerst
• License: isc
• Created: 2018-01-21T01:16:56.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2018-01-21T01:31:06.000Z (almost 7 years ago)
• Last Synced: 2024-10-03T23:55:33.012Z (about 1 month ago)
• Topics: flatten, intervals, merge, overlap, ranges
• Language: Rust
• Homepage: https://github.com/derhuerst/flatten-overlapping-ranges-rs#flatten-overlapping-ranges-rs
• Size: 7.81 KB
• Stars: 3
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md
  • License: license.md

Awesome Lists containing this project

README

        
# 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](https://crates.io)! 🙌

[![crates.io version](https://img.shields.io/crates/v/flatten_overlapping_ranges.svg)](https://crates.io/crates/flatten_overlapping_ranges)

[![build status](https://api.travis-ci.org/derhuerst/flatten-overlapping-ranges-rs.svg?branch=master)](https://travis-ci.org/derhuerst/flatten-overlapping-ranges-rs)

![ISC-licensed](https://img.shields.io/github/license/derhuerst/flatten-overlapping-ranges-rs.svg)

[![chat on gitter](https://badges.gitter.im/derhuerst.svg)](https://gitter.im/derhuerst)

## Installing

Put this into your `Cargo.toml`:

```toml

flatten_overlapping_ranges = "0.1.0"

```

## Usage

```rust

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](https://github.com/derhuerst/flatten-overlapping-ranges-rs/issues).