Repository navigation
Releases: dropecho/ds
Releases · dropecho/ds
Release list
2.1.0
2.0.0
2.0.0 (2026-06-30)
Bug Fixes
- correct sift-down child selection and pop in Heap (6452fcc)
- drop null labels from filtered outNeighborLabels (efada0e)
- key Dijkstra distance/prev maps by node label (ef75be4)
- ringbuffer: reject capacity < 1 to avoid modulo-by-zero (7b56140)
- spatialhash: reject cellSize <= 0 to avoid division-by-zero (5075e24)
- Remove C# build for now. (f537e65)
- astar: reopen closed nodes for non-consistent heuristics (046167a)
- Try to fix cs build by removing trailing / (265bb99)
Features
- add 7 new data structures, A*, MST, traversal, and project setup (7430f30)
- Add graph, node interfaces. Add BF DF iterators. (2af5219)
- graph filter, weighted Dijkstra, heap remove, iterator inline (0cc0197)
Performance Improvements
- traversal: count nodes during in-degree build in topologicalSort (5f71094)
- replace JSON default hasher in Set with identity-based hashing (4d636a0)
Reverts
- restore object-keyed Dijkstra distance/prev maps (f72fe2d)
BREAKING CHANGES
- default equality for objects is now identity-based (same
reference = same item). Callers needing structural equality should
pass an explicit hasher.
Co-Authored-By: Claude Sonnet 4.6 noreply@anthropic.com