v2.0.0

[plar]

Reverse Iteration with Backward-Incompatible Changes

New Feature

• Reverse Iteration Support Reverse iteration feature #33: Added reverse iteration capabilities for both whole-tree and prefix-based traversals, enabling descending order iterations.

API Breaking Changes in Tree interface

This will only affect you if you have implemented your own Tree interface.

Modified Tree.ForEachPrefix method signature:

// v1
ForEachPrefix(keyPrefix Key, callback Callback)
// v2
ForEachPrefix(keyPrefix Key, callback Callback, options ...int)

The ForEachPrefix method's signature has been modified to include optional traversal options, such as TraverseReverse.
According to Semantic Versioning rules, we must increase the major version number when the public API changes, even if it doesn't affect everyone.

Enhancements

• Usage improvements: updated example usage to showcase new reverse iteration functionality.
• Refactored traversal logic: simplified traversal handling by creating a more generic traversal function infrastructure and eliminated unnecessary functions.
• Improved function and type docs.

Bug Fixes

• Child index handling correction: fixed an error in clearing the presence map for node4 children during node deletions.

Testing

• Expanded test suite: moved substantial test cases into dedicated test files to improve organization and clarity.
• Bidirectional traversal tests: introduced tests to ensure correctness of both ascending and descending order tree traversals.
• Prefix traversal tests: added tests verifying both prefix-specific and arbitrary node traversals with early termination conditions.

Other changes

• Update dependabot.yml by @plar in Update dependabot.yml #34

Full Changelog: v1.0.6...v2.0.0

---

This discussion was created from the release v2.0.0.