v0.8.10 v4.22.0

Name: router
Author: weave-os

medium risk

weave-os/routerSep 30, 2026 → Sep 30, 20260 days between releases

What's New

Introduces advanced path-finding algorithms and CCH path index, upgrading RDB encoding to v20.

Breaking Changes

RDB encoding upgraded from v19 to v20, which adds CCH serialization.

New Features

Introduces A* search with haversine heuristic for optimal routes.
Adds Yen's k-shortest paths algorithm with goal-directed spur search.
Introduces CCH path index for fast repeated shortest-path queries.
Adds All-shortest-paths and k-shortest-paths procedures.

Improvements

Improves cost-model accounting for path cost and hop count.
Enhances incremental maintenance with commit-coalesced dirty tracking.
Removes full-sync requirement from the decoder to maintain transpose in Delta_set.

Bug Fixes

Fixes crash on MERGE preceded by an erroring clause.
Fixes crash when a clause errors mid plan-build.
Fixes Replica SIGSEGV when applying UPDATE_EDGE/UPDATE_NODE on a freed ID.

Upgrade Notes

Upgrading requires handling the RDB encoding v20 change which adds CCH serialization. You may need to adjust queries if relying on cost-model features. Ensure topology changes trigger CCH index rebuilds.

The Two Releases

v0.8.10

Sep 30, 2026· 22 days ago

Focused on keyboard functionality and macOS shortcut handling, this release adds HID++ key control support and fixes Fn-lock behavior, while also improving crash recovery for the agent.

Full release notes

v4.22.0

Sep 30, 2026· 22 days ago

A feature release introducing advanced path-finding algorithms like A* and Yen's k-shortest paths, alongside a new CCH path index.

Full release notes