diff options
| author | Martin Schanzenbach <schanzen@gnunet.org> | 2021-12-01 20:43:02 +0100 |
|---|---|---|
| committer | Martin Schanzenbach <schanzen@gnunet.org> | 2021-12-01 20:43:02 +0100 |
| commit | 36e0f46cc61791abba53f8b2f12be0857b34d2d7 (patch) | |
| tree | ee48632cd1193b4589bf1bf8c52cd433ff80daae | |
| parent | 57407aabe8f79e54fba502c0b8578c1b01db040a (diff) | |
| download | lsd0004-36e0f46cc61791abba53f8b2f12be0857b34d2d7.tar.gz lsd0004-36e0f46cc61791abba53f8b2f12be0857b34d2d7.zip | |
cg comment bf code
| -rw-r--r-- | draft-schanzen-r5n.xml | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/draft-schanzen-r5n.xml b/draft-schanzen-r5n.xml index 939ae41..5e19a40 100644 --- a/draft-schanzen-r5n.xml +++ b/draft-schanzen-r5n.xml | |||
| @@ -415,9 +415,9 @@ END | |||
| 415 | <figure> | 415 | <figure> |
| 416 | <artwork name="" type="" align="left" alt=""><![CDATA[ | 416 | <artwork name="" type="" align="left" alt=""><![CDATA[ |
| 417 | BF-TEST(key, bloomfilter) | 417 | BF-TEST(key, bloomfilter) |
| 418 | H_key := SHA512 (key) | 418 | H_key := SHA512 (key) as UINT32[] |
| 419 | FOR i IN 0..15 | 419 | FOR i IN 0..15 |
| 420 | bit := INT(H_key[i * k]) % 1024 | 420 | bit := H_key[i] % 1024 |
| 421 | IF bloomfilter[bit] IS SET | 421 | IF bloomfilter[bit] IS SET |
| 422 | RETURN TRUE | 422 | RETURN TRUE |
| 423 | END | 423 | END |
| @@ -426,9 +426,9 @@ BF-TEST(key, bloomfilter) | |||
| 426 | END | 426 | END |
| 427 | 427 | ||
| 428 | BF-SET(key, bloomfilter) | 428 | BF-SET(key, bloomfilter) |
| 429 | H_key := SHA512 (key) | 429 | H_key := SHA512 (key) as UINT32[] |
| 430 | FOR i IN 0..15 | 430 | FOR i IN 0..15 |
| 431 | bit := INT(H_key[i * k]) % 1024 | 431 | bit := H_key[i] % 1024 |
| 432 | bloomfilter[bit] := 1 | 432 | bloomfilter[bit] := 1 |
| 433 | END | 433 | END |
| 434 | END | 434 | END |