[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[lsd0004] branch master updated: modulo
From: |
gnunet |
Subject: |
[lsd0004] branch master updated: modulo |
Date: |
Sat, 12 Mar 2022 08:57:17 +0100 |
This is an automated email from the git hooks/post-receive script.
martin-schanzenbach pushed a commit to branch master
in repository lsd0004.
The following commit(s) were added to refs/heads/master by this push:
new 848bdae modulo
848bdae is described below
commit 848bdae1a2ad5495da88edc22db1ce6184eb9ecf
Author: Martin Schanzenbach <schanzen@gnunet.org>
AuthorDate: Sat Mar 12 08:57:14 2022 +0100
modulo
---
draft-schanzen-r5n.xml | 12 ++++++------
1 file changed, 6 insertions(+), 6 deletions(-)
diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml
index 9bb2d5e..8c00c48 100644
--- a/draft-schanzen-r5n.xml
+++ b/draft-schanzen-r5n.xml
@@ -749,7 +749,7 @@ bchar = *(ALPHA / DIGIT)
a BF is either "no" or "maybe".
</t>
<t>
- Bloom filters are defined as a string of <tt>N</tt> bits always
+ Bloom filters are defined as a string of <tt>L</tt> bits always
initially empty, consisting only of zeroes.
There are two functions which can be invoked on the Bloom filter:
BF-SET(bf, e) and BF-TEST(bf, e) where "e" is an element which is to
@@ -763,14 +763,14 @@ bchar = *(ALPHA / DIGIT)
</t>
<t>
When adding an element to the bloom filter <tt>bf</tt> using
- <tt>BF-SET(bf,e)</tt>, each number <tt>n</tt> in the mapping
- <tt>M(e)</tt> is interpreted as a bit offset within <tt>bf</tt> and set
- to 1.
+ <tt>BF-SET(bf,e)</tt>, each integer <tt>n</tt> of the mapping
+ <tt>M(e)</tt> is interpreted as a bit offset <tt>n mod L</tt> within
+ <tt>bf</tt> and set to 1.
</t>
<t>
When testing if an element is in the bloom filter <tt>bf</tt> using
- <tt>BF-TEST(bf,e)</tt>, each number <tt>n</tt> in the mapping
- <tt>M(e)</tt> <bcp14>MUST</bcp14> have been set to 1.
+ <tt>BF-TEST(bf,e)</tt>, each bit offset <tt>n mod L</tt> within
+ <tt>bf</tt> <bcp14>MUST</bcp14> have been set to 1.
Otherwise, the element is not considered to be in the bloom filter.
</t>
</section>
--
To stop receiving notification emails like this one, please contact
gnunet@gnunet.org.
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [lsd0004] branch master updated: modulo,
gnunet <=