3 ms·

If you like this, you'll love the book "Hacker's Delight": https://en.wikipedia.org/wiki/Hacker%27s_Delight https://en.wikipedia.org/wiki/Hacker%27s_Delight

by nullc 4y ago

bugfix-66 4y ago
And you may enjoy the BUGFIX-66 puzzles, e.g.: Upside-Down Arithmetic Shift: https://bugfix-66.com/76b563beb6f4e61801fce4e835be862fb3dbbe08e75caaab80a495ed15a3e58b https://bugfix-66.com/76b563beb6f4e61801fce4e835be862fb3dbbe... Too Much Padding: https://bugfix-66.com/4873075d23c096af3e6103b1b883f65a32f7b79e69429d489efaec42d7d50d22 https://bugfix-66.com/4873075d23c096af3e6103b1b883f65a32f7b7... XOR Swap Misguided By Mask: https://bugfix-66.com/762ee0db0776b3450e01cb05622d136db7855465861f32bec87d1eefa20a82e4 https://bugfix-66.com/762ee0db0776b3450e01cb05622d136db78554... Fumbling Bit Fields: https://bugfix-66.com/014fee7b1b170fa85315640df44a1049af23a86b8c92b1889dad2ff8f8afe2b6 https://bugfix-66.com/014fee7b1b170fa85315640df44a1049af23a8... The Bit That Decides It: https://bugfix-66.com/fdb8bb4fa84cf810aa25ff40c88a13c18744109de057431280007fafb484ebab https://bugfix-66.com/fdb8bb4fa84cf810aa25ff40c88a13c1874410... Noncontiguous Subtraction (Not Quite): https://bugfix-66.com/adbc40fa7c8c838d8d34bcd35525313dc91dea0149647b701cfb8d99b5aa0f27 https://bugfix-66.com/adbc40fa7c8c838d8d34bcd35525313dc91dea... And so on...
sbf501 4y ago
That book is pretty amazing. I have it, and use it as a reference, but it is one of those things where you don't know if a trick exists until you've read about it, because many of the optimizations are completely non-intuitive. I've tried reading the book cover to cover, and it is not a casual read. I mean, it's know "Knuth's Computing" series, but it is for series embedded enthusiasts. EDIT: I was just comparing the book and this site and the site is basically a subset.
- nullc 4y ago
  I read it from cover to cover (well, I'm sure I skimmed some details) and it paid off very quickly-- multiple times in the following months I encountered problems that I knew the book had solutions to. e.g. page 246-247 has some newtons method based modular inverse mod 2^n.

If you like this, you'll love the book "Hacker's Delight": https://en.wikipedia.org/wiki/Hacker%27s_Delight https://en.wikipedia.org/wiki/Hacker%27s_Delight

by nullc 4y ago

If you like this, you'll love the book "Hacker's Delight": https://en.wikipedia.org/wiki/Hacker%27s_Delight https://en.wikipedia.org/wiki/Hacker%27s_Delight

bugfix-66 4y ago

And you may enjoy the BUGFIX-66 puzzles, e.g.: Upside-Down Arithmetic Shift: https://bugfix-66.com/76b563beb6f4e61801fce4e835be862fb3dbbe08e75caaab80a495ed15a3e58b https://bugfix-66.com/76b563beb6f4e61801fce4e835be862fb3dbbe... Too Much Padding: https://bugfix-66.com/4873075d23c096af3e6103b1b883f65a32f7b79e69429d489efaec42d7d50d22 https://bugfix-66.com/4873075d23c096af3e6103b1b883f65a32f7b7... XOR Swap Misguided By Mask: https://bugfix-66.com/762ee0db0776b3450e01cb05622d136db7855465861f32bec87d1eefa20a82e4 https://bugfix-66.com/762ee0db0776b3450e01cb05622d136db78554... Fumbling Bit Fields: https://bugfix-66.com/014fee7b1b170fa85315640df44a1049af23a86b8c92b1889dad2ff8f8afe2b6 https://bugfix-66.com/014fee7b1b170fa85315640df44a1049af23a8... The Bit That Decides It: https://bugfix-66.com/fdb8bb4fa84cf810aa25ff40c88a13c18744109de057431280007fafb484ebab https://bugfix-66.com/fdb8bb4fa84cf810aa25ff40c88a13c1874410... Noncontiguous Subtraction (Not Quite): https://bugfix-66.com/adbc40fa7c8c838d8d34bcd35525313dc91dea0149647b701cfb8d99b5aa0f27 https://bugfix-66.com/adbc40fa7c8c838d8d34bcd35525313dc91dea... And so on...

sbf501 4y ago

That book is pretty amazing. I have it, and use it as a reference, but it is one of those things where you don't know if a trick exists until you've read about it, because many of the optimizations are completely non-intuitive. I've tried reading the book cover to cover, and it is not a casual read. I mean, it's know "Knuth's Computing" series, but it is for series embedded enthusiasts. EDIT: I was just comparing the book and this site and the site is basically a subset.

nullc 4y ago
I read it from cover to cover (well, I'm sure I skimmed some details) and it paid off very quickly-- multiple times in the following months I encountered problems that I knew the book had solutions to. e.g. page 246-247 has some newtons method based modular inverse mod 2^n.