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

Heartbeat và kết nối chết đo thật: rút cáp bằng iptables, server Go nhận ra sau bao lâu, ping/pong 4,9 giây, TCP keepalive chỉnh tay 8,4 giây, keepalive mặc định của Go 150 giây, tắt keepalive thì không bao giờ, ReadDeadline không ping giết nhầm

Server Go trong dist-lab mở sáu cấu hình WebSocket, client trong go-lab im lặng, rồi rút cáp bằng iptables DROP hai chiều để không có FIN hay RST. Ping mỗi 5 giây với pongWait 8 giây nhận ra sau 4,9 giây; TCP keepalive idle 5 giây, 3 probe cách 2 giây nhận ra sau 8,4 giây; keepalive mặc định của net/http Go sau 150,2 giây, đúng 15 cộng 9 nhân 15; tắt keepalive thì socket còn ESTABLISHED hết 300 giây; server đẩy 20 byte mỗi giây vẫn ghi thành công 300 lần khi ss báo backoff 10. ReadDeadline không ping giết client khoẻ sau đúng 10 giây. Tiến trình client chết thì mọi cấu hình thấy trong 3 ms.

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

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 8 phút

Phát hiện lỗi: đo thật heartbeat qua mạng có jitter — timeout 300 ms báo oan 9 lần một phút, phi accrual im lặng nhưng phát hiện chết chậm gấp 5, và gossip 100 nút đổi 9.900 thông điệp lấy 194

Heartbeat UDP 100 ms giữa hai container, năm bộ dò chạy song song: timeout cố định 300 ms, 1 s, 3 s và phi accrual ngưỡng 8, 12. Mạng ổn định: phi phát hiện chết sau 157 ms, không ai báo oan. Thêm jitter 80±60 ms và mất 15% gói bằng tc netem: timeout 300 ms báo oan 9 lần trong 60 giây, phi>12 im lặng nhưng chậm lại 635 ms. Dừng tiến trình 600 ms bằng SIGSTOP: trên mạng ổn định mọi bộ dò nhanh đều báo oan, kể cả phi; trên mạng jitter phi im lặng vì đã học khoảng cách rộng, rồi trả giá 831 ms khi chết thật. Gossip 100 nút: 194 thông điệp một vòng thay vì 9.900, Tfail 3 nghi oan 471.970 lần.

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 9 phút

Eviction: đo thật một job quét xoá sạch key nóng dưới LRU, còn LFU giữ 199/200

Khi Redis chạm maxmemory, key bị đá ra trước cả khi TTL hết — và chính sách chọn key để đá quyết định cache còn dùng được hay không. Bài này đo thật trên Redis 7: làm nóng 200 key, cho một job quét tuần tự đi qua toàn bộ 2.000 key đúng một lượt, rồi đếm xem key nóng còn lại bao nhiêu. allkeys-lru giữ 18/200, allkeys-random giữ 11/200, allkeys-lfu giữ 199/200. Và đo luôn noeviction: 1.392/1.400 lệnh ghi bị từ chối với lỗi OOM command not allowed, tức bước điền cache của cache-aside hỏng hoàn toàn trong khi đọc vẫn chạy.