Kselax.ru

Hacker Kselax — the best hacker in the world

Menu
  • Блог
  • Контакты
  • wp plugin генератор
  • Русский
    • Русский
    • English
Menu

Оптимизация hash_map.

Posted on 24 июня, 201324 июня, 2013 by admin

Рассмотрите вопрос об оптимальной стратегии реализации hash_map, требующей минимального расхода памяти под такой ассоциативный контейнер. Затем рассмотрите вопрос об оптимальной стратегии реализации hash_map, достигающей минимального времени поиска. В обоих случаях решите, какими операциями пренебречь ради приближения к идеалу. Подсказка: имеется огромная литература посвященная хэшированию.

Мы эту задачку будем решать устно, так как она какаето философская. Давайте про минимальный расход памяти рассмотрим, Память у нас забирается в размере двух векторов, да у нас один вектор, таблица хэшей, она больше вектора значений в несколько раз я уже не помню как он увеличивается, так есть какие то коэффициенты которые проверяются и если таблица хэшей уже заполнена, то она автоматически увеличивается. Это сделано для того чтобы скорость возрастала, я честно когда читал не сильно понял.

От ссылка на наш hash_map http://www.kselax.ru/2013/06/shablon-hash_map/

«Затем рассмотрите вопрос об оптимальной стратегии реализации hash_map, достигающей минимального времени поиска.» Тут уже не сложно придумать что же делать? Как снизить скорость? Нужно просто сделать vector b равным vector v, ну это что бы они были одинакового размера, таблица хэшей равнялась v.

Остальную часть задачки пропустим, как то лень разбирать ее, хватит того что есть.

[youtube]http://www.youtube.com/watch?v=2uPyqwj8CJM[/youtube]

Добавить комментарий Отменить ответ

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Рубрики

  • C++ (293)
  • JavaScript (1)
  • linux (1)
  • MFC (39)
  • node.js (2)
  • React (3)
  • vBulletin (5)
  • Visual Studio (9)
  • wordpress (18)
  • Разное (29)

Метки

Ajax bootstrap CentOS CLI expressjs FormData GDlib google Invisible reCAPTCHA JWT media MFC php react-router-dom redux repository wordpress RTTI STL vBulletin vector Visual Studio WINAPI wordpress wp-plugins XMLHttpRequest Двоичное дерево Задачи С++ Игры С++ Исключения С++ О-большое Операторы_С++ Перегрузка операторов С++ Поиск С++ Потоки Проектирование_С++ С++ Типы_С++ Типы С++ Шаблоны С++ библиотеки локализация макросы С++ сортировка С++

Свежие комментарии

  • ExchiNuGs к записи Программка для заполнения форума на vBulletin 3.8.7
  • RA3PKJ к записи visual C++, создание диалоговых окон.
  • admin к записи Как удалить изображение из google
  • Shakanris к записи Программка для заполнения форума на vBulletin 3.8.7
  • костя к записи visual C++, создание диалоговых окон.
©2021 Kselax.ru Theme by ThemeGiant