alg_test.cpp

Go to the documentation of this file.

 
// expand _TEST_EXPORT macros
#define _RWSTD_TEST_SRC
 
#include <stdlib.h>     // for rand()
 
#include <rw_alg_test.h>
 
 
// generate a unique sequential number starting from 0
_TEST_EXPORT int gen_seq ()
{
    static int val;
 
    return ++val;
}
 
 
// generate numbers in the sequence 0, 0, 1, 1, 2, 2, 3, 3, etc... 
_TEST_EXPORT int gen_seq_2lists ()
{
    static int vals [2];
 
    return vals [0] += ++vals [1] % 2;
}
 
 
// generate a sequence of subsequences (i.e., 0, 1, 2, 3, 4, 0, 1, 2, etc...)
_TEST_EXPORT int gen_subseq ()
{
    static int val;
 
    return val++ % 5;
}
 
 
// wrapper around a (possibly) extern "C" int rand()
// extern "C++" 
_TEST_EXPORT int gen_rnd ()
{
    return rand ();
}
 
 
_TEST_EXPORT unsigned
ilog2 (size_t n)
{
    unsigned result = 0;
 
    while (n >>= 1)
        ++result;
 
    return result;
}
 
 
_TEST_EXPORT unsigned
ilog10 (size_t n)
{
    unsigned result = 0;
 
    while (n /= 10)
        ++result;
 
    return result;
}