Эффективная реализация фильтра Блума на C?

Этот вопрос уже задавался ранее, но в то время на него не было ответа, поэтому я решил задать его снова.

Мне нужна эффективная реализация фильтра Блума на C (не C++). Если такой вещи нет, я был бы не против реализовать ее, если бы у меня была хорошая ссылка, чтобы это не занимало у меня слишком много времени.

Я хочу использовать эту структуру данных для вставок и тестов в соотношении (1:20k), поэтому в первую очередь она требует большого количества тестов. Тестируемые данные представляют собой 64-битные целые числа.

13
задан unwind 13 June 2012 в 11:02
поделиться