68
submitted 6 days ago* (last edited 6 days ago) by jjj@piefed.blahaj.zone to c/programmer_humor@programming.dev

It turns out you can make a really fast instruction decoder in Scrap Mechanic if only you can figure out a special bit mask for each ALU operation. It turns out this is really frickity fucking hard to do by hand so I told a SAT solver to do it and it was fine until I asked for all the combinations I wanted and then... This.

out.dimacs is 36MB

c CNF file written by RustSAT  
p cnf 217953 1366264  

Also dimacs uses "c" for comments lol (it's just a huge file of numbers).

Also also it turns out using 100% of all 24 cores on a laptop for 8 hours makes for some heat issues so I had to limit each core to 50% utilization so it will take twice as long yay.

UPDATE: it's been 18 hours and the best it's got it 3.925%. If I linearly extrapolate, it will take 400-500 hours ≈ 2.5-3 weeks.

UPDATE 2: I've turned it off, as I don't have more than a weekend to just leave my laptop sitting around.

you are viewing a single comment's thread
view the rest of the comments
[-] edinbruh@feddit.it 1 points 2 days ago
this post was submitted on 20 Sep 2026
68 points (97.2% liked)

Programmer Humor

33344 readers
371 users here now

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

founded 3 years ago
MODERATORS