Tfile быстрый торрент трекер

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

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

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

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

На корневом уровне хэш-функция применяется к торрент элементу из транзакции. Далее, на втором уровне, хэш-функция применяется ко вторым элементам и т. И так до тех пор, пока не достигнем листа. Если кандидат, хранящийся в листе, является подмножеством рассматриваемой транзакции, тогда увеличиваем счетчик поддержки этого кандидата на единицу.

После того, того как каждая транзакция из быстрого набора данных "пропущена" через дерево, можно проверить удовлетворяют ли значения поддержки кандидатов минимальному порогу, порогу.