Wed, 18 Nov 2026 19:42:51 UTC Log in
Incrementally compute reachability on grids 18.34 KB built 2026-10-18 00:34:04 GMT

Description

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.

Dependencies

8 total
Requires5
  • rpmlib(CaretInVersions) <= 4.15.0-1
  • rpmlib(CompressedFileNames) <= 3.0.4-1
  • rpmlib(FileDigests) <= 4.6.0-1
  • rpmlib(PayloadFilesHavePrefix) <= 4.0-1
  • rpmlib(PayloadIsZstd) <= 5.4.18-1
Provides3
  • stb_connected_components-devel = 0.96^20260802.2c980bb-2.fc45
  • stb_connected_components-devel(riscv-64) = 0.96^20260802.2c980bb-2.fc45
  • stb_connected_components-static = 0.96^20260802.2c980bb-2.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances

Files

5
Files 1–5 of 5

Component of

buildroots that installed this RPM

No Buildroots