Incrementally compute reachability on grids
Finds connected components on 2D grids for testing reachability between two points, with fast updates when changing reachability (e.g. on one machine it was typically 0.2ms w/ 1024x1024 grid). Each grid square must be “open” or “closed” (traversable or untraversable), and grid squares are only connected to their orthogonal neighbors, not diagonally.
Release | Stable | Testing |
---|---|---|
Fedora Rawhide | 0.96^20241002git31707d1-1.fc42 | - |
Fedora 41 | 0.96^20240531git013ac3b-3.fc41 | - |
Fedora 40 | 0.96^20240531git013ac3b-1.fc40 | 0.96^20241002git31707d1-1.fc40 |
Fedora 39 | 0.96^20240531git013ac3b-1.fc39 | 0.96^20241002git31707d1-1.fc39 |
Fedora EPEL 9 | 0.96^20240531git013ac3b-1.el9 | 0.96^20241002git31707d1-1.el9 |
Fedora EPEL 8 | 0.96-0.48.20240531git013ac3b.el8 | 0.96-0.49.20241002git31707d1.el8 |
Fedora EPEL 10.0 | 0.96^20240531git013ac3b-3.el10_0 | - |
You can contact the maintainers of this package via email at
stb dash maintainers at fedoraproject dot org
.