2016-02-03 12:27:54 +08:00
|
|
|
#include "test/jemalloc_test.h"
|
|
|
|
|
2017-04-20 04:39:33 +08:00
|
|
|
#include "jemalloc/internal/ticker.h"
|
|
|
|
|
2017-01-16 08:56:30 +08:00
|
|
|
TEST_BEGIN(test_ticker_tick) {
|
2017-01-20 13:41:41 +08:00
|
|
|
#define NREPS 2
|
|
|
|
#define NTICKS 3
|
2016-02-03 12:27:54 +08:00
|
|
|
ticker_t ticker;
|
|
|
|
int32_t i, j;
|
|
|
|
|
|
|
|
ticker_init(&ticker, NTICKS);
|
|
|
|
for (i = 0; i < NREPS; i++) {
|
|
|
|
for (j = 0; j < NTICKS; j++) {
|
2020-02-19 06:39:06 +08:00
|
|
|
expect_u_eq(ticker_read(&ticker), NTICKS - j,
|
2016-02-03 12:27:54 +08:00
|
|
|
"Unexpected ticker value (i=%d, j=%d)", i, j);
|
2020-02-19 06:39:06 +08:00
|
|
|
expect_false(ticker_tick(&ticker),
|
2016-02-03 12:27:54 +08:00
|
|
|
"Unexpected ticker fire (i=%d, j=%d)", i, j);
|
|
|
|
}
|
2020-02-19 06:39:06 +08:00
|
|
|
expect_u32_eq(ticker_read(&ticker), 0,
|
2016-02-03 12:27:54 +08:00
|
|
|
"Expected ticker depletion");
|
2020-02-19 06:39:06 +08:00
|
|
|
expect_true(ticker_tick(&ticker),
|
2016-02-03 12:27:54 +08:00
|
|
|
"Expected ticker fire (i=%d)", i);
|
2020-02-19 06:39:06 +08:00
|
|
|
expect_u32_eq(ticker_read(&ticker), NTICKS,
|
2016-02-03 12:27:54 +08:00
|
|
|
"Expected ticker reset");
|
|
|
|
}
|
|
|
|
#undef NTICKS
|
|
|
|
}
|
|
|
|
TEST_END
|
|
|
|
|
2017-01-16 08:56:30 +08:00
|
|
|
TEST_BEGIN(test_ticker_ticks) {
|
2017-01-20 13:41:41 +08:00
|
|
|
#define NTICKS 3
|
2016-02-03 12:27:54 +08:00
|
|
|
ticker_t ticker;
|
|
|
|
|
|
|
|
ticker_init(&ticker, NTICKS);
|
|
|
|
|
2020-02-19 06:39:06 +08:00
|
|
|
expect_u_eq(ticker_read(&ticker), NTICKS, "Unexpected ticker value");
|
|
|
|
expect_false(ticker_ticks(&ticker, NTICKS), "Unexpected ticker fire");
|
|
|
|
expect_u_eq(ticker_read(&ticker), 0, "Unexpected ticker value");
|
|
|
|
expect_true(ticker_ticks(&ticker, NTICKS), "Expected ticker fire");
|
|
|
|
expect_u_eq(ticker_read(&ticker), NTICKS, "Unexpected ticker value");
|
2016-02-03 12:27:54 +08:00
|
|
|
|
2020-02-19 06:39:06 +08:00
|
|
|
expect_true(ticker_ticks(&ticker, NTICKS + 1), "Expected ticker fire");
|
|
|
|
expect_u_eq(ticker_read(&ticker), NTICKS, "Unexpected ticker value");
|
2016-02-03 12:27:54 +08:00
|
|
|
#undef NTICKS
|
|
|
|
}
|
|
|
|
TEST_END
|
|
|
|
|
2017-01-16 08:56:30 +08:00
|
|
|
TEST_BEGIN(test_ticker_copy) {
|
2017-01-20 13:41:41 +08:00
|
|
|
#define NTICKS 3
|
2016-02-03 12:27:54 +08:00
|
|
|
ticker_t ta, tb;
|
|
|
|
|
|
|
|
ticker_init(&ta, NTICKS);
|
|
|
|
ticker_copy(&tb, &ta);
|
2020-02-19 06:39:06 +08:00
|
|
|
expect_u_eq(ticker_read(&tb), NTICKS, "Unexpected ticker value");
|
|
|
|
expect_true(ticker_ticks(&tb, NTICKS + 1), "Expected ticker fire");
|
|
|
|
expect_u_eq(ticker_read(&tb), NTICKS, "Unexpected ticker value");
|
2016-02-03 12:27:54 +08:00
|
|
|
|
|
|
|
ticker_tick(&ta);
|
|
|
|
ticker_copy(&tb, &ta);
|
2020-02-19 06:39:06 +08:00
|
|
|
expect_u_eq(ticker_read(&tb), NTICKS - 1, "Unexpected ticker value");
|
|
|
|
expect_true(ticker_ticks(&tb, NTICKS), "Expected ticker fire");
|
|
|
|
expect_u_eq(ticker_read(&tb), NTICKS, "Unexpected ticker value");
|
2016-02-03 12:27:54 +08:00
|
|
|
#undef NTICKS
|
|
|
|
}
|
|
|
|
TEST_END
|
|
|
|
|
2021-02-01 03:55:45 +08:00
|
|
|
TEST_BEGIN(test_ticker_geom) {
|
|
|
|
const int32_t ticks = 100;
|
|
|
|
const uint64_t niters = 100 * 1000;
|
|
|
|
|
|
|
|
ticker_geom_t ticker;
|
|
|
|
ticker_geom_init(&ticker, ticks);
|
|
|
|
uint64_t total_ticks = 0;
|
|
|
|
/* Just some random constant. */
|
|
|
|
uint64_t prng_state = 0x343219f93496db9fULL;
|
|
|
|
for (uint64_t i = 0; i < niters; i++) {
|
|
|
|
while(!ticker_geom_tick(&ticker, &prng_state)) {
|
|
|
|
total_ticks++;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
/*
|
|
|
|
* In fact, with this choice of random seed and the PRNG implementation
|
|
|
|
* used at the time this was tested, total_ticks is 95.1% of the
|
|
|
|
* expected ticks.
|
|
|
|
*/
|
|
|
|
expect_u64_ge(total_ticks , niters * ticks * 9 / 10,
|
|
|
|
"Mean off by > 10%%");
|
|
|
|
expect_u64_le(total_ticks , niters * ticks * 11 / 10,
|
|
|
|
"Mean off by > 10%%");
|
|
|
|
}
|
|
|
|
TEST_END
|
|
|
|
|
2016-02-03 12:27:54 +08:00
|
|
|
int
|
2017-01-16 08:56:30 +08:00
|
|
|
main(void) {
|
2017-01-20 10:15:45 +08:00
|
|
|
return test(
|
2016-02-03 12:27:54 +08:00
|
|
|
test_ticker_tick,
|
|
|
|
test_ticker_ticks,
|
2021-02-01 03:55:45 +08:00
|
|
|
test_ticker_copy,
|
|
|
|
test_ticker_geom);
|
2016-02-03 12:27:54 +08:00
|
|
|
}
|