qf/quakeforge
0
0
Fork 0
mirror of https://git.code.sf.net/p/quake/quakeforge synced 2024-11-10 15:22:04 +00:00
Code Issues Projects Releases Packages Wiki Activity

More tests and update a comment.

Browse source
This commit is contained in:
Bill Currie 2012-12-07 22:16:07 +09:00
parent b053edee17
commit f3328a61c7
2 changed files with 49 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
include/QF/set.h
View file

@ -237,6 +237,8 @@ int set_is_disjoint (const set_t *s1, const set_t *s2);
\param s1 The first set to test.
\param s2 The second set to test.
\return 1 if \a s2 intersects \a s1, 0 if not.
\note Equivalent sets are treated as not intersecting.
*/
int set_is_intersecting (const set_t *s1, const set_t *s2);

47
libs/util/test/test-set.c
View file

@ -74,6 +74,32 @@ check_size (const set_t *set, const set_t *unused)
return set->size;
}
static set_t *
make_5 (void)
{
set_t *set = set_new ();
return set_add (set, 5);
}
static set_t *
make_55 (void)
{
set_t *set = set_new ();
return set_add (set, 55);
}
static set_t *
make_not_5 (void)
{
return set_invert (make_5 ());
}
static set_t *
make_not_55 (void)
{
return set_invert (make_55 ());
}
struct {
setup_func set1;
setup_func set2;
@ -102,6 +128,27 @@ struct {
},
{make_everything, make_empty, 0, set_is_subset, 1, 0},
{make_empty, make_everything, 0, set_is_subset, 0, 0},
{make_5, make_5, 0, set_is_equivalent, 1, 0},
{make_5, make_5, 0, set_is_intersecting, 0, 0},
{make_5, make_5, 0, set_is_disjoint, 0, 0},
{make_5, make_55, 0, set_is_equivalent, 0, 0},
{make_5, make_55, 0, set_is_intersecting, 0, 0},
{make_5, make_55, 0, set_is_disjoint, 1, 0},
{make_not_5, make_55, 0, set_is_equivalent, 0, 0},
{make_not_5, make_55, 0, set_is_intersecting, 1, 0},
{make_not_5, make_55, 0, set_is_disjoint, 0, 0},
{make_5, make_not_55, 0, set_is_equivalent, 0, 0},
{make_5, make_not_55, 0, set_is_intersecting, 1, 0},
{make_5, make_not_55, 0, set_is_disjoint, 0, 0},
{make_not_5, make_not_55, 0, set_is_equivalent, 0, 0},
{make_not_5, make_not_55, 0, set_is_intersecting, 1, 0},
{make_not_5, make_not_55, 0, set_is_disjoint, 0, 0},
{make_5, make_55, set_union, set_is_equivalent, 0, "5 55"},
{make_5, make_55, set_union, set_is_intersecting, 1, "5 55"},
{make_5, make_55, set_union, set_is_disjoint, 0, "5 55"},
{make_55, make_5, set_union, set_is_equivalent, 0, "5 55"},
{make_55, make_5, set_union, set_is_intersecting, 1, "5 55"},
{make_55, make_5, set_union, set_is_disjoint, 0, "5 55"},
};
#define num_tests (sizeof (tests) / sizeof (tests[0]))