stdc_first_leading_one.c

/*
 * Copyright (c) 2025 Robert Clausecker <[email protected]>
 *
 * SPDX-License-Identifier: BSD-2-Clause
 */

#include <limits.h>
#include <stdbit.h>

unsigned int
stdc_first_leading_one_uc(unsigned char x)
{
	const int offset = UINT_WIDTH - UCHAR_WIDTH;

	if (x == 0)
		return (0);

	return (__builtin_clz(x << offset) + 1);
}

unsigned int
stdc_first_leading_one_us(unsigned short x)
{
	const int offset = UINT_WIDTH - USHRT_WIDTH;

	if (x == 0)
		return (0);

	return (__builtin_clz(x << offset) + 1);
}

unsigned int
stdc_first_leading_one_ui(unsigned int x)
{
	if (x == 0)
		return (0);

	return (__builtin_clz(x) + 1);
}

unsigned int
stdc_first_leading_one_ul(unsigned long x)
{
	if (x == 0)
		return (0);

	return (__builtin_clzl(x) + 1);
}

unsigned int
stdc_first_leading_one_ull(unsigned long long x)
{
	if (x == 0)
		return (0);

	return (__builtin_clzll(x) + 1);
}