Cấu trúc dữ liệu xác suất
Cuckoo Filter
ID: #181
Xem trên trang chủ
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
ID: #189
Xem trên trang chủ
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.