Performance analysis and optimization
De la WikiLabs
Lucrarea 1: C/C++: increase the execution speed for the code that reverses the order of the bits composing a 100 M esantioane of unsigned 32-bit (eg. 10111...11 -> 11..11101)
Expected/Presented techniques: first implementation ~ 10 seconds compiler optimized ~ 5 seconds loop unrolling bit-tricks optimizing variables into registers 256-entry 8-bit table of 1 KB 16-bit table of 64 k entries (256 KB) 32-bit table of 4 G entries (16 GB)
