Skip to main content

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
13
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