Articles by tag: profiling

Code Benchmarking: Precise CPU and Cache Measurements

Learn to benchmark code correctly: rdtsc, perf, statistical analysis. Framework for middle/senior dev. Measure cache-misses and optimize for real.

O(1) vs O(log n) Gap: Cache in Data Structures

Why hash table O(1) loses to binary search O(log n) by 40%? Analysis of cache misses, array/list benchmarks and memory hierarchy for RISC-V. Learn real performance.