Cấu trúc dữ liệu xác suất

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Cấu trúc dữ liệu xác suất

Cuckoo Filter

Thời gian (Time) O(1)
Không gian (Space) O(Capacity)

Mô tả nguyên lý

Cấu trúc dữ liệu thay thế Bloom Filter hỗ trợ cả thao tác xóa phần tử (deletion).

Cài đặt mẫu (Implementation)

// Sử dụng kỹ thuật băm cuckoo với hai vị trí dự phòng cho mỗi vân tay khóa.
Cấu trúc dữ liệu xác suất

Scalable Bloom Filter

Thời gian (Time) O(1)
Không gian (Space) O(Dynamic)

Mô tả nguyên lý

Bộ lọc Bloom tự động mở rộng dung lượng khi số lượng phần tử vượt quá giới hạn thiết kế.

Cài đặt mẫu (Implementation)

// Tự động sinh thêm các tầng Bloom filter mới với dung lượng lớn hơn khi tầng cũ đầy.