10ba22f51SPetr Hosek //===-- ctzti2.c - Implement __ctzti2 -------------------------------------===// 20ba22f51SPetr Hosek // 30ba22f51SPetr Hosek // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 40ba22f51SPetr Hosek // See https://llvm.org/LICENSE.txt for license information. 50ba22f51SPetr Hosek // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 60ba22f51SPetr Hosek // 70ba22f51SPetr Hosek //===----------------------------------------------------------------------===// 80ba22f51SPetr Hosek // 90ba22f51SPetr Hosek // This file implements __ctzti2 for the compiler_rt library. 100ba22f51SPetr Hosek // 110ba22f51SPetr Hosek //===----------------------------------------------------------------------===// 12a6b264b5SAlexey Samsonov 13a6b264b5SAlexey Samsonov #include "int_lib.h" 14a6b264b5SAlexey Samsonov 15938b0df7SJoerg Sonnenberger #ifdef CRT_HAS_128BIT 16a6b264b5SAlexey Samsonov 170ba22f51SPetr Hosek // Returns: the number of trailing 0-bits 18a6b264b5SAlexey Samsonov 190ba22f51SPetr Hosek // Precondition: a != 0 20a6b264b5SAlexey Samsonov __ctzti2(ti_int a)21*0ee439b7SAnatoly TrosinenkoCOMPILER_RT_ABI int __ctzti2(ti_int a) { 22a6b264b5SAlexey Samsonov twords x; 23a6b264b5SAlexey Samsonov x.all = a; 24a6b264b5SAlexey Samsonov const di_int f = -(x.s.low == 0); 25a6b264b5SAlexey Samsonov return __builtin_ctzll((x.s.high & f) | (x.s.low & ~f)) + 26a6b264b5SAlexey Samsonov ((si_int)f & ((si_int)(sizeof(di_int) * CHAR_BIT))); 27a6b264b5SAlexey Samsonov } 28a6b264b5SAlexey Samsonov 290ba22f51SPetr Hosek #endif // CRT_HAS_128BIT 30