Correctness of the code

[TheHolyJoker]

I think there is an error in the implementation, which makes elements sometimes disappear.

The following code:

from cuckoopy import CuckooFilter
from random import *
from typing import *

letters = 'abcdefghijklmnopqrstuvwxyz'


def test_correctness(max_capacity: int, load_factor: float, bucket_size: int):
    set_size = int(max_capacity * load_factor)
    elements_set: Set[str] = { "".join(choices(letters, k=8)) for _ in range(set_size)}

    cf = CuckooFilter(max_capacity, bucket_size, 2)
    for x in elements_set:
        cf.insert(x)

    for x in elements_set:
        assert cf.contains(x)  # Fails here.

    print("Pass!")


test_correctness(1 << 18, .96, 4)
test_correctness(1 << 19, .96, 4)
test_correctness(1 << 20, .96, 4)
test_correctness(1 << 21, .96, 4)
test_correctness(1 << 22, .96, 4)

Will usually fail.

Reproducing

Save the code into a file named simple_test.py inside tests directory, and run it.