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 chạy một lần trước/sau là đủ biết một tinh chỉnh có tác dụng? Tôi đo thử: cùng một getpid không đổi gì, một phép đo có thể ra 99,8 hoặc 197,9 ns (chênh 2 lần) tùy nhiễu; chỉ min-của-nhiều-lần mới tái lập, và phải cô lập đúng một biến. Đây là nền của mọi con số trong sê-ri.