Tìm kiếm
7 kết quả cho “Roaring bitmap”. Tìm không phân biệt dấu.
- Scaling Exact COUNT(DISTINCT) for High-Cardinality Non-Rollup Metrics Bài tóm tắt · Uber · 2026
…ính. - Hai cách cũ đều hỏng một cách tất định: - Bitmap-32 (RoaringBitmap trên số 32-bit) cần từ điển toàn cục ánh xạ UUID → số thứ tự: một điểm hỏng chung (hỏng hay trễ nhân bản l…
- How We Improved Our Performance Using ElasticSearch Plugins: Part 2 Bài tóm tắt · Tinder · 2019
…ms (gốc), hash set (to hơn cả giá trị thô), Bloom filter và RoaringBitmap (cả hai nhỏ hơn nhiều). Bloom nhanh hơn chút nhưng có dương tính giả, tức bỏ nhầm người; chọn RoaringBitma…
- Selective Test Execution at Stripe: Fast CI for a 50M-line Ruby monorepo Bài tóm tắt · Stripe · 2026
…log, đảo thành bản đồ "file → các test cần chạy", lưu bằng roaring bitmap (khoảng 3 tỉ điểm dữ liệu) để hợp nhiều file thay đổi nhanh. Kèm file inventory : danh sách file và hash…
- Hạ tầng tìm kiếm Chủ đề Thành viên
Lúc đầu, tìm kiếm là LIKE trên database hoặc một thư viện (Lucene) nhúng trong app. Khi dữ liệu và tính năng tăng, search thành một hệ có trạng thái riêng, khác database ở mấy điểm:
- CI và build ở quy mô lớn Chủ đề Thành viên
Lúc nhỏ, CI là "mỗi commit chạy hết build và test". Khi codebase và số commit tăng, chạy hết trở thành bất khả (Stripe 2026: chạy tuần tự mất bốn tháng), và thời gian chờ của một thay đổi không còn chỉ là thời gian…
- Tinder Công ty Thành viên
Nhiều năm Tinder dùng một index Elasticsearch cho gợi ý; năm 2019 chia thành 40–100 geoshard cân theo load score trên S2 . Shard được hiện thực là nhiều index trong một cluster, chốt cỡ bằng performance test, và rải…
- Stripe Công ty Thành viên
Khoảng 2.000 shard MongoDB với hơn 40 kiểu bố trí; năm 2026 Stripe thay tự sửa dạng plugin bằng tìm đường (BFS rồi Dijkstra) trên state machine của shard, mô phỏng bằng chính code Temporal, giảm 30% số lần gọi người…