Очень долгое выполнение. Заполнение хеш-таблицы

Здравствуйте! Премного благодарю вас, что решили вникнуть в суть вопроса, возможно, даже помочь.
Прошу прощения, за, возможно, столь жалкую мольбу о помощи, так как не могу справиться сам, но я уже несколько дней беспрерывно пытаюсь что-то сделать сам и безуспешно!

Вопрос простой, почему же моя программа, которая считает bitcoins, так долго заполняет хеш-таблицы?
Я переделывал всё множество раз - полностью избавлялся от перераспределения динамической памяти в новые контейнеры за счёт использования std::array вместо std::vector или, если невозможен первый вариант, указывал запас под динамически вставляемые элементы.

Прикрепил фотографию, в которой поясняется всё проблема, где каждая строка показывает статистику своей хеш-таблицы:

1. Максимальное количество коллизий.
2. Дисперсия распределения значений (на сколько далеко разбросаны значения от среднего (мат. ожидание).
3. Успешно вставленных элементов / цель на сколько процентов нужно заполнить контейнер / ёмкость контейнера
4. Время в секундах

Как видно на целых 4 тысячи элементов требуется местами от половины секунды до десяти!
При этом прекрасно видно, что наибольшее время тратиться на практически идеальное хеширование (0,247)!
Кому интересно, вот чем отличаются каждая хеш-таблица:
Последние 4-е строки это решение коллизий методом цепочек, где в каждой таблице используется своя хеш-функция:

1. Эквивалент получаемой строки в числе.
2. std::hash Visual Studio 2019 (v142).
3. fnv1a x32bit с коэффициентом 0.
4. fnv1a x32bit с коэффициентом 0x5555'5555.

Остальные - открытая адресация (в коде изначально обозначал, как прямая адресация, но нет, правильно в данном случае открытая)
Дальше по порядку с первой строки - какая хеш-функция и алгоритм:

1. fnv1a x32bit, двойное хеширование.
2. fnv1a x32bit, псевдо случайное пробирование.
3. Эквивалент получаемой строки в числе, линейное пробирование.
4. Эквивалент получаемой строки в числе, квадратичное пробирование.
5. std::hash Visual Studio 2019 (v142), линейное пробирование.
6. std::hash Visual Studio 2019 (v142), квадратичное пробирование.
7. fnv1a x32bit с коэффициентом 0, линейное пробирование.
8. fnv1a x32bit с коэффициентом 0, квадратичное пробирование.
9. fnv1a x32bit с коэффициентом 0x5555'5555, линейное пробирование.
10. fnv1a x32bit с коэффициентом 0x5555'5555, квадратичное пробирование.

Вот исходники, в debug.cpp функция main:


Так же мои догадки направлены в сторону функции insert каждой из хеш-таблиц.
В файле Hash\Table\abstract.h
Абстрактная таблица, которая реализует паттерн шаблонный метод.
От этой абстракции исходят реализации
Hash\Table\chains.h
Hash\Table\directAddress.h

Если вы смотрели код, то, вероятно, могли понять, что графической оболочки нет, потому что я отделил её и в самой графической оболочке с отдельными потоками под хеш-таблицу (worket thread) и отклик GUI (main thread) программа буквально не может адекватно реагировать на взаимодействие пользователя - например завершить заполнение досрочно.

Честно, я не хочу усложнять программу новыми потоками и я уверен, что можно добиться превосходных результатов без них. Поэтому я прошу помощи как никогда прежде!

P.S. Прошу прощения, если найдёте небольшие огрехи в процессе анализа. Тороплюсь с реализацией программы.

0

P.P.S Буквально минуту назад программа закончила пыхтеть из под обёртки GUI час, если не больше:

0