00001 #include "util/joint_sort.hh"
00002
00003 #define BOOST_TEST_MODULE JointSortTest
00004 #include <boost/test/unit_test.hpp>
00005
00006 namespace util { namespace {
00007
00008 BOOST_AUTO_TEST_CASE(just_flip) {
00009 char keys[2];
00010 int values[2];
00011 keys[0] = 1; values[0] = 327;
00012 keys[1] = 0; values[1] = 87897;
00013 JointSort<char *, int *>(keys + 0, keys + 2, values + 0);
00014 BOOST_CHECK_EQUAL(0, keys[0]);
00015 BOOST_CHECK_EQUAL(87897, values[0]);
00016 BOOST_CHECK_EQUAL(1, keys[1]);
00017 BOOST_CHECK_EQUAL(327, values[1]);
00018 }
00019
00020 BOOST_AUTO_TEST_CASE(three) {
00021 char keys[3];
00022 int values[3];
00023 keys[0] = 1; values[0] = 327;
00024 keys[1] = 2; values[1] = 87897;
00025 keys[2] = 0; values[2] = 10;
00026 JointSort<char *, int *>(keys + 0, keys + 3, values + 0);
00027 BOOST_CHECK_EQUAL(0, keys[0]);
00028 BOOST_CHECK_EQUAL(1, keys[1]);
00029 BOOST_CHECK_EQUAL(2, keys[2]);
00030 }
00031
00032 BOOST_AUTO_TEST_CASE(char_int) {
00033 char keys[4];
00034 int values[4];
00035 keys[0] = 3; values[0] = 327;
00036 keys[1] = 1; values[1] = 87897;
00037 keys[2] = 2; values[2] = 10;
00038 keys[3] = 0; values[3] = 24347;
00039 JointSort<char *, int *>(keys + 0, keys + 4, values + 0);
00040 BOOST_CHECK_EQUAL(0, keys[0]);
00041 BOOST_CHECK_EQUAL(24347, values[0]);
00042 BOOST_CHECK_EQUAL(1, keys[1]);
00043 BOOST_CHECK_EQUAL(87897, values[1]);
00044 BOOST_CHECK_EQUAL(2, keys[2]);
00045 BOOST_CHECK_EQUAL(10, values[2]);
00046 BOOST_CHECK_EQUAL(3, keys[3]);
00047 BOOST_CHECK_EQUAL(327, values[3]);
00048 }
00049
00050 BOOST_AUTO_TEST_CASE(swap_proxy) {
00051 char keys[2] = {0, 1};
00052 int values[2] = {2, 3};
00053 detail::JointProxy<char *, int *> first(keys, values);
00054 detail::JointProxy<char *, int *> second(keys + 1, values + 1);
00055 swap(first, second);
00056 BOOST_CHECK_EQUAL(1, keys[0]);
00057 BOOST_CHECK_EQUAL(0, keys[1]);
00058 BOOST_CHECK_EQUAL(3, values[0]);
00059 BOOST_CHECK_EQUAL(2, values[1]);
00060 }
00061
00062 }}