Xor filter는 블룸 필터와 Cuckoo filter보다 더 빠르고 효율적인, 한 요소가 집합 안에 있는지를 판별하는 확률적 자료구조입니다.
Xor filter에서 역시 false positive는 허용되나 false negative는 허용되지 않습니다. 집합 안에 없다면 그건 항상 참입니다.
Xor filter는 블룸 필터와 Cuckoo filter보다 더 빠르고 효율적인, 한 요소가 집합 안에 있는지를 판별하는 확률적 자료구조입니다.
Xor filter에서 역시 false positive는 허용되나 false negative는 허용되지 않습니다. 집합 안에 없다면 그건 항상 참입니다.
