Starstruk Logo MarkStarstruk

v4.22.0

gohugoio/hugov4.22.0Sep 30, 2026by swilly22

Upgrading?

What changed from v0.8.10 → v4.22.0?What's new in v2.2.2 after v4.22.0?

AI Summary

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.

Key Highlights

  • Implemented A* search with admissible heuristics and Yen's k-shortest paths procedures.
  • Introduced CCH (Contraction Hierarchies) path index for fast repeated shortest-path queries.
  • Fixed crashes on MERGE queries and replica SIGSEGVs during UPDATE operations.
  • Updated RDB encoding version from v19 to v20 to support CCH serialization.

New Features

  • Advanced path-finding algorithms (A* search, Yen's k-shortest paths)
  • CCH path index (create, drop, and query commands)

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,215

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

fatedier/frp★ 110,053

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

infiniflow/ragflow★ 92,614

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

junegunn/fzf★ 83,715

:cherry_blossom: A command-line fuzzy finder

caddyserver/caddy★ 78,239

Fast and extensible multi-platform HTTP/1-2-3 web server with automatic HTTPS