CHANGELOG.md

Changelog

All notable changes to this project will be documented in this file.

The format is based on Keep a Changelog, and this project adheres to Semantic Versioning.

Unreleased

0.10.0 - 2025-10-18

Changed

• Breaking Change: Relevant methods now take references rather than owned point and range types.
• Copy is no longer a requirement for point and range types, only Clone is now needed.

0.9.2 - 2024-08-03

Changed

• Updated all dependencies to their latest versions.

0.9.1 - 2024-04-06

Added

• Added the ZosditMap::remove_last_value_at_point() method similar to the existing ZosditMap::get_last_value_at_point() method.

Changed

• Some spelling errors corrected

0.9.0 - 2024-02-11

Added

• Added the Gqdit data-structure with all the proper documentation and examples for all its methods
• Added a new table to the readme/top-level module docs for describing all the different data-structures in the crate for comparison with one another
• Added another method to InclusiveInterval, contains_interval()

Changed

• Renamed contains_entire_interval() methods to contains_interval() to match InclusiveInterval::contains_interval()
• Renamed InclusiveInterval::contains() to InclusiveInterval::contains_point() to match the new InclusiveInterval::contains_interval() method
• serde's Serialize and Deserialize implementations are now optional via a "serde" feature which is documented in the features section of the readme/top-level module docs

0.8.0 - 2024-01-28

Added

• Added a new data-structure the [ZosditMap] for zero-overlap sequential discrete interval trees

Changed

• Many of the methods of the InclusiveInterval trait have been reworked and they have all been given documentation examples
• Renamed methods to match the std BTreeMap methods
  • NoditMap::last_entry() -> NoditMap::last_key_value()
  • NoditMap::first_entry() -> NoditMap::first_key_value()
  • NoditMap::get_entry_at_point() -> NoditMap::get_key_value_at_point()

License

• The library has been relicensed under the MIT license to better fit within the rust library ecosystem

0.7.1 - 2024-01-05

Added

• Support for stable rust (at least stable v1.75.0) added by removing/refactoring unused nightly features.

0.7.0 - 2024-01-03

Added

• Added a missing implementation of DiscreteFinite for usize, #54
• Added implementations for:
  • From<InclusiveInterval> for std::ops::Range
  • From<std::ops::Range> for InclusiveInterval
  • From<InclusiveInterval> for std::ops::RangeInclusive
  • From<std::ops::RangeInclusive> for InclusiveInterval

Changed

• InclusiveInterval has now been given generic constructors and proper documentation for use by end-users, #56
• insert_overwrite() now returns the cut entries, #51
• Renamed gaps() to gaps_trimmed() and added a gaps_untrimmed() method
• Mass replaced renamed from the word "range" to the word "interval" all code items, docs.
• The crate has been renamed from discrete_range_map to nodit
• The DiscreteRangeMap is now NoditMap and the DiscreteRangeSet is now NoditSet

Fixed

• The now generic constructors for InclusiveInterval will all now panic on creation of an invalid interval to propagate errors earlier in users' code for a better debugging experience.
• Documentation has been heavily worked to make it better and more up to date with more examples

0.6.2 - 2023-12-26

Added

• Documentation now added to every item in the crate by enforcing missing_docs = "deny"

Changed

• OverlapError now returns the value that was attempted to be inserted to match up with BTreeMap and other std rust insert methods, #43

0.6.1 - 2023-12-06

Added

• Added intersection and translation methods to the InclusiveRange trait, #46

0.6.0 - 2023-12-03

Added

• no_std is now supported

Fixed

• Refactored trait bounds into single PointType and RangeType marker traits

0.5.2 - 2023-09-11

Added

• Added a from_iter_stric() method to the map and set.

0.5.1 - 2023-07-01

Fixed

• Updated dependencies to fix a compile error

0.5.0 - 2023-07-01

Added

• Added new InclusiveRange trait
• Renamed lots of items to make them more consistent

0.4.3 - 2023-06-03

Changed

• Removed lots of unnecessary bounds for many functions and the Serialize trait

0.4.2 - 2023-06-11

Changed

• Renamed DiscreteFiniteBounds to Interval and gave it some utility functions

0.4.1 - 2023-04-16

Fixed

• Improved the performance of remove_overlapping() and all functions which use it internally in #44

0.4.0 - 2023-04-24

Changed

• The crate was renamed from range_bounds_map to discrete_range_map in #41
• The behaviour of the crate was switched from continuous to discrete intervals in #41
• The behaviour of the crate was switched from possibly unbounded intervals to assumed Finite intervals in #41

0.3.2 - 2023-04-19

Changed

• Made gaps() return a DoubleEndedIterator, #32

0.3.1 - 2023-04-19

Changed

• Changed return type of get_entry_at_point() and get_at_point() to a Result instead of an Option to return the gap interval if no entry is found, #31

0.3.0 - 2023-04-18

Added

• Added insert_merge_touching_if_values_equal() method to RangeBoundsMap, #30

0.2.2 - 2023-04-10

Added

• Added get_at_point() back to RangeBoundsSet

0.2.1 - 2023-04-09

Added

• Added basic trait derives to the set

0.2.0 - 2023-04-07

Changed

• Renamed all instances of the word coalesce with the word merge in #12
• Renamed overwrite to insert_overwrite in #13
• Renamed insert_platonic to insert_strict in #14
• Reverted "Remove Implementations of FromIterator and other From<other_collection> traits" in #17
• BTree Monstrousity Implementation in #26

Fixed

• Better Panic Messages in #28

Added

• Added Panics sections to the documentation where applicable in #15
• Added append_* functions for all the associated insert_* functions in #19
• Added _mut methods in #27

Removed

• Removed Implementations of FromIterator and other From<other_collection> traits in #16
• Removed Implementations of FromIterator and other From<other_collection> traits (PR 2) in #18

0.1.1 - 2023-03-31

Changed

• Added method trimmed_overlapping() in #2