Skip to content

v0.2.0 — sorted-map surface

Choose a tag to compare

@KentBeck KentBeck released this 22 Apr 03:40
· 88 commits to main since this release

Adds sorted-map query operations and structural helpers.

Added

  • Min() — smallest (key, value, ok).
  • Max() — largest (key, value, ok).
  • Ceiling(target) — successor (smallest key ≥ target).
  • Floor(target) — predecessor (largest key ≤ target).
  • Clone() — independent structural copy.
  • Clear() — O(1) remove-all.
  • Six new ExampleTree_* functions (12 total).

Documented

  • Nil-key / empty-key equivalence contract across doc.go, Put, Get, Delete.

Tests

  • +17 unit tests (92 total).
  • Fuzzer extended with Min / Max / Ceiling / Floor / Clone / Clear operations, cross-checked against a sorted oracle.

Install

go get github.com/KentBeck/AdaptiveRadixTree2@v0.2.0

Compare: v0.1.0...v0.2.0