• В чем суть алгоритма Линейного хеширования с частичным расширением?

    longclaps
    @longclaps
    Это старая идея о том, чтобы разбивать те корзины в хэш-таблице, население которых превышает заданый лимит, и напротив сливать в одну две, которые достаточно маленькие и составляют пару. Такой подход вынуждал при операциях на таблице пробовать разные варианты хэш-функции до (не)достижения попадания.

    Сейчас мейнстрим-подход иной - при превышении размером таблицы некоего лимита (размера в элементах, не в корзинах) она переразбивается, скажем, на вдвое большее число корзин, а лимит удваивается. И наоборот. Хэш-функция едина для всех корзин, так проще, быстрее.

    ЛХЧР был ценен тем, что его изобретатель дал строгую аналитическую оценку скорости операций, для прочих алгоритмов этого не было. С тех пор были посчитаны амортизированные оценки остальных способов, они столь же хорошие асимптотически, а на практике всё у них гораздо быстрее. Хэши научились готовить правильно, в целом поумнели.
    Ответ написан
    1 комментарий
  • Как использовать данные сайта в своей программе?

    @12rbah
    API сайта
    По сути нужно отправить post или get запрос, но обычно апи платное, на крупных площадках дают от 1 до 10к запросов по бесплатному ключу в месяц, как варинат с curl поковыряться, но скорее всего есть более современные способы для работы с апи. В вашем случае, если не будет апи, то придется имитировать процесс генерации и парсить полученную страницу, но как по мне проще написать свой генератор для ФИО.
    Ответ написан
    1 комментарий