A new, faster algorithm for 64-bit signed floor division

Floor division for negative numbers is one of those things every language gets subtly different. This post shows a branch-light approach that beats the usual compiler output. Great read if you like bit tricks.