Why does x and -x equal to the largest power of 2 that divides x?

Re:Why does x and -x equal to the largest power of 2 that di... by wruza on Sunday May 26, 2024 @03:12PM (#40484588)

Iow, we flip some bits in `a`, then do subj, then mask it back to `a`. It’s unclear what it computes in general, but if `b` disturbs the 2-powerness of `a` then I guess we learn that fact by seeing zero. Not sure where to use it.

[ Parent | on HN ]

Re:Why does x and -x equal to the largest power of 2 that di... by rokicki on Sunday May 26, 2024 @07:35PM (#40486311)

There's a nice elegant description of what it does, mathematically, and a significant use in Computer Science.

[ Parent | on HN ]