interval_skip_list 0.0.3 copy "interval_skip_list: ^0.0.3" to clipboard
interval_skip_list: ^0.0.3 copied to clipboard

outdatedDart 1 only

This data structure maps intervals to values and allows you to find all intervals that contain an index in O(ln(n)), where n is the number of intervals stored.

Changelog #

0.0.3 #

  • Add clear().

0.0.2 #

  • Add findFirstAfterMin() and findLastBeforeMax().

0.0.1 #

  • Initial version
0
likes
40
points
8
downloads

Publisher

unverified uploader

Weekly Downloads

This data structure maps intervals to values and allows you to find all intervals that contain an index in O(ln(n)), where n is the number of intervals stored.

Repository (GitHub)
View/report issues

License

BSD-3-Clause (license)

More

Packages that depend on interval_skip_list