# Paper: vectorized Adler32 in Altivec, 2005

Submitted by markos on Mon, 28/10/2013 - 01:33

Back in 2005, I was convinced that I could vectorize most/all of vital/unoptimized core routines of the system to use Altivec. Sadly, I was wrong, it was a huge task and it wasn't even my full-time job. I did however manage to optimize *some* routines, even as a proof of concept. Adler32 hashing function was the first of those and to prove my point, I wrote a small paper for it. It wasn't really entirely rigorous in terms of mathematical fullness of proof, but it was correct and the code was indeed that much faster. I didn't push it upstream and since that time I think other implementations were made public -better/worse? I have no idea. But I will include this here, nonetheless, because AFAIC it was the first adler32 altivec working implementation.

Attachment | Size |
---|---|

Adler32-Altivec.pdf | 472.71 KB |

adler32.c | 4.48 KB |

Tags: