mirror of
https://github.com/MariaDB/server.git
synced 2025-01-23 23:34:34 +01:00
740077bdc5
rename *.t* to *-t* to be automake-friendly simplify Makefiles test_atomic.c: move to unittest, add GPL comment, fix warnings, convert to tap framework. configure: remove custom tests for available types, use AC_CHECK_TYPE instead x86-gcc.h: fix gcc -ansi errors while maintaining readability ignore: added *-t unittest/mysys/base64-t.c: Rename: unittest/mysys/base64.t.c -> unittest/mysys/base64-t.c unittest/mysys/bitmap-t.c: Rename: unittest/mysys/bitmap.t.c -> unittest/mysys/bitmap-t.c unittest/mytap/t/basic-t.c: Rename: unittest/mytap/t/basic.t.c -> unittest/mytap/t/basic-t.c unittest/examples/no_plan-t.c: Rename: unittest/examples/no_plan.t.c -> unittest/examples/no_plan-t.c unittest/examples/simple-t.c: Rename: unittest/examples/simple.t.c -> unittest/examples/simple-t.c unittest/examples/skip-t.c: Rename: unittest/examples/skip.t.c -> unittest/examples/skip-t.c unittest/examples/skip_all-t.c: Rename: unittest/examples/skip_all.t.c -> unittest/examples/skip_all-t.c unittest/examples/todo-t.c: Rename: unittest/examples/todo.t.c -> unittest/examples/todo-t.c BitKeeper/etc/ignore: added *-t config/ac-macros/misc.m4: remove custom AC_TRY_RUN tests for available types, use AC_CHECK_TYPE instead configure.in: remove custom tests for available types, use AC_CHECK_TYPE instead include/atomic/x86-gcc.h: fix gcc -ansi errors while maintaining readability include/my_global.h: remove custom tests for available types, use AC_CHECK_TYPE instead include/my_sys.h: add missing declaration mysys/Makefile.am: move test_atomic to unittest unittest/Makefile.am: simplifications, correct permissions in chmod unittest/README.txt: rename *.t* to *-t* to be automake-friendly unittest/examples/Makefile.am: rename *.t* to *-t* to be automake-friendly simplify Makefile unittest/mysys/Makefile.am: rename *.t* to *-t* to be automake-friendly simplify Makefile unittest/mysys/my_atomic-t.c: move mysys/test_atomic.c to unittest, add GPL comment, fix warnings, convert to tap framework. unittest/mytap/t/Makefile.am: rename *.t* to *-t* to be automake-friendly simplify Makefile unittest/unit.pl: rename *.t* to *-t* to be automake-friendly
387 lines
10 KiB
C
387 lines
10 KiB
C
/* Copyright (C) 2006 MySQL AB
|
|
|
|
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., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
|
|
|
This test was copied from the unit test inside the
|
|
mysys/my_bitmap.c file and adapted by Mats Kindahl to use the mytap
|
|
library.
|
|
*/
|
|
|
|
#include <tap.h>
|
|
|
|
#include <my_global.h>
|
|
#include <my_bitmap.h>
|
|
|
|
#include <string.h>
|
|
|
|
uint get_rand_bit(uint bitsize)
|
|
{
|
|
return (rand() % bitsize);
|
|
}
|
|
|
|
bool test_set_get_clear_bit(MY_BITMAP *map, uint bitsize)
|
|
{
|
|
uint i, test_bit;
|
|
uint no_loops= bitsize > 128 ? 128 : bitsize;
|
|
for (i=0; i < no_loops; i++)
|
|
{
|
|
test_bit= get_rand_bit(bitsize);
|
|
bitmap_set_bit(map, test_bit);
|
|
if (!bitmap_is_set(map, test_bit))
|
|
goto error1;
|
|
bitmap_clear_bit(map, test_bit);
|
|
if (bitmap_is_set(map, test_bit))
|
|
goto error2;
|
|
}
|
|
return FALSE;
|
|
error1:
|
|
printf("Error in set bit, bit %u, bitsize = %u", test_bit, bitsize);
|
|
return TRUE;
|
|
error2:
|
|
printf("Error in clear bit, bit %u, bitsize = %u", test_bit, bitsize);
|
|
return TRUE;
|
|
}
|
|
|
|
bool test_flip_bit(MY_BITMAP *map, uint bitsize)
|
|
{
|
|
uint i, test_bit;
|
|
uint no_loops= bitsize > 128 ? 128 : bitsize;
|
|
for (i=0; i < no_loops; i++)
|
|
{
|
|
test_bit= get_rand_bit(bitsize);
|
|
bitmap_flip_bit(map, test_bit);
|
|
if (!bitmap_is_set(map, test_bit))
|
|
goto error1;
|
|
bitmap_flip_bit(map, test_bit);
|
|
if (bitmap_is_set(map, test_bit))
|
|
goto error2;
|
|
}
|
|
return FALSE;
|
|
error1:
|
|
printf("Error in flip bit 1, bit %u, bitsize = %u", test_bit, bitsize);
|
|
return TRUE;
|
|
error2:
|
|
printf("Error in flip bit 2, bit %u, bitsize = %u", test_bit, bitsize);
|
|
return TRUE;
|
|
}
|
|
|
|
bool test_operators(MY_BITMAP *map __attribute__((unused)),
|
|
uint bitsize __attribute__((unused)))
|
|
{
|
|
return FALSE;
|
|
}
|
|
|
|
bool test_get_all_bits(MY_BITMAP *map, uint bitsize)
|
|
{
|
|
uint i;
|
|
bitmap_set_all(map);
|
|
if (!bitmap_is_set_all(map))
|
|
goto error1;
|
|
if (!bitmap_is_prefix(map, bitsize))
|
|
goto error5;
|
|
bitmap_clear_all(map);
|
|
if (!bitmap_is_clear_all(map))
|
|
goto error2;
|
|
if (!bitmap_is_prefix(map, 0))
|
|
goto error6;
|
|
for (i=0; i<bitsize;i++)
|
|
bitmap_set_bit(map, i);
|
|
if (!bitmap_is_set_all(map))
|
|
goto error3;
|
|
for (i=0; i<bitsize;i++)
|
|
bitmap_clear_bit(map, i);
|
|
if (!bitmap_is_clear_all(map))
|
|
goto error4;
|
|
return FALSE;
|
|
error1:
|
|
diag("Error in set_all, bitsize = %u", bitsize);
|
|
return TRUE;
|
|
error2:
|
|
diag("Error in clear_all, bitsize = %u", bitsize);
|
|
return TRUE;
|
|
error3:
|
|
diag("Error in bitmap_is_set_all, bitsize = %u", bitsize);
|
|
return TRUE;
|
|
error4:
|
|
diag("Error in bitmap_is_clear_all, bitsize = %u", bitsize);
|
|
return TRUE;
|
|
error5:
|
|
diag("Error in set_all through set_prefix, bitsize = %u", bitsize);
|
|
return TRUE;
|
|
error6:
|
|
diag("Error in clear_all through set_prefix, bitsize = %u", bitsize);
|
|
return TRUE;
|
|
}
|
|
|
|
bool test_compare_operators(MY_BITMAP *map, uint bitsize)
|
|
{
|
|
uint i, j, test_bit1, test_bit2, test_bit3,test_bit4;
|
|
uint no_loops= bitsize > 128 ? 128 : bitsize;
|
|
MY_BITMAP map2_obj, map3_obj;
|
|
MY_BITMAP *map2= &map2_obj, *map3= &map3_obj;
|
|
uint32 map2buf[1024];
|
|
uint32 map3buf[1024];
|
|
bitmap_init(&map2_obj, map2buf, bitsize, FALSE);
|
|
bitmap_init(&map3_obj, map3buf, bitsize, FALSE);
|
|
bitmap_clear_all(map2);
|
|
bitmap_clear_all(map3);
|
|
for (i=0; i < no_loops; i++)
|
|
{
|
|
test_bit1=get_rand_bit(bitsize);
|
|
bitmap_set_prefix(map, test_bit1);
|
|
test_bit2=get_rand_bit(bitsize);
|
|
bitmap_set_prefix(map2, test_bit2);
|
|
bitmap_intersect(map, map2);
|
|
test_bit3= test_bit2 < test_bit1 ? test_bit2 : test_bit1;
|
|
bitmap_set_prefix(map3, test_bit3);
|
|
if (!bitmap_cmp(map, map3))
|
|
goto error1;
|
|
bitmap_clear_all(map);
|
|
bitmap_clear_all(map2);
|
|
bitmap_clear_all(map3);
|
|
test_bit1=get_rand_bit(bitsize);
|
|
test_bit2=get_rand_bit(bitsize);
|
|
test_bit3=get_rand_bit(bitsize);
|
|
bitmap_set_prefix(map, test_bit1);
|
|
bitmap_set_prefix(map2, test_bit2);
|
|
test_bit3= test_bit2 > test_bit1 ? test_bit2 : test_bit1;
|
|
bitmap_set_prefix(map3, test_bit3);
|
|
bitmap_union(map, map2);
|
|
if (!bitmap_cmp(map, map3))
|
|
goto error2;
|
|
bitmap_clear_all(map);
|
|
bitmap_clear_all(map2);
|
|
bitmap_clear_all(map3);
|
|
test_bit1=get_rand_bit(bitsize);
|
|
test_bit2=get_rand_bit(bitsize);
|
|
test_bit3=get_rand_bit(bitsize);
|
|
bitmap_set_prefix(map, test_bit1);
|
|
bitmap_set_prefix(map2, test_bit2);
|
|
bitmap_xor(map, map2);
|
|
test_bit3= test_bit2 > test_bit1 ? test_bit2 : test_bit1;
|
|
test_bit4= test_bit2 < test_bit1 ? test_bit2 : test_bit1;
|
|
bitmap_set_prefix(map3, test_bit3);
|
|
for (j=0; j < test_bit4; j++)
|
|
bitmap_clear_bit(map3, j);
|
|
if (!bitmap_cmp(map, map3))
|
|
goto error3;
|
|
bitmap_clear_all(map);
|
|
bitmap_clear_all(map2);
|
|
bitmap_clear_all(map3);
|
|
test_bit1=get_rand_bit(bitsize);
|
|
test_bit2=get_rand_bit(bitsize);
|
|
test_bit3=get_rand_bit(bitsize);
|
|
bitmap_set_prefix(map, test_bit1);
|
|
bitmap_set_prefix(map2, test_bit2);
|
|
bitmap_subtract(map, map2);
|
|
if (test_bit2 < test_bit1)
|
|
{
|
|
bitmap_set_prefix(map3, test_bit1);
|
|
for (j=0; j < test_bit2; j++)
|
|
bitmap_clear_bit(map3, j);
|
|
}
|
|
if (!bitmap_cmp(map, map3))
|
|
goto error4;
|
|
bitmap_clear_all(map);
|
|
bitmap_clear_all(map2);
|
|
bitmap_clear_all(map3);
|
|
test_bit1=get_rand_bit(bitsize);
|
|
bitmap_set_prefix(map, test_bit1);
|
|
bitmap_invert(map);
|
|
bitmap_set_all(map3);
|
|
for (j=0; j < test_bit1; j++)
|
|
bitmap_clear_bit(map3, j);
|
|
if (!bitmap_cmp(map, map3))
|
|
goto error5;
|
|
bitmap_clear_all(map);
|
|
bitmap_clear_all(map3);
|
|
}
|
|
return FALSE;
|
|
error1:
|
|
diag("intersect error bitsize=%u,size1=%u,size2=%u", bitsize,
|
|
test_bit1,test_bit2);
|
|
return TRUE;
|
|
error2:
|
|
diag("union error bitsize=%u,size1=%u,size2=%u", bitsize,
|
|
test_bit1,test_bit2);
|
|
return TRUE;
|
|
error3:
|
|
diag("xor error bitsize=%u,size1=%u,size2=%u", bitsize,
|
|
test_bit1,test_bit2);
|
|
return TRUE;
|
|
error4:
|
|
diag("subtract error bitsize=%u,size1=%u,size2=%u", bitsize,
|
|
test_bit1,test_bit2);
|
|
return TRUE;
|
|
error5:
|
|
diag("invert error bitsize=%u,size=%u", bitsize,
|
|
test_bit1);
|
|
return TRUE;
|
|
}
|
|
|
|
bool test_count_bits_set(MY_BITMAP *map, uint bitsize)
|
|
{
|
|
uint i, bit_count=0, test_bit;
|
|
uint no_loops= bitsize > 128 ? 128 : bitsize;
|
|
for (i=0; i < no_loops; i++)
|
|
{
|
|
test_bit=get_rand_bit(bitsize);
|
|
if (!bitmap_is_set(map, test_bit))
|
|
{
|
|
bitmap_set_bit(map, test_bit);
|
|
bit_count++;
|
|
}
|
|
}
|
|
if (bit_count==0 && bitsize > 0)
|
|
goto error1;
|
|
if (bitmap_bits_set(map) != bit_count)
|
|
goto error2;
|
|
return FALSE;
|
|
error1:
|
|
diag("No bits set bitsize = %u", bitsize);
|
|
return TRUE;
|
|
error2:
|
|
diag("Wrong count of bits set, bitsize = %u", bitsize);
|
|
return TRUE;
|
|
}
|
|
|
|
bool test_get_first_bit(MY_BITMAP *map, uint bitsize)
|
|
{
|
|
uint i, test_bit;
|
|
uint no_loops= bitsize > 128 ? 128 : bitsize;
|
|
for (i=0; i < no_loops; i++)
|
|
{
|
|
test_bit=get_rand_bit(bitsize);
|
|
bitmap_set_bit(map, test_bit);
|
|
if (bitmap_get_first_set(map) != test_bit)
|
|
goto error1;
|
|
bitmap_set_all(map);
|
|
bitmap_clear_bit(map, test_bit);
|
|
if (bitmap_get_first(map) != test_bit)
|
|
goto error2;
|
|
bitmap_clear_all(map);
|
|
}
|
|
return FALSE;
|
|
error1:
|
|
diag("get_first_set error bitsize=%u,prefix_size=%u",bitsize,test_bit);
|
|
return TRUE;
|
|
error2:
|
|
diag("get_first error bitsize= %u, prefix_size= %u",bitsize,test_bit);
|
|
return TRUE;
|
|
}
|
|
|
|
bool test_get_next_bit(MY_BITMAP *map, uint bitsize)
|
|
{
|
|
uint i, j, test_bit;
|
|
uint no_loops= bitsize > 128 ? 128 : bitsize;
|
|
for (i=0; i < no_loops; i++)
|
|
{
|
|
test_bit=get_rand_bit(bitsize);
|
|
for (j=0; j < test_bit; j++)
|
|
bitmap_set_next(map);
|
|
if (!bitmap_is_prefix(map, test_bit))
|
|
goto error1;
|
|
bitmap_clear_all(map);
|
|
}
|
|
return FALSE;
|
|
error1:
|
|
diag("get_next error bitsize= %u, prefix_size= %u", bitsize,test_bit);
|
|
return TRUE;
|
|
}
|
|
|
|
bool test_prefix(MY_BITMAP *map, uint bitsize)
|
|
{
|
|
uint i, j, test_bit;
|
|
uint no_loops= bitsize > 128 ? 128 : bitsize;
|
|
for (i=0; i < no_loops; i++)
|
|
{
|
|
test_bit=get_rand_bit(bitsize);
|
|
bitmap_set_prefix(map, test_bit);
|
|
if (!bitmap_is_prefix(map, test_bit))
|
|
goto error1;
|
|
bitmap_clear_all(map);
|
|
for (j=0; j < test_bit; j++)
|
|
bitmap_set_bit(map, j);
|
|
if (!bitmap_is_prefix(map, test_bit))
|
|
goto error2;
|
|
bitmap_set_all(map);
|
|
for (j=bitsize - 1; ~(j-test_bit); j--)
|
|
bitmap_clear_bit(map, j);
|
|
if (!bitmap_is_prefix(map, test_bit))
|
|
goto error3;
|
|
bitmap_clear_all(map);
|
|
}
|
|
return FALSE;
|
|
error1:
|
|
diag("prefix1 error bitsize = %u, prefix_size = %u", bitsize,test_bit);
|
|
return TRUE;
|
|
error2:
|
|
diag("prefix2 error bitsize = %u, prefix_size = %u", bitsize,test_bit);
|
|
return TRUE;
|
|
error3:
|
|
diag("prefix3 error bitsize = %u, prefix_size = %u", bitsize,test_bit);
|
|
return TRUE;
|
|
}
|
|
|
|
|
|
bool do_test(uint bitsize)
|
|
{
|
|
MY_BITMAP map;
|
|
uint32 buf[1024];
|
|
if (bitmap_init(&map, buf, bitsize, FALSE))
|
|
{
|
|
diag("init error for bitsize %d", bitsize);
|
|
goto error;
|
|
}
|
|
if (test_set_get_clear_bit(&map,bitsize))
|
|
goto error;
|
|
bitmap_clear_all(&map);
|
|
if (test_flip_bit(&map,bitsize))
|
|
goto error;
|
|
bitmap_clear_all(&map);
|
|
if (test_operators(&map,bitsize))
|
|
goto error;
|
|
bitmap_clear_all(&map);
|
|
if (test_get_all_bits(&map, bitsize))
|
|
goto error;
|
|
bitmap_clear_all(&map);
|
|
if (test_compare_operators(&map,bitsize))
|
|
goto error;
|
|
bitmap_clear_all(&map);
|
|
if (test_count_bits_set(&map,bitsize))
|
|
goto error;
|
|
bitmap_clear_all(&map);
|
|
if (test_get_first_bit(&map,bitsize))
|
|
goto error;
|
|
bitmap_clear_all(&map);
|
|
if (test_get_next_bit(&map,bitsize))
|
|
goto error;
|
|
if (test_prefix(&map,bitsize))
|
|
goto error;
|
|
return FALSE;
|
|
error:
|
|
return TRUE;
|
|
}
|
|
|
|
int main()
|
|
{
|
|
int i;
|
|
int const min_size = 1;
|
|
int const max_size = 1024;
|
|
plan(max_size - min_size);
|
|
for (i= min_size; i < max_size; i++)
|
|
ok(do_test(i) == 0, "bitmap size %d", i);
|
|
return exit_status();
|
|
}
|