@Catmengi
Зачем я это делаю? Просто потому что

Хештаблицы, можно ли мешать open addressing и chaining(решено)?

Я уже пытался делать хеш таблицу, она даже работала нормально, но с одной загвоздкой, в каждом бакете хеш таблицы был массив указателей на коллизии ключей, а этот массив был нужен чтобы решать коллизии между хешами. Можно ли использовать такой подход но если бакет в который мы попали уже полон просто использовать метод open addressing для поиска следующего пустого бакета и потом в начальном в который мы попали бакете хранить указатель на ячейку которую мы нашли.Сможет ли такой подход эффективнее использовать память и быть достаточно быстрым?(старая хештаблица ела ±3 Гб памяти на 15милионнов ключей)
  • Вопрос задан
  • 128 просмотров
Решения вопроса 1
wataru
@wataru
Разработчик на С++, экс-олимпиадник.
Мешать можно. Особо память это не сократит, а реализацию сильно усложнит.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы