Skip to content

0.0.315

Choose a tag to compare

View all tags
released this 30 Jul 21:06
0.0.315
8252300
This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
GPG key ID: 4AEE18F83AFDEB23
Expired
Verified
Learn about vigilant mode.

What's Changed

Features

  • R-Tree: insertion, deletion (including internal nodes), and range search
  • Bentley–Ottmann sweep-line algorithm for line-segment intersections (with optimizations)
  • Boyer–Moore majority finder
  • Quickselect, including median-of-medians
  • IEnumerable support for BSTs, Skip List, and broader enumerable APIs
  • Geometric shape types (e.g. rectangle) for spatial structures
  • Range Tree duplicate-point support

Fixes

  • B+ Tree empty enumerator null-reference
  • Skip List test failure; BST and Red-Black tree fixes
  • R-Tree deletion and related spatial-tree issues
  • Improved tree deletion performance

Docs

  • Continuous API documentation updates; README and docs-project fixes
  • Pull request template added

Chore

  • Namespace refactor (including graphs); move niche/non-standard problems out of this repo
  • Remove incomplete/unused experiments (expression tree, unfinished sweep-line / range-tree WIP where noted)

Full Changelog: 0.0.242...0.0.315

Assets 3
Loading