caxapa.ru :: На хабре было. Главное — отсортированность поддерживать. Массив X-sorted pointers и Y-sorted pointers. В результате перебирать коллизии приходится только в небольшой прослойке соседних. А с таким разрешением вообще клеточник сделать можно.

Николай Коровин (29.01.2018 18:14, просмотров: 58) ответил SciFi на Не надо грязи! Просчитывать динамику туевой хучи зёрнышек в реальном времени - это вам не фунт изюма.

На хабре было. Главное — отсортированность поддерживать. Массив X-sorted pointers и Y-sorted pointers. В результате перебирать коллизии приходится только в небольшой прослойке соседних. А с таким разрешением вообще клеточник сделать можно.

Ответить

0xFF