diff options
author | Christian Grothoff <grothoff@gnunet.org> | 2022-12-24 18:06:17 +0100 |
---|---|---|
committer | Christian Grothoff <grothoff@gnunet.org> | 2022-12-24 18:06:17 +0100 |
commit | 13ac888378f663934f41913174273c4bb502dd88 (patch) | |
tree | 2f76970037e9f0efea11ea03628be1c747c3a978 | |
parent | 79ee2b31a509d6c13d790ce7ad818fbf21fde08f (diff) | |
download | lsd0004-13ac888378f663934f41913174273c4bb502dd88.tar.gz lsd0004-13ac888378f663934f41913174273c4bb502dd88.zip |
alignment is not the reason, other peers using the same filter is
-rw-r--r-- | draft-schanzen-r5n.xml | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml index af9f5c7..ad7f14b 100644 --- a/draft-schanzen-r5n.xml +++ b/draft-schanzen-r5n.xml | |||
@@ -2233,7 +2233,9 @@ gnunet+tcp://12.3.4.5/ | |||
2233 | Bloom filter following the definition from <xref target="bloom_filters"/> | 2233 | Bloom filter following the definition from <xref target="bloom_filters"/> |
2234 | and consists of a variable number of buckets <tt>L</tt>. | 2234 | and consists of a variable number of buckets <tt>L</tt>. |
2235 | <tt>L</tt> depends on the number of elements <tt>|E|</tt> known to be filtered at the | 2235 | <tt>L</tt> depends on the number of elements <tt>|E|</tt> known to be filtered at the |
2236 | initiator. If <tt>|E|</tt> is zero, the size <tt>L</tt> is padded to 32 bits for alignment. | 2236 | initiator. If <tt>|E|</tt> is zero, the size <tt>L</tt> is set to 32 bits to provide some minimum |
2237 | space (to be used by peers when forwarding the request after | ||
2238 | returning local results). | ||
2237 | Otherwise, <tt>L</tt> is set to the minimum of | 2239 | Otherwise, <tt>L</tt> is set to the minimum of |
2238 | 2<sup>18</sup> bits (2<sup>15</sup> bytes) and the lowest power | 2240 | 2<sup>18</sup> bits (2<sup>15</sup> bytes) and the lowest power |
2239 | of 2 that is strictly larger than <tt>2*K*|E|</tt> bits (<tt>K*|E|/4</tt> bytes). | 2241 | of 2 that is strictly larger than <tt>2*K*|E|</tt> bits (<tt>K*|E|/4</tt> bytes). |