top | item 32800651

(no title)

zlurker | 3 years ago

There's a great blog written by someone who wrote a very efficient geohashing algorithm in go/assembly that may help a little bit with understanding it.

https://mmcloughlin.com/posts/geohash-assembly

The simplified TLDR is:

1. Convert lat and long to something that's represented by bits. 2. Interleave these bits such that lat and long bits alternate in the sequence. 3. Optionally, but seems to be the standard, encode the bits into the custom base32 character set.

discuss

order

cultofmetatron|3 years ago

thanks for the link. I would pay good money for a book that explains in plain english and a few go/python examples how these are implemented and the theory behind them.