Make `GeoHash` coordinate conversions ~40-100x faster#348

Merged

yrajas merged 38 commits intomicrosoft:mainfrom PaulusParssinen:opt-geohash

May 21, 2024

+441-225

Commits on May 20, 2024

Refactor Haversine-distance calculation

PaulusParssinen
authored and
yrajas
committed
Do not spill the coordinate ranges to heap when encoding/decoding

PaulusParssinen
authored and
yrajas
committed
Add shared AsciiUtils to Garnet.common to simplify the unit conversions

PaulusParssinen
authored and
yrajas
committed
Slightly adjust GeoHash tests

PaulusParssinen
authored and
yrajas
committed
dotnet format

PaulusParssinen
authored and
yrajas
committed
Restore flag bit for GetGeoHashCode for now

PaulusParssinen
authored and
yrajas
committed
Optimize GeoToLongValue to use float quantization trick and do the Z-curve encoding more directly

PaulusParssinen
authored and
yrajas
committed
Further optimize Geohash & Base32 encoding and decoding

PaulusParssinen
authored and
yrajas
committed
typo

PaulusParssinen
authored and
yrajas
committed
Further clarify the quantization method

PaulusParssinen
authored and
yrajas
committed
Calculate the center of bounding-box

PaulusParssinen
authored and
yrajas
committed
Make the bounding-box center fix-up use constants

PaulusParssinen
authored and
yrajas
committed
Add more test-data and restore original epsilon calc.

PaulusParssinen
authored and
yrajas
committed
tests: sqc8b49rnyt -> sqc8b49rnys

PaulusParssinen
authored and
yrajas
committed
tests: nsqdtr74hyu1 -> nsqdtr74hyu0

PaulusParssinen
authored and
yrajas
committed
Exponent is 1023, not 0

PaulusParssinen
authored and
yrajas
committed
Add USE_PDEP_PEXT switch for PDEP/PEXT Z-curve en/decode

PaulusParssinen
authored and
yrajas
committed
Use FusedMultiplyAdd to do (x+y)*z in one op to avoid intermediate rounding

PaulusParssinen
authored and
yrajas
committed
Remove #define USE_PDEP_PEXT, tests passed

PaulusParssinen
authored and
yrajas
committed
Move GeoHash specific unit tests own file

PaulusParssinen
authored and
yrajas
committed
Mark Z-curve encode/decode with MethodImpl.AI

PaulusParssinen
authored and
yrajas
committed
Add GeoHash specific benchmarks

PaulusParssinen
authored and
yrajas
committed
oops

PaulusParssinen
authored and
yrajas
committed
format

PaulusParssinen
authored and
yrajas
committed
Add UsePdepPext build switch.

PaulusParssinen
authored and
yrajas
committed
Avoid shifting by using already shifted mask for the PDEP/PEXT

PaulusParssinen
authored and
yrajas
committed
Use AVX512 support to guard PDEP/PEXT usage.

PaulusParssinen
authored and
yrajas
committed
Add MemoryDiagnoser back

PaulusParssinen
authored and
yrajas
committed
Fix incorrect quantization approach

PaulusParssinen
authored and
yrajas
committed
Make it little bit more clear what happens in the corner-case guard

PaulusParssinen
authored and
yrajas
committed
Remove not needed pow2 trick

PaulusParssinen
authored and
yrajas
committed
Let JIT do its thing, it's pretty good

PaulusParssinen
authored and
yrajas
committed
Adjust comments a bit

PaulusParssinen
authored and
yrajas
committed
Fix comment typos

PaulusParssinen
authored and
yrajas
committed
Adjust comments

PaulusParssinen
authored and
yrajas
committed
Adjust comments

PaulusParssinen
authored and
yrajas
committed
Add third-party notices to NOTICE.md

PaulusParssinen
authored and
yrajas
committed

Commits on May 21, 2024

Merge branch 'main' into opt-geohash
yrajas
authored