add bloomfilter pseudo code

1 files changed, 24 insertions, 0 deletions

diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml
index b77eff3..54ee877 100644
--- 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>