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

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

  1. Мастер Икс
    Оффлайн

    Мастер Икс Василий Щепетнев Команда форума

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

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

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