Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

add hashes dynamically #1

Open
vinnitu opened this issue Jan 23, 2015 · 1 comment
Open

add hashes dynamically #1

vinnitu opened this issue Jan 23, 2015 · 1 comment

Comments

@vinnitu
Copy link

vinnitu commented Jan 23, 2015

I try to add hashes to hengine dynamically.
With sorted tables it's ok.
But what we can do with bloom_filer?
By source code we pass constant db.size() to filter params when build tables.
So does it mean we must recalculate m_filter contents with new values?

По-русски

Пытаюсь добавить функциональность в модуль - добавление хешей на лету.
С самими отсортированными таблицами сегментирования всё ясно.
А вот досточно ли сделать m_fileter.insert() для добавления r-hasha или нужно
пересчитывать внутренние значения фильтра блума?

@valbok
Copy link
Owner

valbok commented Jan 23, 2015

Здравствуйте.
-А вот досточно ли сделать m_fileter.insert() для добавления r-hasha или нужно
пересчитывать внутренние значения фильтра блума?

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

Возможно стоит проверить как много можно добавить элементов сверх, чтобы прирост производительности стал незначительным.

(Добавлять новые элементы, а после некоторого предела, перегенерировать фильтры)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants