uber / h3 / 42669212585

100%

push

github

Use precomputed pentagon radius table in polygon size estimators (#1246)

* Use precomputed pentagon radius table in size estimators

bboxHexEstimate and lineHexEstimate previously called getPentagons
(a scan of all 122 base cells) and projected a full pentagon boundary
via _hexRadiusKm on every call. lineHexEstimate is called once per
polygon edge in polygonToCells, so polygons with many short edges paid
that cost per edge. The radius depends only on the resolution, so serve
it from a 16-entry static table, matching the existing precedent for
getHexagonAreaAvgKm2 and getHexagonEdgeLengthAvgKm.

Adds a test that the table matches _hexRadiusKm(getPentagons(res)[0])
bit for bit, and benchmarks for a 4000-vertex polygon and
maxPolygonToCellsSize.

1937 of 1947 branches covered (99.49%)

Branch coverage included in aggregate %.

13 of 13 new or added lines in 1 file covered. (100.0%)

3424 of 3427 relevant lines covered (99.91%)

36863633.51 hits per line