История изменений
Исправление AntonI, (текущая версия) :
Ну не надо в лоб так уж это делать, кмк ты сильно лучше меня умеешь писать и хорошую косвенную адресацию и менеджер памяти:-)
Вообще мы такие вещи (однократная набивка в случ порядке + многократный быстрый обход) делаем в два этапа. На первом собираем данные так что бы они собирались быстро и можно было понять скока памяти выделить. Потом переносим данные в другой контейнер, оптимизированный именно на поиск/обход, с хорошей локальностью и вот этим всем.
Универсальный контейнер делающий и то и то очевидно и то и то будет делать фигово. Нужно два узкоспециализированных.
Исходная версия AntonI, :
Ну не надо в лоб так уж это делать, кмк ты сильно лучше меня умеешь писать и хорошую косвенную адресацию и менеджер памяти:-)
Вообще мы такие вещи (однократная набивка в случ порядке + многократный быстрый обход) делаем в два этапа. На первом собираем данные так что бы они собирались быстро и можно было понять скока памяти выделить. Потом переносим данные в другой контейнер, оптимизированный именно на поиск/обход, с хорошей локальностью и вот этим всем.