v1.5.7 v4.22.0

high risk

AIEraDev/ClypraSep 29, 2026 → Sep 30, 20261 day between releases

What's New

Adds A*, Yen's k-shortest paths, and CCH path index in major version update.

New Features

  • A* search algorithm with admissible haversine heuristic and heuristicScale
  • Yen's k-shortest paths algorithm with goal-directed spur search
  • CCH path index for rank-pruned bidirectional Dijkstra queries
  • db.idx.cch.query procedure for CCH indexing
  • RDB encoding v20 for CCH serialization

Improvements

  • Incremental maintenance for CCH index via commit-coalesced dirty tracking
  • Optimality/cost-model fixes for pathCost and hop-count accounting
  • Replication decoder update removing full-sync requirement

Bug Fixes

  • Fixed crashes on MERGE preceded by an erroring clause
  • Fixed crashes when a clause errors mid plan-build
  • Fixed Replica SIGSEGV applying UPDATE_EDGE/UPDATE_NODE with freed ids

Upgrade Notes

Major version upgrade introduces new path-finding algorithms and CCH index. Review replication persistence changes, specifically the decoder update, to ensure compatibility.

The Two Releases

v1.5.7

Clypra v1.5.7

Sep 29, 2026· 22 days ago

Minimal release notes: "Automated multi-platform release bundle — macOS (arm64), Windows (x64), Linux (x64)."

Full release notes
v4.22.0

v4.22.0

Sep 30, 2026· 22 days ago

Introduces advanced path-finding algorithms including A* and Yen's k-shortest paths, along with a new CCH path index for optimized and incremental query performance.

Full release notes