Performance on polygon’s edge is slow

I found that even toggle numba, lookup near edge is much slower than center.

pytest
pytest-benchmark
timezonefinder[numba]==6.0.2

from timezonefinder import TimezoneFinder

f = TimezoneFinder(in_memory=True)

f.timezone_at(lng=-0.17578125, lat=51.7814356044311)
f.timezone_at(lng=-5.033111572265626, lat=49.79988210788039)


def test_center(benchmark):
    benchmark.pedantic(
        f.timezone_at, kwargs={"lng": -0.17578125, "lat": 51.7814356044311}
    )


def test_edge(benchmark):
    benchmark.pedantic(
        f.timezone_at, kwargs={"lng": -5.033111572265626, "lat": 49.79988210788039}
    )

------------------------------------------------------------------------------------- benchmark: 2 tests -------------------------------------------------------------------------------------
Name (time in us)          Min                 Max                Mean            StdDev              Median               IQR            Outliers  OPS (Kops/s)            Rounds  Iterations
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
test_center            29.0490 (1.0)       29.0490 (1.0)       29.0490 (1.0)      0.0000 (1.0)       29.0490 (1.0)      0.0000 (1.0)           0;0       34.4246 (1.0)           1           1
test_edge             121.8710 (4.20)     121.8710 (4.20)     121.8710 (4.20)     0.0000 (1.0)      121.8710 (4.20)     0.0000 (1.0)           0;0        8.2054 (0.24)          1           1
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Legend:
  Outliers: 1 Standard Deviation from Mean; 1.5 IQR (InterQuartile Range) from 1st Quartile and 3rd Quartile.
  OPS: Operations Per Second, computed as 1 / Mean
================================================================================= 2 passed in 0.74s ==================================================================================

[ringsaturn]

Impressive performance improvements even without Numba!

https://ringsaturn.github.io/tz-benchmark/

[jannikmi]

@ringsaturn please check the new release 6.1.0 and see if it works (fast enough) for you even without Numba installed. I have now included a C extension for the point in polygon check algorithms which should get compiled automatically during the build.