commit b773522b51292d69c532d51a62ae033ab6099a90 parent 60b5171a32a8f58ccca0e377e2689e794e595a55 Author: Martin Schanzenbach <schanzen@gnunet.org> Date: Tue, 30 Nov 2021 23:28:58 +0100 add bloomfilter pseudo code Diffstat:
| M | draft-schanzen-r5n.xml | | | 24 | ++++++++++++++++++++++++ |
1 file changed, 24 insertions(+), 0 deletions(-)
diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml @@ -412,6 +412,30 @@ END Any bloom filter uses k=16 different hash functions each of which is defined as follows: </t> + <figure> + <artwork name="" type="" align="left" alt=""><![CDATA[ +BF-TEST(key, bloomfilter) + H_key := SHA512 (key) + FOR i IN 0..15 + bit := INT(H_key[i * k]) % 1024 + IF bloomfilter[bit] IS SET + RETURN TRUE + END + END + RETURN FALSE +END + +BF-SET(key, bloomfilter) + H_key := SHA512 (key) + FOR i IN 0..15 + bit := INT(H_key[i * k]) % 1024 + bloomfilter[bit] := 1 + END +END + ]]></artwork> + </figure> + + </section> <section anchor="p2p_opts" numbered="true" toc="default"> <name>Processing options</name>