Leahnaya/mastodon
1
0
Fork 0
mirror of https://github.com/mastodon/mastodon.git synced 2026-09-12 03:17:06 -05:00
Code Issues Actions 3 Packages Projects Releases Wiki Activity

Fix threshold being recalculated at each addition in the bloom filter

Browse Source
This commit is contained in:
Claire
2026-08-27 13:37:39 +02:00
parent 3100715b07
commit 68b10b8311
1 changed files with 5 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
app/models/account_reach_filter.rb
View File

@@ -58,12 +58,15 @@ class AccountReachFilter < ApplicationRecord
hosts.each do |host|
filter.add("#{salt}:#{host}")
next if filter.set_bits < threshold
# We have reached the threshold after which false-positives are too frequent for us.
# Either update the filter or mark it as saturated.
if filter.size < BLOOM_SIZE_FILTER_THRESHOLD
upgrade_filter! if filter.set_bits >= threshold
upgrade_filter!
threshold = (TARGET_SATURATION_FALSE_POSITIVE_RATE**(1.0 / filter.k)) * filter.m
elsif filter.set_bits >= threshold
else
update!(saturated: true, bloom_filter: nil)
break