testBits.cc

/* tinygraph -- exploring graph conjectures on small graphs
   Copyright (C) 2015  Falk Hüffner

   This program is free software; you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation; either version 2 of the License, or
   (at your option) any later version.

   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.

   You should have received a copy of the GNU General Public License along
   with this program; if not, write to the Free Software Foundation, Inc.,
   51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.  */

#include "bits.hh"

#include "catch.hh"

TEST_CASE("popcount", "[bits]" ) {
    REQUIRE(popcount(0) == 0);
    REQUIRE(popcount(-1) == MAXN);
    REQUIRE(popcount(word(-1) >> 5) == MAXN - 5);
    REQUIRE(popcount(0xaa) == 4);
}