clmul with -1 performs a prefix xor. Does anyone know a fancy use-case for that maybe?
-
-
Show this threadThanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
I was once asked to factorize the result of a clmul back into it's components for a job interview.
-
I didn't understand the math behind it back then, so I just threw it at a SAT solver which worked until I went past 16 bits lol
- Show replies
New conversation -
-
-
CLMUL a number with itself inserts zeroes between each input bit. Useful if you want to construct morton-codes. They are useful to index into large 2D arrays because they are very cache friendly.
-
Thanks! I've now added that as clmul(h) use-case (and "zip" use-case, which is the more obvious choice for morton-codes within xbitmanip) to the current draft document at https://raw.githubusercontent.com/cliffordwolf/xbitmanip/master/xbitmanip-draft.pdf …, and added you as contributor, and added the following invariant to my tests.pic.twitter.com/32dWnYWLTh
- Show replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.