v0.1.7

Release v0.1.7

Performance Improvements

• Major Windows optimization: Dijkstra performance on Windows improved by 2.2x (6.0s → 2.75s on USA DIMACS network)
• Windows/Linux gap reduced: From 2.4x to just 1.07x (7% difference)
• Added memory prefetching to heap operations (_min_heapify, _decrease_key_from_node_index)
• Extended prefetch_compat.h with branch prediction macros and additional prefetch hints (T1, T2, NTA)
• Added /Qspectre- flag to MSVC compiler for benchmark builds

Python Version Support

• Added: Python 3.14 support
• Removed: Python 3.9 support
• Supported versions: 3.10, 3.11, 3.12, 3.13, 3.14

Bug Fixes

• Fixed graph-tool API compatibility (explicit topology submodule import)

Type Checking

• Added .pyi stub files for all Cython modules to support static type checkers (pyright, ty)

Build & CI

• Updated cibuildwheel to >=3.0.0
• Updated GitHub Actions to setup-python@v5
• Pinned benchmark script dependencies in scripts/requirements_linux.txt and scripts/requirements_windows.txt

v0.1.6

What's New

• Breadth-First Search

v0.1.5

What's New

• Bellman-Ford Algorithm: Added full implementation with negative cycle detection for both CSR and CSC graph formats

Technical Improvements

• Parallel edge handling with automatic minimum weight selection

v0.1.4

version 0.1.4

v0.1.3

version 0.1.3