Cuckoo filter

Insert

$h_1(x)=hash(x)$
$h_2(x)=h_1(x)\oplus hash(x^{\prime }sfingerprint)$
The cleverness of the calculation formula of these two candidate positions lies in ,$h_1(x)$ It can also be done through $h_2(x)$ To calculate . such , When the current element needs to be relocated , There is no need to know where the current element is placed $h_1$ still $h_2$, Only need to use $j=i\oplus hash(fingerprint)$ You can calculate another candidate position .