Optimize existing prototype

kovacs-levent / Blake3-Python

This repository contains the source code for our Applied Cryptography Project Seminar class project at Eötvös Loránd University (ELTE). Our project is a native python implementation of the BLAKE3 hashing algorithm.

1 stars 2 forks source link

Optimize existing prototype #21

Open kovacs-levent opened 3 years ago

kovacs-levent commented 3 years ago

The prototype at this point is bare-boned and doesn't use any implementation tricks to decrease runtime.

Things to check:

Parallelization (where and how?)
Decrease the amount of byte-copying (implicit or otherwise)
Is there a faster way to do bit operations (in compression function)?

kovacs-levent commented 3 years ago

I think the implementation definitely needs SIMD integrated to have good performance. At this point for some reason the multi-threaded version gets slow on large inputs, but it's definitely faster than the single-threaded, the bottleneck seems to be the recursive part, where we could integrate SIMD.