#include <stdio.h>
#include <stdlib.h>

#define ALLOC_MINBITS		3	/* smallest chunk size is 8 bytes */
#define ALLOCSET_NUM_FREELISTS	11
#define BITS_PER_BYTE 8

/* ----------
 * AllocSetFreeIndex -
 *
 *		Depending on the size of an allocation compute which freechunk
 *		list of the alloc set it belongs to.  Caller must have verified
 *		that size <= ALLOC_CHUNK_LIMIT.
 * ----------
 */
int
AllocSetFreeIndex(size_t size)
{
	int			idx = 0;

	if (size > (1 << ALLOC_MINBITS))
	{
		size = (size - 1) >> ALLOC_MINBITS;

#ifdef HAVE_BUILTIN_CLZ
		idx = sizeof(unsigned int) * BITS_PER_BYTE -
			__builtin_clz((unsigned int)size);
#else
		do
		{
			idx++;
			size >>= 1;
		}
		while (size != 0);
#endif
	}

	return idx;
}