Исправление
vertexua,
(текущая версия)
:
Да, вместо перебора всех пар точек в пространстве побил все на квадраты, посчитал хеши и засунул все точки в хешмапу в родной хеш и 9 соседних. После этого нашел все пары близлежащих.
Результирующий алгоритм: 1 h vs 5 sec
И да, counting sort не добавляют в стандартные библиотеки и потому в подходящих для него случаях никто его не использует, а шпарят quicksort/mergesort из стандартной
Исходная версия
vertexua,
:
Да, вместо перебора всех пар точек в пространстве побил все на квадраты, посчитал хеши и засунул все точки в хешмапу в родной хеш и 9 соседних. После этого нашел все пары близлежащих.
Результирующий алгоритм: 1 h vs 5 sec