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) | |
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/ Bloom filter following the definition from <xref target="bloom_filters"/> and consists of a variable number of buckets <tt>L</tt>. <tt>L</tt> depends on the number of elements <tt>|E|</tt> known to be filtered at the - initiator. If <tt>|E|</tt> is zero, the size <tt>L</tt> is padded to 32 bits for alignment. + initiator. If <tt>|E|</tt> is zero, the size <tt>L</tt> is set to 32 bits to provide some minimum + space (to be used by peers when forwarding the request after + returning local results). Otherwise, <tt>L</tt> is set to the minimum of 2<sup>18</sup> bits (2<sup>15</sup> bytes) and the lowest power of 2 that is strictly larger than <tt>2*K*|E|</tt> bits (<tt>K*|E|/4</tt> bytes). |