Tưởng đọc cùng lượng byte thì tuần tự hay ngẫu nhiên cũng như nhau, và trong cache thì hết khác biệt? Tôi đo thử: cùng 800MB, tuần tự nhanh 2,15 lần ngay cả khi file đã trong page cache (readahead + locality) — và trên đĩa vật lý thật gap còn khổng lồ hơn nhiều vì seek.
Tưởng mỗi putc/fprintf là một syscall, và stdout luôn được đệm như nhau? Tôi đo thử: stdio đệm trong user-space nên có đệm nhanh hơn không đệm 116 lần (10 triệu write() vs 2442); và mặc định đệm khác nhau tùy stdout là file, pipe hay terminal — thứ quyết định cả tốc độ lẫn output có mất khi crash.
Tưởng cứ dùng numactl là tối ưu, và malloc quyết định trang RAM nằm ở đâu? Tôi đo topology thật: môi trường này 0 NUMA node nên hiệu ứng remote/local không quan sát được — và bài học lớn nhất là đo topology trước; còn trên máy nhiều node, first-touch (không phải malloc) mới quyết định.
Tưởng đọc cùng lượng byte thì nhiều file nhỏ hay một file lớn cũng như nhau? Tôi đo thử: 20000 file nhỏ chậm 4 lần một file lớn cùng byte; và 20000 file 4KB với 20000 file 512B (ít hơn 8 lần dữ liệu) tốn ngang nhau — chi phí là per-file, không per-byte.
Tưởng duyệt mảng và danh sách liên kết tốn như nhau vì cùng O(n)? Tôi đo thử: duyệt 20 triệu phần tử, mảng 0,24ns/phần tử còn linked list 104ns — chậm 442 lần, vì mỗi con trỏ next là một cache miss còn mảng thì được prefetch. Big-O đếm số thao tác, không đếm giá mỗi thao tác.
Tưởng CPU luôn chạy theo thứ tự mình viết, còn reorder bộ nhớ chỉ là lý thuyết trong sách? Tôi đo litmus store-buffer trên ARM: reorder xảy ra thật (11 ca trong 60 triệu vòng), rào dmb ish dập được về 0. Nhưng nó hiếm tới ~1 trên 5,5 triệu vòng — nên code sai vẫn qua sạch mọi test rồi nổ ở production.