30370247867
100%
master: 100%

Ran 28 Jul 2026 02:59PM UTC

Jobs 1

Files 3

Run time 1min

Badge

Embed ▾

Committed 27 Jul 2026 09:05PM UTC coverage: 100.0%. Remained the same

Build # 30370247867

Build Type

push

github

Committed by

sgoodm

Commit Message

Fix panic when many points share a coordinate on one axis

KdTree (kiddo's mutable, incrementally-built tree) has a hardcoded
bucket size of 32 and panics during construction if more than that
many points share the same value on one axis and end up in the same
leaf — plausible for dense binary raster masks (e.g. long straight
road segments) where many cells in a row or column are true.

Switch to ImmutableKdTree, built once via new_from_slice() (bulk
median-partition, order-independent) instead of one-at-a-time add()
calls. Matches the actual usage pattern here too: the tree is built
once and only queried afterward, never modified.

Added regression tests reproducing the failure shape (500 points
sharing one axis, well past the old bucket limit) for both row- and
column-aligned cases.

Coverage Stats

114 of 114 relevant lines covered (100.0%)

1.0 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	30370247867.1	28 Jul 2026 02:59PM UTC	3	100.0	GitHub Action Run

sgoodm / python-distance-rasters / 30370247867
100%
master: 100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 30370247867

sgoodm / python-distance-rasters / 30370247867 100% master: 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 30370247867

sgoodm / python-distance-rasters / 30370247867
100%
master: 100%

README BADGES
x