Сравнение различных подходов к хешированию.

Седунов Илья,
Альперович Вадим,
17 ПМИ

---

Целью данной работы является сравнение различных методов борьбы с коллизиями:

1. Метод цепочек;

2. Метод открытой адресации

3. Метод кукушки

4. std::map, std::hash_map

Что измеряется?

1. Время вставки;

2. Время удаления;

3. Время поиска.

Входные данные:

a) Случайные натуральные числа.

б) Случайные строки.

с) Очень бы хотелось увидеть как поведут себя таблицы на real life данных, например на словарях или словах какого нибудь литературного произведения.

Вывод:

1. График зависимости скорости вставки от количества элементов в таблице;

2. График зависимости скорости удаления от количества элементов в таблице;

3. График зависимости скорости поиска от количества элементов в таблице;