Ronald Dawson R. Catignas and Lorenzo Alfred B. Nery
| Data Size | Average C Time | Average x86-64 Time | Difference (C - x86-64) |
|---|---|---|---|
| 0.007033 sec | 0.001633 sec | 0.005400 sec | |
| 0.102100 sec | 0.025933 sec | 0.076167 sec | |
| 1.662533 sec | 0.407500 sec | 1.255033 sec |
The x86-64 implementation is consistently 4 times faster than the C implementation. While the ratio of improvement (4x) remains constant, the time saved grows with the data size.
Data Size: 2^20:
Data Size: 2^24:
Data Size: 2^28:
https://drive.google.com/file/d/1O1m0A5C-Y2bsqCNMAh5L5pS0AFvLIBum/view?usp=sharing


