Фильтр Блума с префиксами / суффиксами строк - PullRequest
0 голосов
/ 18 июня 2020

Можно ли добавить более 1 миллиона или более строк префиксов / суффиксов в фильтр Блума. Я пытаюсь найти способ использовать свой генератор строк с фильтром Блума для проверки на соответствие другому фильтру Блума.

Например, допустим, у меня есть строка длиной 10 символов, и я разделил строку пополам, на 5 символов префикса и 5 символов суффикса. Я хочу поместить суффикс в файл вместе с другими суффиксами и перебрать префикс файла с фильтром цветения, но я не хочу повторять все комбинации.

Суффиксы находятся в комбинированной форме шестнадцатеричные (0-9, af) строки. Окончательное решение / ключ находится во втором фильтре цветения. Я пытаюсь избежать хеширования большого количества комбинаций.

Это пример строки cmd, которую я хотел бы настроить:

пример: $ python string.py | firstbloom.blf | ./secondbloom.blf

Если я не могу этого сделать, какие еще методы я мог бы использовать?

...