1 /* ===-- clzti2.c - Implement __clzti2 -------------------------------------===
3 * The LLVM Compiler Infrastructure
5 * This file is dual licensed under the MIT and the University of Illinois Open
6 * Source Licenses. See LICENSE.TXT for details.
8 * ===----------------------------------------------------------------------===
10 * This file implements __clzti2 for the compiler_rt library.
12 * ===----------------------------------------------------------------------===
19 /* Returns: the number of leading 0-bits */
21 /* Precondition: a != 0 */
28 const di_int f
= -(x
.s
.high
== 0);
29 return __builtin_clzll((x
.s
.high
& ~f
) | (x
.s
.low
& f
)) +
30 ((si_int
)f
& ((si_int
)(sizeof(di_int
) * CHAR_BIT
)));