Re:Nearly All Binary Searches and Mergesorts are Broken (2006)
by pbsd on Friday July 10, 2015 @02:21AM
(#9862542)
I suppose it would. However, RCR is a notoriously slow microcoded instruction in modern x86. You'd be better off with something like
Or, better, the generic way to do it without carries: ((a ^ b) >> 1) + (a & b).
[ Parent
| on HN ]
There are no comments on this comment yet.