futriix/src/commands/geohash.json
Binbin 7af9f4b36e
Fix GEOHASH / GEODIST / GEOPOS time complexity, should be O(1) (#12445)
GEOHASH / GEODIST / GEOPOS use zsetScore to get the score, in skiplist encoding,
we use dictFind to get the score, which is O(1), same as ZSCORE command.
It is not clear why these commands had O(Log(N)), and O(N) until now.
2023-08-05 07:29:24 +03:00

57 lines
1.5 KiB
JSON

{
"GEOHASH": {
"summary": "Returns members from a geospatial index as geohash strings.",
"complexity": "O(1) for each member requested.",
"group": "geo",
"since": "3.2.0",
"arity": -2,
"function": "geohashCommand",
"command_flags": [
"READONLY"
],
"acl_categories": [
"GEO"
],
"key_specs": [
{
"flags": [
"RO",
"ACCESS"
],
"begin_search": {
"index": {
"pos": 1
}
},
"find_keys": {
"range": {
"lastkey": 0,
"step": 1,
"limit": 0
}
}
}
],
"arguments": [
{
"name": "key",
"type": "key",
"key_spec_index": 0
},
{
"name": "member",
"type": "string",
"multiple": true,
"optional": true
}
],
"reply_schema": {
"description": "An array where each element is the Geohash corresponding to each member name passed as argument to the command.",
"type": "array",
"items": {
"type": "string"
}
}
}
}