bitopstest.c

Go to the documentation of this file.

/*
 * bitopstest.c
 *
 * Part of librfn (a general utility library from redfelineninja.org.uk)
 *
 * Copyright (C) 2012 Daniel Thompson <daniel@redfelineninja.org.uk>
 * Copyright (C) 2014 Daniel Thompson <daniel@redfelineninja.org.uk>
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as published
 * by the Free Software Foundation; either version 3 of the License, or
 * (at your option) any later version.
 */

#undef NDEBUG

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

#include <librfn.h>

int main()
{
        assert(8 == bitcnt(0x11111111));
        assert(32 == bitcnt(0xffffffff));
        assert(16 == bitcnt(0xff00ff00));
        assert(16 == bitcnt(0xcccccccc));
        assert(0 == bitcnt(0));

        assert(32 == clz(0));
        assert(31 == clz(1));
        assert(1 == clz(0x7fffffff));
        assert(16 == clz(0xffff));
        assert(0 == clz(0xffffffff));
        assert(14 == clz(0x3ffff));
        assert(14 == clz(0x20000));

        assert(32 == ctz(0));
        assert(31 == ctz(0x80000000));
        assert( 1 == ctz(0x00000002));
        assert(16 == ctz(0xffff0000));
        assert( 0 == ctz(0xffffffff));
        assert(14 == ctz(0xffffc000));
        assert(14 == ctz(0x00004000));

        assert(0 == ilog2(1));
        assert(1 == ilog2(2));
        assert(1 == ilog2(3));
        assert(2 == ilog2(4));
        assert(19 == ilog2(1 << 19));

        return 0;
}