interval-tree

Homepage: https://github.com/Fuco1/interval-tree

Author: Matus Goljer

Updated:

Summary

Interval tree data structure for 1D range queries

Commentary

This package implements a 1D range query datastructure, namely
interval tree. Use `interval-tree-build' to create the search
structure and `interval-tree-find-*' family of functions to query it.

See github readme at https://github.com/Fuco1/interval-tree

Dependencies