v0.8.10 v4.22.0

medium risk

umputun/ralphexSep 30, 2026 → Sep 30, 20260 days between releases

What's New

Introduces graph database pathfinding (A*, Yen's) and CCH indexes, replacing keyboard control logic.

Breaking Changes

  • RDB encoding updated from v19 to v20, requiring migration for persistence compatibility.

New Features

  • A* search algorithm with optional heuristic for optimal pathfinding.
  • Yen's k-shortest paths algorithm for finding multiple shortest routes.
  • CCH path index for bidirectional Dijkstra queries.

Improvements

  • Optimality fixes for path accounting and cost-model logic.
  • Replication decoder no longer requires full-sync.
  • Incremental maintenance for CCH indexes.

Bug Fixes

  • Crash fixes for MERGE and UPDATE_EDGE clauses.
  • Fix for replica SIGSEGV on id divergence.

Upgrade Notes

Migrate database persistence as RDB encoding was updated from v19 to v20; decoder changes require attention for replication setups.

The Two Releases

v0.8.10

v0.8.10

Sep 30, 2026· 22 days ago

Improves keyboard control and macOS hook reliability by refining HID++ control IDs and fixing watchdog timers.

Full release notes
v4.22.0

v4.22.0

Sep 30, 2026· 22 days ago

FalkorDB v4.22.0 introduces advanced path-finding algorithms like A* search and Yen's k-shortest paths, along with a new CCH path index for faster query performance.

Full release notes