meooow25 / carrot

A browser extension for Codeforces rating prediction
MIT License
114 stars 4 forks source link

Faster convolution #29

Closed meooow25 closed 3 years ago

meooow25 commented 3 years ago

Because why not. Speeds up only ~4% but the code is nicer.

This PR is a follow up to improvements made in #27. It's possible to speed up more by interleaving real and imag arrays into a single array, but it's probably more ugly than its worth in performance.