Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/biojulia/intervaltrees.jl

A data structure for efficient manipulation of sets of intervals
https://github.com/biojulia/intervaltrees.jl

intervals julia

Last synced: about 2 months ago
JSON representation

A data structure for efficient manipulation of sets of intervals

Awesome Lists containing this project

README 

        


 IntervalTrees



[![Latest Release](https://img.shields.io/github/release/BioJulia/IntervalTrees.jl.svg)](https://github.com/BioJulia/IntervalTrees.jl/releases/latest)

[![DOI](https://zenodo.org/badge/DOI/10.5281/zenodo.7825872.svg)](https://doi.org/10.5281/zenodo.7825872)

[![MIT License](https://img.shields.io/badge/license-MIT-green.svg)](https://github.com/BioJulia/IntervalTrees.jl/blob/master/LICENSE)

[![Stable documentation](https://img.shields.io/badge/docs-stable-blue.svg)](https://biojulia.github.io/IntervalTrees.jl/stable)

![Lifecycle](https://img.shields.io/badge/lifecycle-stable-green.svg)



## Description



IntervalTrees provides the type: `IntervalTree{K, V}`.

It implements an associative container mapping `(K, K)` pairs to to values of type `V`.

`K` may be any ordered type, but only pairs `(a, b)` where `a ≤ b` can be stored.

In other words they are associative contains that map intervals to values.



## Installation



You can install the IntervalTrees package from the [Julia REPL](https://docs.julialang.org/en/v1/manual/getting-started/).

Press `]` to enter [pkg mode](https://docs.julialang.org/en/v1/stdlib/Pkg/), then enter the following command:

```julia

add IntervalTrees

```



If you are interested in the cutting edge of the development, please check out the [master branch](https://github.com/BioJulia/IntervalTrees.jl/tree/master) to try new features before release.



## Testing



IntervalTrees is tested against Julia `0.7-1.X` on Linux, OS X, and Windows.



**Latest build status:**



[![Unit Tests](https://github.com/BioJulia/IntervalTrees.jl/actions/workflows/UnitTests.yml/badge.svg)](https://github.com/BioJulia/IntervalTrees.jl/actions/workflows/UnitTests.yml)

[![Documentation](https://github.com/BioJulia/IntervalTrees.jl/workflows/Documentation/badge.svg?branch=master)](https://github.com/BioJulia/IntervalTrees.jl/actions?query=workflow%3ADocumentation+branch%3Amaster)

[![codecov](https://codecov.io/gh/BioJulia/IntervalTrees.jl/branch/master/graph/badge.svg)](https://codecov.io/gh/BioJulia/IntervalTrees.jl)

[![Downstream](https://github.com/BioJulia/IntervalTrees.jl/actions/workflows/Downstream.yml/badge.svg)](https://github.com/BioJulia/IntervalTrees.jl/actions/workflows/Downstream.yml)



## Contributing



We appreciate [contributions](https://github.com/BioJulia/IntervalTrees.jl/graphs/contributors) from users including reporting bugs, fixing issues, improving performance and adding new features.



Take a look at the [contributing files](https://github.com/BioJulia/Contributing) detailed contributor and maintainer guidelines, and code of conduct.



### Financial contributions



We also welcome financial contributions in full transparency on our

[open collective](https://opencollective.com/biojulia).

Anyone can file an expense. If the expense makes sense for the development

of the community, it will be "merged" in the ledger of our open collective by

the core contributors and the person who filed the expense will be reimbursed.



# Backers & Sponsors



Thank you to all our backers and sponsors!



Love our work and community? [Become a backer](https://opencollective.com/biojulia#backer).



[![backers](https://opencollective.com/biojulia/backers.svg?width=890)](https://opencollective.com/biojulia#backers)



Does your company use BioJulia? Help keep BioJulia feature rich and healthy by

[sponsoring the project](https://opencollective.com/biojulia#sponsor)

Your logo will show up here with a link to your website.



[![](https://opencollective.com/biojulia/sponsor/0/avatar.svg)](https://opencollective.com/biojulia/sponsor/0/website)

[![](https://opencollective.com/biojulia/sponsor/1/avatar.svg)](https://opencollective.com/biojulia/sponsor/1/website)

[![](https://opencollective.com/biojulia/sponsor/2/avatar.svg)](https://opencollective.com/biojulia/sponsor/2/website)

[![](https://opencollective.com/biojulia/sponsor/3/avatar.svg)](https://opencollective.com/biojulia/sponsor/3/website)

[![](https://opencollective.com/biojulia/sponsor/4/avatar.svg)](https://opencollective.com/biojulia/sponsor/4/website)

[![](https://opencollective.com/biojulia/sponsor/5/avatar.svg)](https://opencollective.com/biojulia/sponsor/5/website)

[![](https://opencollective.com/biojulia/sponsor/6/avatar.svg)](https://opencollective.com/biojulia/sponsor/6/website)

[![](https://opencollective.com/biojulia/sponsor/7/avatar.svg)](https://opencollective.com/biojulia/sponsor/7/website)

[![](https://opencollective.com/biojulia/sponsor/8/avatar.svg)](https://opencollective.com/biojulia/sponsor/8/website)

[![](https://opencollective.com/biojulia/sponsor/9/avatar.svg)](https://opencollective.com/biojulia/sponsor/9/website)



## Questions?



If you have a question about contributing or using BioJulia software, come on over and chat to us on [the Julia Slack workspace](https://julialang.slack.com/channels/biology), or you can try the [Bio category of the Julia discourse site](https://discourse.julialang.org/c/domain/bio).