Re:Nearly All Binary Searches and Mergesorts are Broken (2006)
by mark-r on Friday July 10, 2015 @12:18PM
(#9864830)
Yes, but adding the branch instruction itself is the killer. If the processor had some kind of trap to set for overflow, there would be no extra instructions and no timing overhead when there wasn't an overflow.
[ Parent
| on HN ]
There are no comments on this comment yet.