Lập trình 22/09/2026 11 phút

Tổng kết sê-ri hệ thống phân tán: 12 phần đo thật gom vào một bảng, một dịch vụ đặt hàng đi qua ba cái bẫy — ngây thơ ra 9 đơn trùng và 90 lần trừ tiền mất, phòng bị ra 0 và 0 — kèm khung quyết định và danh sách kiểm tra

Khép sê-ri: bảng tổng hợp con số đo được của mười hai phần, từ mất gói 30% tới CRDT 34 lần dung lượng. Rồi một dịch vụ đặt hàng chạy qua mạng mất 10% gói với ba cái bẫy chồng nhau: retry mù, khoá TTL không fencing, đọc replica ngay sau ghi. Bản ngây thơ: 9 đơn trùng đúng bằng 9 lần gửi lại, 90 cập nhật số dư mất im lặng, mọi phản hồi đều 200 OK. Bản phòng bị với idempotency key và CAS trên fence: 0 và 0. Biến thể fence nhỏ hơn token vẫn lọt 2 cập nhật mất ở lượt đầu và chậm gấp đôi. Cuối bài: khung chọn giữa đồng thuận và sẵn sàng, và 12 câu hỏi kiểm tra trước khi lên production.

Lập trình 22/09/2026 9 phút

Backpressure WebSocket đo thật: một client không đọc làm hub ghi thẳng đứng hẳn ở giây thứ 3 và bỏ đói 20 client khoẻ, hàng đợi không giới hạn ăn thêm 1 MB RAM mỗi giây, còn hàng đợi 256 với drop hoặc ngắt giữ RAM phẳng ở 13 MB

Server Go fan-out 1 KB, khoảng 900 thông điệp mỗi giây, tới 20 client đọc bình thường và 1 client không bao giờ đọc. Ghi thẳng không deadline: kernel nuốt 2,5 MB vào send buffer rồi Write chặn, vòng hub đứng ở thông điệp 3.133 và cả 20 client khoẻ nhận 0 thông điệp mỗi giây từ giây 4 tới hết. Ghi thẳng với deadline 1 giây: hub kẹt đúng 1.002 ms rồi đóng client chậm ở giây 4,25. Hàng đợi không giới hạn: heap 7,5 lên 26,9 MB, RSS 19 lên 41 MB sau 30 giây, 24.091 thông điệp chờ. Hàng đợi 256 với drop: RSS 13 MB, bỏ 25.076 trong 28.503. Hàng đợi 256 với ngắt: đóng client chậm ở giây 3,82.

Lập trình 22/09/2026 6 phút

Regex thật ra là một cỗ máy trạng thái: engine khớp chuỗi thế nào

Nhiều người dùng regex như phép thuật mà không biết bên trong nó là gì. Thực ra engine làm hai việc: biên dịch mẫu thành một máy trạng thái, rồi chạy máy đó trên input. Bài này mở máy ra xem: python re.DEBUG in opcode thật của mẫu a(b|c)*d, và Go regexp (RE2) chứng minh nó duyệt input tuyến tính — input tăng gấp 5 thì thời gian cũng tăng gấp 5, ns mỗi ký tự gần như hằng số.

Lập trình 22/09/2026 5 phút

Tham lam vs lười trong regex: vì sao .* nuốt cả chuỗi còn .*? thì không

Cùng một mẫu, chỉ thêm một dấu ?, mà kết quả khác hẳn — và tốc độ cũng vậy. Bài này đo thật bằng python re: greedy .* nuốt cả '<b>xin</b> và <i>bạn</i>' thành một match, lazy .*? tách đúng bốn thẻ; và trên input 200k ký tự, greedy chậm hơn lazy 785 lần vì phải nhả dần (backtrack). Hiểu cơ chế để chọn đúng và tránh lỗi trích sai.

Lập trình 22/09/2026 6 phút

Neo và ranh giới trong regex: khớp thứ không phải là ký tự nào

^ $ \b \B không khớp ký tự nào, nhưng chúng quyết định mẫu của bạn đúng hay sai chỗ. Bài này đo thật: 'cat' khớp 4 chỗ (kể cả trong scatter, category), thêm \b thì chỉ còn 2 từ độc lập; và ^ $ đổi hẳn nghĩa khi bật cờ MULTILINE — từ 'đầu/cuối cả chuỗi' thành 'đầu/cuối mỗi dòng'. Hiểu anchor zero-width để tìm-thay-thế không dính nhầm.

Lập trình 22/09/2026 5 phút

Lớp ký tự và quantifier: hai viên gạch nền, và cái bẫy \w không phải [a-zA-Z]

Lớp ký tự [...] và quantifier {m,n} là nền của mọi regex, nhưng chúng giấu vài cái bẫy. Bài này đo thật: trên 'Hoà', \w khớp cả chữ à (Unicode) còn [a-zA-Z] thì đứt ở à thành 'Ho'; và trên '1234567', {2,4} greedy lấy 4 trước rồi 3, còn {2,4}? lazy lấy 2 mỗi lần. Xem cả opcode MAX_REPEAT + IN RANGE mà engine biên dịch ra.