summaryrefslogtreecommitdiff
path: root/src/geohash.c
Commit message (Collapse)AuthorAgeFilesLines
* Fix mistake / outdated doc comment (#10521)Bofang Liu2022-04-041-1/+1
| | | Unlike original reference code, Redis uses 64bit variable, so half the bits make it 32bit, not 16
* FIX: truncate max/min longitude,latitude related geo_point (ex: {180, ↵liumiuyong2020-04-091-0/+4
| | | | 85.05112878} )
* Use geohash limit defines in constraint checkAmin Mesbah2018-09-021-2/+2
| | | | | | | Slight robustness improvement, especially if the limit values are changed, as was suggested in antires/redis#4291 [1]. [1] https://github.com/antirez/redis/pull/4291
* Update geohash.c球状闪电2018-06-121-2/+2
| | | fix geohasEncode bug when step > 31
* Multiple GEORADIUS bugs fixed.antirez2016-07-271-2/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | By grepping the continuous integration errors log a number of GEORADIUS tests failures were detected. Fortunately when a GEORADIUS failure happens, the test suite logs enough information in order to reproduce the problem: the PRNG seed, coordinates and radius of the query. By reproducing the issues, three different bugs were discovered and fixed in this commit. This commit also improves the already good reporting of the fuzzer and adds the failure vectors as regression tests. The issues found: 1. We need larger squares around the poles in order to cover the area requested by the user. There were already checks in order to use a smaller step (larger squares) but the limit set (+/- 67 degrees) is not enough in certain edge cases, so 66 is used now. 2. Even near the equator, when the search area center is very near the edge of the square, the north, south, west or ovest square may not be able to fully cover the specified radius. Now a test is performed at the edge of the initial guessed search area, and larger squares are used in case the test fails. 3. Because of rounding errors between Redis and Tcl, sometimes the test signaled false positives. This is now addressed. Whenever possible the original code was improved a bit in other ways. A debugging example stanza was added in order to make the next debugging session simpler when the next bug is found.
* geohash.c and geohash_helper.c are part of Redis.antirez2016-07-061-0/+295
They were under /deps since they originate from a different source tree, however at this point they are very modified and we took ownership of both the files making changes, fixing bugs, so there is no upgrade path from the original code tree. Given that, better to move the code under /src with proper dependencies and with a more simpler editing experience.