Re:Most books don't sell only a dozen copies
by cultofmetatron on Sunday September 11, 2022 @05:57AM
(#32798325)
interesting. does your book cover geohashing. I've been curious how points and polygons get converted to geohashes and how the search using these work. I currently postgis as a black box but I haven't been able to find any books or articles that really explain in depth how they work.
[ Parent
| on HN ]
Re:Most books don't sell only a dozen copies
by zlurker on Sunday September 11, 2022 @11:50AM
(#32800651)
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.
Re:Most books don't sell only a dozen copies
by cultofmetatron on Monday September 12, 2022 @06:03AM
(#32807941)
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.
Re:Most books don't sell only a dozen copies
by yencabulator on Tuesday September 13, 2022 @06:46PM
(#32831153)
S2 has a good amount of documentation about it.
https://blog.christianperone.com/2015/08/googles-s2-geometry...