v0.8.10 v4.22.0

Name: hugo
Author: gohugoio

medium risk

gohugoio/hugoSep 30, 2026 → Sep 30, 20260 days between releases

What's New

Adds A* search, Yen's k-shortest paths, and CCH path index to pathfinding engine.

New Features

A* search algorithm with admissible heuristics for time-weighted networks.
Yen's k-shortest paths algorithm with goal-directed spur search.
CCH (Contraction Hierarchies) path index for fast repeated shortest-path queries.
All-shortest-paths and k-shortest-paths procedures.
Multi-reltype support for CCH index creation and dropping.

Improvements

Updated RDB encoding version from v19 to v20 to support CCH serialization.
Removed full-sync requirement from the decoder to improve replication performance.
Optimized path cost and hop-count accounting for better optimality.
Added cost-aware k-shortest selection logic.

Bug Fixes

Fixed crash on MERGE queries preceded by an erroring clause.
Fixed crash when a clause errors mid plan-build.
Fixed replica SIGSEGV during UPDATE operations due to id divergence.

Upgrade Notes

No breaking API changes detected. Ensure RDB encoding version is updated to v20. Existing indexes remain compatible, but CCH indexes require explicit creation via DDL.

The Two Releases

v0.8.10

Sep 30, 2026· 22 days ago

Introduces keyboard control improvements and a new Super modifier, alongside fixes for macOS hook behavior and stability.

Full release notes

v4.22.0

Sep 30, 2026· 22 days ago

This feature release introduces advanced path-finding algorithms like A* search and Yen's k-shortest paths, along with a new CCH path index, while fixing several crash bugs and updating the RDB encoding version.

Full release notes