Releases: am2222/duckrouting
Releases · am2222/duckrouting
Release list
v0.1.3
0.1.3 (2026-09-23)
Features
- docs: add function documentation for duckrouting functions (28b5b42)
- docs: enhance function documentation and argument naming in tests (5617efc)
- scripts: add script to build demo road network from OSM data (004479c)
Bug Fixes
- tests: update assertion for duckdb_functions() argument names (8d82f32)
v0.1.2
v0.1.1
0.1.1 (2026-09-19)
Features
- astar: implement A* algorithm with heuristic options and tests (5a8a001)
- contraction: implement contraction operators and geometry helpers (74b5027)
- dijkstra: enhance DijkstraVia with strict and u_turn_on_edge options (5144a2d)
- dijkstra: implement Dijkstra's algorithm for shortest paths (21a7e33)
- docs: add A* algorithm documentation and update function catalog (d7dd81f)
- docs: add documentation for spanning trees and update config (3734482)
- duckrouting: implement bidirectional search algorithms and utilities (e89cd74)
- flow: implement max flow algorithms and related functions (4492691)
- graph: add connected components and related functions (775885a)
- graph: add new graph algorithms for coloring, planarity, and metrics (676a2a2)
- implement TRSP algorithm with turn restrictions and history tracking (29a6377)
- initialize DuckDB extension with build and test configurations (e575641)
- routing: add Dijkstra via, near, near cost, and KSP functions (2f9e688)
- routing: implement contraction hierarchies and with points functionality (73a0325)
- spanning: add Kruskal and Prim algorithms with traversals (3734482)
- tests: add tests for spanning trees and their traversals (3734482)
- transform: add line graph and Chinese postman algorithms (82b824e)
- traversal: add graph traversal functions including BFS, DFS, and pathfinding (45f28b7)
- trsp: add turn-restricted shortest path functions and tests (6622dbc)
- tsp: implement Travelling Salesman Problem algorithms and tests (36041d1)
- with_points: add withPoints family functions and tests (f58ed39)