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

Dart 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.1.0 #

  • Turn on strong mode and fix warnings and errors.
  • Breaking change - minIndex and maxIndex arguments of IntervalSkipList constructor are no longer optional.

0.0.3 #

  • Add clear().

0.0.2 #

  • Add findFirstAfterMin() and findLastBeforeMax().

0.0.1 #

  • Initial version
0
likes
40
points
7
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)

Dependencies

meta

More

Packages that depend on interval_skip_list