]> Savannah Git Hosting - gnulib.git/commitdiff
bitset: check the operations
authorAkim Demaille <akim.demaille@gmail.com>
Wed, 28 Nov 2018 04:56:21 +0000 (05:56 +0100)
committerAkim Demaille <akim.demaille@gmail.com>
Thu, 29 Nov 2018 04:39:54 +0000 (05:39 +0100)
* tests/test-bitset.c (bitset_random): New.
Use it.
* lib/bitset/expandable.c (ebitset_not): Fix typo.

ChangeLog
lib/bitset/expandable.c
tests/test-bitset.c

index bfdb8d0bc11f44dbac9961ca5eb89eaec130dfeb..cad72e032d8d2d49e10ad5bf8a8c0cbb28fc417c 100644 (file)
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,10 @@
+2018-11-28  Akim Demaille  <akim@lrde.epita.fr>
+
+       bitset: check the operations
+       * tests/test-bitset.c (bitset_random): New.
+       Use it.
+       * lib/bitset/expandable.c (ebitset_not): Fix typo.
+
 2018-11-28  Akim Demaille  <akim@lrde.epita.fr>
 
        bitset: properly use false/true instead of 0/1 for Booleans
index 439112aa90d7cc90df9c019b32ecdfa1dce137ef..c9f2d88e81e58c05f943780f0c51bbccd14e5c92 100644 (file)
@@ -844,7 +844,7 @@ ebitset_not (bitset dst, bitset src)
       /* Create new elements for dst if they cannot be found
          or substitute zero elements if src elements not found.  */
       ebitset_elt *selt =
-        ebitset_elt_find (dst, j * EBITSET_ELT_BITS, EBITSET_SUBST);
+        ebitset_elt_find (src, j * EBITSET_ELT_BITS, EBITSET_SUBST);
       ebitset_elt *delt =
         ebitset_elt_find (dst, j * EBITSET_ELT_BITS, EBITSET_CREATE);
 
index b673d188c389278493085b5401c4205963e99d0e..7214d566a559f88586193688ddf165eba3a38458 100644 (file)
 
 #include "macros.h"
 
+#define RANDOM(n) (rand () % (n))
+
+static
+void assert_bitset_equal (bitset bs1, bitset bs2)
+{
+  debug_bitset (bs1);
+  debug_bitset (bs2);
+  ASSERT (bitset_size (bs1) == bitset_size (bs2));
+  for (bitset_bindex i = 0; i < bitset_size (bs1); ++i)
+    ASSERT (bitset_test (bs1, i) == bitset_test (bs2, i));
+}
+
+void bitset_random (bitset bs)
+{
+  for (bitset_bindex i = 0; i < bitset_size (bs); ++i)
+    bitset_set (bs, RANDOM (2));
+}
+
+void compare (enum bitset_attr a, enum bitset_attr b)
+{
+  const int nbits = RANDOM (256);
+
+  bitset asrc0 = bitset_create (nbits, a);
+  bitset_random (asrc0);
+  bitset asrc1 = bitset_create (nbits, a);
+  bitset_random (asrc1);
+  bitset asrc2 = bitset_create (nbits, a);
+  bitset_random (asrc2);
+  bitset asrc3 = bitset_create (nbits, a);
+  bitset_random (asrc3);
+  bitset adst = bitset_create (nbits, a);
+
+  bitset bsrc0 = bitset_create (nbits, b);
+  bitset_copy (bsrc0, asrc0);
+  bitset bsrc1 = bitset_create (nbits, b);
+  bitset_copy (bsrc1, asrc1);
+  bitset bsrc2 = bitset_create (nbits, b);
+  bitset_copy (bsrc2, asrc2);
+  bitset bsrc3 = bitset_create (nbits, b);
+  bitset_copy (bsrc3, asrc3);
+  bitset bdst = bitset_create (nbits, b);
+
+  bitset_not (adst, asrc0);
+  bitset_not (bdst, bsrc0);
+  assert_bitset_equal (adst, bdst);
+
+  bitset_and (adst, asrc0, asrc1);
+  bitset_and (bdst, bsrc0, bsrc1);
+  assert_bitset_equal (adst, bdst);
+  ASSERT (bitset_and_cmp (adst, asrc0, asrc1)
+          == bitset_and_cmp (bdst, bsrc0, bsrc1));
+  assert_bitset_equal (adst, bdst);
+
+  bitset_andn (adst, asrc0, asrc1);
+  bitset_andn (bdst, bsrc0, bsrc1);
+  assert_bitset_equal (adst, bdst);
+  ASSERT (bitset_andn_cmp (adst, asrc0, asrc1)
+          == bitset_andn_cmp (bdst, bsrc0, bsrc1));
+  assert_bitset_equal (adst, bdst);
+
+  bitset_or (adst, asrc0, asrc1);
+  bitset_or (bdst, bsrc0, bsrc1);
+  assert_bitset_equal (adst, bdst);
+  ASSERT (bitset_or_cmp (adst, asrc0, asrc1)
+          == bitset_or_cmp (bdst, bsrc0, bsrc1));
+  assert_bitset_equal (adst, bdst);
+
+  bitset_xor (adst, asrc0, asrc1);
+  bitset_xor (bdst, bsrc0, bsrc1);
+  assert_bitset_equal (adst, bdst);
+  ASSERT (bitset_xor_cmp (adst, asrc0, asrc1)
+          == bitset_xor_cmp (bdst, bsrc0, bsrc1));
+  assert_bitset_equal (adst, bdst);
+
+  bitset_and_or (adst, asrc0, asrc1, asrc2);
+  bitset_and_or (bdst, bsrc0, bsrc1, bsrc2);
+  assert_bitset_equal (adst, bdst);
+  ASSERT (bitset_and_or_cmp (adst, asrc0, asrc1, asrc2)
+          == bitset_and_or_cmp (bdst, bsrc0, bsrc1, bsrc2));
+  assert_bitset_equal (adst, bdst);
+
+  bitset_andn_or (adst, asrc0, asrc1, asrc2);
+  bitset_andn_or (bdst, bsrc0, bsrc1, bsrc2);
+  assert_bitset_equal (adst, bdst);
+  ASSERT (bitset_andn_or_cmp (adst, asrc0, asrc1, asrc2)
+          == bitset_andn_or_cmp (bdst, bsrc0, bsrc1, bsrc2));
+  assert_bitset_equal (adst, bdst);
+
+  bitset_or_and (adst, asrc0, asrc1, asrc2);
+  bitset_or_and (bdst, bsrc0, bsrc1, bsrc2);
+  assert_bitset_equal (adst, bdst);
+  ASSERT (bitset_or_and_cmp (adst, asrc0, asrc1, asrc2)
+          == bitset_or_and_cmp (bdst, bsrc0, bsrc1, bsrc2));
+  assert_bitset_equal (adst, bdst);
+}
+
 void check_attributes (enum bitset_attr attr)
 {
   enum { nbits = 32 };
@@ -62,5 +158,12 @@ int main (void)
   check_attributes (BITSET_SPARSE);
   check_attributes (BITSET_FRUGAL);
   check_attributes (BITSET_GREEDY);
+
+  compare (BITSET_FIXED, BITSET_FIXED);
+  compare (BITSET_FIXED, BITSET_VARIABLE);
+  compare (BITSET_FIXED, BITSET_DENSE);
+  compare (BITSET_FIXED, BITSET_SPARSE);
+  compare (BITSET_FIXED, BITSET_FRUGAL);
+  compare (BITSET_FIXED, BITSET_GREEDY);
   return 0;
 }