proto.lib

HyperLogLog - Ước lượng số phần tử duy nhất

HLL dùng vài KB bộ nhớ để ước lượng cardinality của tập hàng tỷ phần tử, dựa trên xác suất xuất hiện chuỗi số 0 đầu tiên trong giá trị hash.

Case StudyNâng cao2026-07-14
HyperLogLog - Ước lượng số phần tử duy nhất

Tags

#hyperloglog#cardinality#probabilistic#registers#unique-count

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

Case StudyTrung bình

Merge Queue: chống "PR xanh nhưng main đỏ"

Merge queue giải quyết vấn đề nhiều PR đều pass CI riêng lẻ nhưng gộp lại làm main đỏ: PR được xếp hàng, test lại trên trạng thái main DỰ KIẾN (đã áp các PR trước trong hàng), PR nào fail bị đẩy ra khỏi lô còn lại của hàng tiếp tục chạy; đánh đổi giữa thông lượng merge và thời gian chờ, và gộp lô (batching) để tiết kiệm tài nguyên CI.

#merge-queue#ci-cd#serialized-merge#batching
Case StudyTrung bình

CI Monorepo: Affected Targets + Test Sharding

Pipeline CI của monorepo trước tiên xác định target nào bị ảnh hưởng bởi diff, rồi chia bộ test bị ảnh hưởng thành nhiều shard cân bằng theo thời gian chạy lịch sử để các runner xong gần cùng lúc; cache dependency/build tái sử dụng giữa các lần chạy, cuối cùng gộp báo cáo từ mọi shard.

#ci-cd#monorepo#test-sharding#affected-targets
Case StudyNâng cao

Answer Engine: sinh câu trả lời kèm trích dẫn có xác minh

Answer engine không chỉ generate text tự do mà bắt buộc mỗi câu trả lời phải gắn với đoạn tài liệu nguồn cụ thể (retrieve rồi rerank trước), sau đó một bước verify riêng kiểm tra từng câu có trích dẫn hợp lệ trước khi trả về người dùng.

#rag#citations#answer-engine#retrieval