Starstruk Logo MarkStarstruk

v4.22.0

weave-os/routerv4.22.0Sep 30, 2026by swilly22

Upgrading?

What changed from v0.8.10 → v4.22.0?What's new in v1.15.4 after v4.22.0?

AI Summary

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

Key Highlights

  • A* search with a haversine heuristic for optimal routes.
  • Yen's k-shortest paths with goal-directed spur search.
  • CCH path index for fast repeated shortest-path queries.
  • Fixes for crashes on erroring clauses and replica SIGSEGV.

Breaking Changes

  • RDB encoding v19 upgraded to v20 (adds CCH serialization)

New Features

  • A* search algorithm
  • Yen's k-shortest paths
  • CCH path index (DDL and Query)
  • All-shortest-paths and k-shortest-paths procedures

Full Release Notes

✨ New features

Advanced path-finding algorithms (#2630, #2720, #2656, #2732)
- A* search with an admissible haversine heuristic + optional heuristicScale so it stays optimal for non-distance weights like travel time (heuristicScale = 1/max_speed; 0 = Dijkstra). Fixes ~1.6× suboptimal routes on time-weighted road networks.
- Yen's k-shortest paths with goal-directed spur search.
- All-shortest-paths and k-shortest-paths procedures.
- Optimality/cost-model fixes: correct pathCost/hop-count accounting, cost-aware k-shortest selection, redundant destination-lookup skip in landmark mode.

CCH path index (#2680, #2721, #2865)
- DDL: CREATE CCH INDEX FOR ()-[e:A|B]->() ON (e.w) / DROP CCH INDEX …. Multi-reltype supported; hierarchy stays internal (no shortcut edges / rank props in your graph).
- Query: db.idx.cch.query — rank-pruned bidirectional Dijkstra.
- Incremental maintenance: commit-coalesced dirty tracking (CLEAN < RECUSTOMIZE < REBUILD); weight/edge changes recustomize scoped, topology changes rebuild.
- Persistence: full RDB serialization, restored on load.

🐛 Bug fixes

- Crash on MERGE preceded by an erroring clause (#3116).
- Crash when a clause errors mid plan-build (#3139).
- Replica SIGSEGV applying an UPDATE_EDGE/UPDATE_NODE effect naming a freed id (id divergence) (#2581).

🔄 Replication & persistence

- Remove full-sync requirement from the decoder; maintain transpose in Delta_set (#2584).
- Export Graph_EncodingVersion / Graph_GetDecoder (#2552).
- RDB encoding v19 → v20 (adds CCH serialization).

Related Repositories

ollama/ollama★ 184,206

Get up and running with Kimi, GLM, MiniMax, DeepSeek, gpt-oss, Qwen, Gemma and other models.

fatedier/frp★ 110,051

A fast reverse proxy to help you expose a local server behind a NAT or firewall to the internet.

infiniflow/ragflow★ 92,612

RAGFlow is a leading open-source Retrieval-Augmented Generation (RAG) engine that fuses cutting-edge RAG with Agent capabilities to create a superior context layer for LLMs

gohugoio/hugo★ 90,198

The world’s fastest framework for building websites.

junegunn/fzf★ 83,716

:cherry_blossom: A command-line fuzzy finder