How a Bloom Filter Works: Build One From Scratch in Python

A hands-on tutorial building a Bloom filter from scratch in Python. Covers the core mechanics: a bit array plus multiple hash functions, the double-hashing trick for generating positions, and why false positives are an intentional trade-off for memory efficiency. Includes the math for sizing a filter given a target false positive rate and item count, a worked example showing ~1.2 MB for one million items at 1% error, and an explanation of why deletion requires a counting Bloom filter variant. Real-world use cases include databases (Cassandra, HBase), Chrome's safe browsing, CDN caching, and Bitcoin light clients.

Nguồn: https://www.freecodecamp.org/news/how-bloom-filters-work-build-one-from-scratch-python. 8sync News chỉ tóm tắt và dẫn link; bản quyền nội dung thuộc tác giả và nguồn gốc.

Đề xuất cho bạn

Real Python129 phút5 giờ trướcAI

How to Get Started With the GitHub Copilot CLI – Real Python

Bài viết hướng dẫn chi tiết cách cài đặt, xác thực và sử dụng GitHub Copilot CLI - một công cụ AI hỗ trợ lập trình dựa trên terminal. Nó bao gồm các bước cài đặt qua npm, Homebrew hoặc WinGet, xác thực OAuth, sử dụng chế độ tương tác, lệnh gạch chéo (/), và ba chế độ hoạt động (Standard, Plan, Autopilot), kèm theo ví dụ thực tế trên dự án tic-tac-toe bằng Python.

Lập trình viên muốn tự động hóa công việc phát triển bằng AI, thử nghiệm các tính năng mới của Copilot trong terminal và tối ưu hóa hiệu suất với các chế độ đa nhiệm như Fleet ngay trên dự án thực tế.

#python