count-leading-zeros: port to MSC; support types wider than 64 bits
authorPaul Eggert <eggert@cs.ucla.edu>
Mon, 7 Oct 2013 06:51:44 +0000 (23:51 -0700)
committerPaul Eggert <eggert@cs.ucla.edu>
Mon, 7 Oct 2013 07:03:07 +0000 (00:03 -0700)
commit4ec4a8e6d91a7247cf7d5b819572026ef5e654c3
tree43b17fdb44e22bbed599e03a35a00939be14500f
parent75588b6ed2692b86b760b5390a33d380d642c925
count-leading-zeros: port to MSC; support types wider than 64 bits

The ideas behind the MSC port are stolen from Emacs.
* lib/count-leading-zeros.h:
Don't include verify.h: it's no longer needed, as types wider than
64 bits are now supported.
(COUNT_LEADING_ZEROS): New arg MSC_BUILTIN, for better
performance with MSC.  All uses changed.  Do not assume that TYPE
has at most 64 bits.
(count_leading_zeros_32): Assume 0 < X < 2**32, for speed.
All uses changed.  Fold the subtraction from 31 into the table.
ChangeLog
lib/count-leading-zeros.h