lsd0004

LSD0004: R5N Distributed Hash Table
Log | Files | Refs

commit 13ac888378f663934f41913174273c4bb502dd88
parent 79ee2b31a509d6c13d790ce7ad818fbf21fde08f
Author: Christian Grothoff <grothoff@gnunet.org>
Date:   Sat, 24 Dec 2022 18:06:17 +0100

alignment is not the reason, other peers using the same filter is

Diffstat:
Mdraft-schanzen-r5n.xml | 4+++-
1 file changed, 3 insertions(+), 1 deletion(-)

diff --git 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).