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

Discussion in 'Машинное отделение' started by Мастер Икс, 13 Aug 2006.

  1. TopicStarter Overlay

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

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

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

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

Share This Page