Простой способ определения эффективного объема хэш-таблицы

Тема в разделе "Машинное отделение", создана пользователем Мастер Икс, 13 авг 2006.

  1. TopicStarter Overlay

    Мастер Икс Василий Щепетнев

    • Команда форума
    Рег.:
    11.02.2006
    Сообщения:
    3.616
    Симпатии:
    282
    Репутация:
    19
    Адрес:
    Деревня Великая Гвазда
    Оффлайн
    Простой способ определения эффективного объема хэш-таблицы
    1. Берется позиция А.
    2. Назначается уровень фиксированной глубины в достаточно большое количество полуходов (чтобы при хэше в 64 Мб занимало не менее 20 минут).
    3. Определяется время и количество узлов, затраченных на достижение этой глубины при различных размерах хэш-таблицы.
    4. То же повторяется для позиций Б, В и т п.
    5. Строится график.
    6. Делаются выводы.
    Мастер Икс, 13 авг 2006
    #1

  2. Сергей Марков Учаcтник

    • Участник
    Рег.:
    13.05.2006
    Сообщения:
    136
    Симпатии:
    6
    Репутация:
    0
    Оффлайн
    Не для всех движков будет давать корректный результат. Например, в SmarThink для хода их хэша глубина перебора увеличивается на некоторую долю полухода. Соответственно с увеличением размера таблицы кол-во просмотренных позиций может и увеличиться. Но при этом возрастет "качество" перебора.
    Сергей Марков, 13 авг 2006
    #2

Поделиться этой страницей