search

osm-codes / GGeohash

Generalized Geohash Algorithms of the OSM.codes
Apache License 2.0
0 stars 0 forks source link

Vizinhança de uma célula na curva-Z e Geohash #3

Open ppKrauss opened 1 year ago

ppKrauss commented 1 year ago

Deveria ser simples e rápido o algoritmo, mas é preciso otimizar para que rode mais rápido no PostgreSQL

Ver questão de performance em https://gis.stackexchange.com/a/441995/7505

Implementações em https://github.com/AddressForAll/pg_pubLib-v1/blob/main/src/pubLib05pgis-geohash.sql#L254

ppKrauss commented 1 year ago

Implementados algoritmos de baixa performance na pg_pubLib-v1.

Fica pendente para o futuro:

  1. Transformar ou avaliar se vale o esforço de transformar a recorrência em loop;
  2. Implementar o melhor algoritmo em C++, incluindo otimização da vizinhança completa;
  3. Rever o algoritmo base32 para que rode em base4 (e base2), com geocódigos binários 64 bits.