I was curious to see how much I could speed up the decode function of github.com/vanniktech/b... without looking at the bytecode/assembly. I got it down to ~4x faster on a Pixel 6. Would you be interested in a write-up about how I got there step-by-step? - ThreadSky

romainguy.dev • 97 days ago

I was curious to see how much I could speed up the decode function of https://github.com/vanniktech/blurhash/ without looking at the bytecode/assembly. I got it down to ~4x faster on a Pixel 6. Would you be interested in a write-up about how I got there step-by-step?

Comments

mariusmora.bsky.social•32 days ago

Playing with your implementation I found that some hashes crash with an out of bounds exception (for example: nKKc9B0M%10fE2^knhWBs:oK%1I;Io={Rk}@xZNGNaNHRkxGxZe:%1WVoLkBIpt6) while @bladecoder's doesn't. In case you want to revise it, since I'd like to use it as it's faster!

romainguy.dev•97 days ago

It's still slower than it should be, but I have places to be (@p-y.wtf 😉)

romainguy.dev•96 days ago

4.7x faster now 🥳

romainguy.dev•96 days ago

Nevermind, 5x.

p-y.wtf•96 days ago

Very important place indeed

But yes we all want to read about how you got 4x improvements. Or who knows, even better?

https://bsky.app/profile/p-y.wtf/post/3lbobw6ptl22a

markcerqueira.bsky.social•97 days ago

Yes yes yes!

cesards.com•97 days ago

Please!

mmckenna.me•97 days ago

Yes! Blurhashes are such interesting tech to begin with.

bladecoder.bsky.social•97 days ago

Did you compare it to my version?
https://github.com/woltapp/blurhash/pull/254/
It's currently used in Tusky and Jellyfin for Android TV and it would be nice to make it even faster.

romainguy.dev•96 days ago

I tested your implementation with my extra changes and it's now 2.8x faster on a Pixel 6 (2.5x if you don't want to use slightly more memory)

bladecoder.bsky.social•96 days ago

Nice, can't wait to read the blog post 😄

romainguy.dev•97 days ago

I didn't but reading through your changelog I did similar thing, and the code I started from seems to have some of your changes. I went further in places like ditching String.indexOf() entirely for instance.

gakisstylianos.bsky.social•97 days ago

Absolutely! It would also be great to see the changes as a PR to that repository perhaps, to be able to easily compare the before/after

Comments

Posting Rules

Reply