Mercurial > gnulib
view tests/test-bitset.c @ 40224:5d9b82ca550a
tests: Free allocated memory.
Reported by <deltatau@protonmail.com> via Assaf Gordon.
* tests/test-astrxfrm.c (main): Free allocated memory.
* tests/test-bitset.c (compare, check_attributes): Free allocated
bitsets.
* tests/test-filenamecat.c (main): Free allocated memory.
* tests/test-freadahead.c (main): Free allocated memory and close stdin.
* tests/test-freadptr.c (main): Likewise.
* tests/test-freadptr2.c (main): Free allocated memory.
* tests/test-freadseek.c (main): Likewise.
* tests/test-gc-arcfour.c (main): Close allocated context.
* tests/test-gc-arctwo.c (main): Likewise.
* tests/test-gc-des.c (main): Close all allocated contexts.
* tests/test-pipe-filter-gi1.c (main): Free allocated memory.
* tests/test-pipe-filter-ii1.c (main): Likewise.
* tests/test-posix_spawn_file_actions_addchdir.c (main): Destroy the
allocated file actions.
* tests/test-posix_spawn_file_actions_addclose.c (main): Likewise.
* tests/test-posix_spawn_file_actions_adddup2.c (main): Likewise.
* tests/test-posix_spawn_file_actions_addopen.c (main): Likewise.
* tests/test-sameacls.c (main): Free allocated memory and ACLs.
* tests/test-strfmon_l.c (main): Free allocated locales.
* tests/test-striconveh.c (main): Free allocated iconv_t objects.
* tests/uniconv/test-u8-conv-to-enc.c (main): Free allocated memory.
* tests/uniconv/test-u16-conv-to-enc.c (main): Likewise.
* tests/uniconv/test-u32-conv-to-enc.c (main): Likewise.
* tests/unistr/test-chr.h (main): Free input32.
* tests/unistr/test-strchr.h (test_strchr): Likewise.
author | Bruno Haible <bruno@clisp.org> |
---|---|
date | Sun, 10 Mar 2019 14:05:09 +0100 |
parents | b06060465f09 |
children | 606f33a233d3 |
line wrap: on
line source
/* Test of bitset. Copyright (C) 2018-2019 Free Software Foundation, Inc. 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 3 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, see <https://www.gnu.org/licenses/>. */ #include <config.h> #include "bitset.h" #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); bitset_free (bdst); bitset_free (bsrc3); bitset_free (bsrc2); bitset_free (bsrc1); bitset_free (bsrc0); bitset_free (adst); bitset_free (asrc3); bitset_free (asrc2); bitset_free (asrc1); bitset_free (asrc0); } void check_attributes (enum bitset_attr attr) { enum { nbits = 32 }; bitset bs0 = bitset_create (nbits, attr); ASSERT (bitset_size (bs0) == 32); ASSERT (bitset_count (bs0) == 0); ASSERT (bitset_empty_p (bs0)); bitset bs1 = bitset_create (nbits, attr); bitset_set (bs1, 1); bitset_set (bs1, 3); bitset_set (bs1, 5); ASSERT (bitset_count (bs1) == 3); ASSERT (!bitset_empty_p (bs1)); bitset bs2 = bitset_create (nbits, attr); bitset_set (bs2, 0); bitset_set (bs2, 2); bitset_set (bs2, 4); /* disjoint_p */ ASSERT (bitset_disjoint_p (bs1, bs2)); /* and */ bitset bs = bitset_create (nbits, attr); bitset_and (bs, bs1, bs2); ASSERT (bitset_count (bs) == 0); /* or */ bitset_or (bs, bs1, bs2); ASSERT (bitset_count (bs) == 6); bitset_free (bs); bitset_free (bs2); bitset_free (bs1); bitset_free (bs0); } int main (void) { check_attributes (BITSET_FIXED); check_attributes (BITSET_VARIABLE); check_attributes (BITSET_DENSE); 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; }