scailist 0.2.0

A fast and easy interval overlap library
Documentation

docs crates.io

ScAIList

This is rust implementation of the AIList algorithm as described here. The biggest difference is that this implementation dynamicaly determines the max number of components instead of capping at 10. One might call it a Scaled Augmented Interval List. It takes the log2 of the input element lengths to be the max number of components and then decomposes into that.

It seems to be very fast. As fast as rust-lapper in all easy cases with spread our intervals, and faster when things get nested. Benchmarks will be added as the interval_bakeoff project moves along.

Documentation

Crates.io