commit c8fbe56b5cb606a1b7be2e401cb9c4b0fb5c8d1b parent be3699345fb049986691f71f089a9c130938fcb0 Author: Elias Summermatter <elias.summermatter@seccom.ch> Date: Mon, 21 Dec 2020 00:31:03 +0100 Future work Diffstat:
| M | draft-summermatter-set-union.xml | | | 4 | ++-- |
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/draft-summermatter-set-union.xml b/draft-summermatter-set-union.xml @@ -188,8 +188,8 @@ <section anchor="ibv_operations_setdiff" numbered="true" toc="default"> <name>Set difference</name> <t> - To calculate the difference between two sets. The two IBFs can be compared by XORing both IBFs - which results in a new IBF. This new IBF can then be decoded as described in the decoding section. + To calculate the difference between two sets. The two IBFs can be compared by XORing both IBFs and + subtracting counts on all buckets which results in a new IBF. This new IBF can then be decoded as described in the decoding section. The new IBF can have two types of pure buckets with counter set to 1 or -1. If the counter is set to 1 the element is missing in the second set and if the counter is set to -1 the element is missing in the first set.