v3.1.2 Guard against overflow for dynamic interval overlap

Fixed overlap overflow behavior fpr dynamic intervals by Contribution #60

Contributed by @whimxiqal

v3.1.1 Remove redundant branch checks

What's Changed

• Eliminate redundant branch checks by @odorovskoy in #57
• Added two more find tests with larger trees. by @5cript in #58

New Contributors

• @odorovskoy made their first contribution in #57

Full Changelog: v3.1.0...v3.1.1

v3.1.0 erase_range feature

• Added erase_range function
• Fixed compile issue in optional.hpp
• Added compiler option to force correct __cplusplus when compiling with MSVC.
• Added msvc pipeline
• Fixed some readme issues.

v3.0.0 Rewrite of punch

Breaking Changes:

• the within function is now required for user intervals.
• insert_overlaps third parameter is now true by default.
• Rewrote punch, which now works differently depending on the interval types. It now also works for all passed intervals, not just intervals that are larger than the entire span of the tree.

Changes:

• Changed third parameter of insert_overlap to "recursive" for all kinds of intervals. This will merge insert until there is no longer an overlap.
• Made some robustness changes for unsigned int intervals.

Added draw dot graph function

Allows the graph to be rendered as a dot file into a given ostream.

v2.3.2 Fixed copy assignment not compiling

What's Changed

• Fixed copy assign not working. by @5cript in #40

Full Changelog: v2.3.1...v2.3.2

v2.3.1 Fixed typo in feature test by geoff-m

What's Changed

• Update README.md by @5cript in #36
• Added some more tests for dynamic interval in tree. by @5cript in #37
• Fix feature test macro by @geoff-m in #38

New Contributors

• @geoff-m made their first contribution in #38

Full Changelog: v2.3.0...v2.3.1

v2.3.0 Interval Types Now Meaningful

Previously the library only really dealt with closed intervals.

This update gives the following interval types:

• closed [a, b]
• open (a, b)
• left_open (a, b]
• right_open [a, b)
• closed_adjacent [a, b] (like closed but counts adjacent intervals as overlapping)
• dynamic (any of the above, slower because its more logic heavy.)

closed is still the default.

interval.size() now returns the amount of elements in the interval when the interval is integral. Used to always return high - low.
This might be a breaking change in your code, but version counts it as a bugfix.

v2.2.4 Fixed Erase Iterator Return

The returned iterator of the erase function sometimes pointed to the deleted node!
This fixes this issue.

v2.2.3 Fixed some Unused Parameter Warnings

Merge pull request #32 from 5cript/feat/unused-parameters

Removed parameter names.