Commit a9951b1b authored by antirez's avatar antirez
Browse files

Jemalloc updated to 4.0.3.

parent e3ded027
...@@ -511,7 +511,7 @@ uint64_t gen_rand64(sfmt_t *ctx) { ...@@ -511,7 +511,7 @@ uint64_t gen_rand64(sfmt_t *ctx) {
uint64_t gen_rand64_range(sfmt_t *ctx, uint64_t limit) { uint64_t gen_rand64_range(sfmt_t *ctx, uint64_t limit) {
uint64_t ret, above; uint64_t ret, above;
above = 0xffffffffffffffffLLU - (0xffffffffffffffffLLU % limit); above = KQU(0xffffffffffffffff) - (KQU(0xffffffffffffffff) % limit);
while (1) { while (1) {
ret = gen_rand64(ctx); ret = gen_rand64(ctx);
if (ret < above) { if (ret < above) {
......
#include "test/jemalloc_test.h"
void *
btalloc(size_t size, unsigned bits)
{
return (btalloc_0(size, bits));
}
#include "test/jemalloc_test.h"
btalloc_n_gen(0)
#include "test/jemalloc_test.h"
btalloc_n_gen(1)
#include "test/jemalloc_test.h"
/*
* Sleep for approximately ns nanoseconds. No lower *nor* upper bound on sleep
* time is guaranteed.
*/
void
mq_nanosleep(unsigned ns)
{
assert(ns <= 1000*1000*1000);
#ifdef _WIN32
Sleep(ns / 1000);
#else
{
struct timespec timeout;
if (ns < 1000*1000*1000) {
timeout.tv_sec = 0;
timeout.tv_nsec = ns;
} else {
timeout.tv_sec = 1;
timeout.tv_nsec = 0;
}
nanosleep(&timeout, NULL);
}
#endif
}
#include "test/jemalloc_test.h" #include "test/jemalloc_test.h"
#ifndef _CRT_SPINCOUNT
#define _CRT_SPINCOUNT 4000
#endif
bool bool
mtx_init(mtx_t *mtx) mtx_init(mtx_t *mtx)
{ {
......
...@@ -5,7 +5,7 @@ static test_status_t test_counts[test_status_count] = {0, 0, 0}; ...@@ -5,7 +5,7 @@ static test_status_t test_counts[test_status_count] = {0, 0, 0};
static test_status_t test_status = test_status_pass; static test_status_t test_status = test_status_pass;
static const char * test_name = ""; static const char * test_name = "";
JEMALLOC_ATTR(format(printf, 1, 2)) JEMALLOC_FORMAT_PRINTF(1, 2)
void void
test_skip(const char *format, ...) test_skip(const char *format, ...)
{ {
...@@ -18,7 +18,7 @@ test_skip(const char *format, ...) ...@@ -18,7 +18,7 @@ test_skip(const char *format, ...)
test_status = test_status_skip; test_status = test_status_skip;
} }
JEMALLOC_ATTR(format(printf, 1, 2)) JEMALLOC_FORMAT_PRINTF(1, 2)
void void
test_fail(const char *format, ...) test_fail(const char *format, ...)
{ {
...@@ -61,13 +61,26 @@ p_test_fini(void) ...@@ -61,13 +61,26 @@ p_test_fini(void)
} }
test_status_t test_status_t
p_test(test_t* t, ...) p_test(test_t *t, ...)
{ {
test_status_t ret = test_status_pass; test_status_t ret;
va_list ap; va_list ap;
/*
* Make sure initialization occurs prior to running tests. Tests are
* special because they may use internal facilities prior to triggering
* initialization as a side effect of calling into the public API. This
* is a final safety that works even if jemalloc_constructor() doesn't
* run, as for MSVC builds.
*/
if (nallocx(1, 0) == 0) {
malloc_printf("Initialization error");
return (test_status_fail);
}
ret = test_status_pass;
va_start(ap, t); va_start(ap, t);
for (; t != NULL; t = va_arg(ap, test_t*)) { for (; t != NULL; t = va_arg(ap, test_t *)) {
t(); t();
if (test_status > ret) if (test_status > ret)
ret = test_status; ret = test_status;
......
...@@ -14,7 +14,11 @@ void ...@@ -14,7 +14,11 @@ void
thd_join(thd_t thd, void **ret) thd_join(thd_t thd, void **ret)
{ {
WaitForSingleObject(thd, INFINITE); if (WaitForSingleObject(thd, INFINITE) == WAIT_OBJECT_0 && ret) {
DWORD exit_code;
GetExitCodeThread(thd, (LPDWORD) &exit_code);
*ret = (void *)(uintptr_t)exit_code;
}
} }
#else #else
......
#include "test/jemalloc_test.h"
void
timer_start(timedelta_t *timer)
{
#ifdef _WIN32
GetSystemTimeAsFileTime(&timer->ft0);
#elif JEMALLOC_CLOCK_GETTIME
if (sysconf(_SC_MONOTONIC_CLOCK) <= 0)
timer->clock_id = CLOCK_REALTIME;
else
timer->clock_id = CLOCK_MONOTONIC;
clock_gettime(timer->clock_id, &timer->ts0);
#else
gettimeofday(&timer->tv0, NULL);
#endif
}
void
timer_stop(timedelta_t *timer)
{
#ifdef _WIN32
GetSystemTimeAsFileTime(&timer->ft0);
#elif JEMALLOC_CLOCK_GETTIME
clock_gettime(timer->clock_id, &timer->ts1);
#else
gettimeofday(&timer->tv1, NULL);
#endif
}
uint64_t
timer_usec(const timedelta_t *timer)
{
#ifdef _WIN32
uint64_t t0, t1;
t0 = (((uint64_t)timer->ft0.dwHighDateTime) << 32) |
timer->ft0.dwLowDateTime;
t1 = (((uint64_t)timer->ft1.dwHighDateTime) << 32) |
timer->ft1.dwLowDateTime;
return ((t1 - t0) / 10);
#elif JEMALLOC_CLOCK_GETTIME
return (((timer->ts1.tv_sec - timer->ts0.tv_sec) * 1000000) +
(timer->ts1.tv_nsec - timer->ts0.tv_nsec) / 1000);
#else
return (((timer->tv1.tv_sec - timer->tv0.tv_sec) * 1000000) +
timer->tv1.tv_usec - timer->tv0.tv_usec);
#endif
}
void
timer_ratio(timedelta_t *a, timedelta_t *b, char *buf, size_t buflen)
{
uint64_t t0 = timer_usec(a);
uint64_t t1 = timer_usec(b);
uint64_t mult;
unsigned i = 0;
unsigned j;
int n;
/* Whole. */
n = malloc_snprintf(&buf[i], buflen-i, "%"FMTu64, t0 / t1);
i += n;
if (i >= buflen)
return;
mult = 1;
for (j = 0; j < n; j++)
mult *= 10;
/* Decimal. */
n = malloc_snprintf(&buf[i], buflen-i, ".");
i += n;
/* Fraction. */
while (i < buflen-1) {
uint64_t round = (i+1 == buflen-1 && ((t0 * mult * 10 / t1) % 10
>= 5)) ? 1 : 0;
n = malloc_snprintf(&buf[i], buflen-i,
"%"FMTu64, (t0 * mult / t1) % 10 + round);
i += n;
mult *= 10;
}
}
#include "test/jemalloc_test.h"
JEMALLOC_INLINE_C void
time_func(timedelta_t *timer, uint64_t nwarmup, uint64_t niter, void (*func)(void))
{
uint64_t i;
for (i = 0; i < nwarmup; i++)
func();
timer_start(timer);
for (i = 0; i < niter; i++)
func();
timer_stop(timer);
}
void
compare_funcs(uint64_t nwarmup, uint64_t niter, const char *name_a,
void (*func_a), const char *name_b, void (*func_b))
{
timedelta_t timer_a, timer_b;
char ratio_buf[6];
void *p;
p = mallocx(1, 0);
if (p == NULL) {
test_fail("Unexpected mallocx() failure");
return;
}
time_func(&timer_a, nwarmup, niter, func_a);
time_func(&timer_b, nwarmup, niter, func_b);
timer_ratio(&timer_a, &timer_b, ratio_buf, sizeof(ratio_buf));
malloc_printf("%"FMTu64" iterations, %s=%"FMTu64"us, "
"%s=%"FMTu64"us, ratio=1:%s\n",
niter, name_a, timer_usec(&timer_a), name_b, timer_usec(&timer_b),
ratio_buf);
dallocx(p, 0);
}
static void
malloc_free(void)
{
/* The compiler can optimize away free(malloc(1))! */
void *p = malloc(1);
if (p == NULL) {
test_fail("Unexpected malloc() failure");
return;
}
free(p);
}
static void
mallocx_free(void)
{
void *p = mallocx(1, 0);
if (p == NULL) {
test_fail("Unexpected mallocx() failure");
return;
}
free(p);
}
TEST_BEGIN(test_malloc_vs_mallocx)
{
compare_funcs(10*1000*1000, 100*1000*1000, "malloc",
malloc_free, "mallocx", mallocx_free);
}
TEST_END
static void
malloc_dallocx(void)
{
void *p = malloc(1);
if (p == NULL) {
test_fail("Unexpected malloc() failure");
return;
}
dallocx(p, 0);
}
static void
malloc_sdallocx(void)
{
void *p = malloc(1);
if (p == NULL) {
test_fail("Unexpected malloc() failure");
return;
}
sdallocx(p, 1, 0);
}
TEST_BEGIN(test_free_vs_dallocx)
{
compare_funcs(10*1000*1000, 100*1000*1000, "free", malloc_free,
"dallocx", malloc_dallocx);
}
TEST_END
TEST_BEGIN(test_dallocx_vs_sdallocx)
{
compare_funcs(10*1000*1000, 100*1000*1000, "dallocx", malloc_dallocx,
"sdallocx", malloc_sdallocx);
}
TEST_END
static void
malloc_mus_free(void)
{
void *p;
p = malloc(1);
if (p == NULL) {
test_fail("Unexpected malloc() failure");
return;
}
malloc_usable_size(p);
free(p);
}
static void
malloc_sallocx_free(void)
{
void *p;
p = malloc(1);
if (p == NULL) {
test_fail("Unexpected malloc() failure");
return;
}
if (sallocx(p, 0) < 1)
test_fail("Unexpected sallocx() failure");
free(p);
}
TEST_BEGIN(test_mus_vs_sallocx)
{
compare_funcs(10*1000*1000, 100*1000*1000, "malloc_usable_size",
malloc_mus_free, "sallocx", malloc_sallocx_free);
}
TEST_END
static void
malloc_nallocx_free(void)
{
void *p;
p = malloc(1);
if (p == NULL) {
test_fail("Unexpected malloc() failure");
return;
}
if (nallocx(1, 0) < 1)
test_fail("Unexpected nallocx() failure");
free(p);
}
TEST_BEGIN(test_sallocx_vs_nallocx)
{
compare_funcs(10*1000*1000, 100*1000*1000, "sallocx",
malloc_sallocx_free, "nallocx", malloc_nallocx_free);
}
TEST_END
int
main(void)
{
return (test(
test_malloc_vs_mallocx,
test_free_vs_dallocx,
test_dallocx_vs_sdallocx,
test_mus_vs_sallocx,
test_sallocx_vs_nallocx));
}
...@@ -445,1008 +445,1008 @@ static const uint32_t init_by_array_32_expected[] = { ...@@ -445,1008 +445,1008 @@ static const uint32_t init_by_array_32_expected[] = {
2750138839U, 3518055702U, 733072558U, 4169325400U, 788493625U 2750138839U, 3518055702U, 733072558U, 4169325400U, 788493625U
}; };
static const uint64_t init_gen_rand_64_expected[] = { static const uint64_t init_gen_rand_64_expected[] = {
QU(16924766246869039260LLU), QU( 8201438687333352714LLU), KQU(16924766246869039260), KQU( 8201438687333352714),
QU( 2265290287015001750LLU), QU(18397264611805473832LLU), KQU( 2265290287015001750), KQU(18397264611805473832),
QU( 3375255223302384358LLU), QU( 6345559975416828796LLU), KQU( 3375255223302384358), KQU( 6345559975416828796),
QU(18229739242790328073LLU), QU( 7596792742098800905LLU), KQU(18229739242790328073), KQU( 7596792742098800905),
QU( 255338647169685981LLU), QU( 2052747240048610300LLU), KQU( 255338647169685981), KQU( 2052747240048610300),
QU(18328151576097299343LLU), QU(12472905421133796567LLU), KQU(18328151576097299343), KQU(12472905421133796567),
QU(11315245349717600863LLU), QU(16594110197775871209LLU), KQU(11315245349717600863), KQU(16594110197775871209),
QU(15708751964632456450LLU), QU(10452031272054632535LLU), KQU(15708751964632456450), KQU(10452031272054632535),
QU(11097646720811454386LLU), QU( 4556090668445745441LLU), KQU(11097646720811454386), KQU( 4556090668445745441),
QU(17116187693090663106LLU), QU(14931526836144510645LLU), KQU(17116187693090663106), KQU(14931526836144510645),
QU( 9190752218020552591LLU), QU( 9625800285771901401LLU), KQU( 9190752218020552591), KQU( 9625800285771901401),
QU(13995141077659972832LLU), QU( 5194209094927829625LLU), KQU(13995141077659972832), KQU( 5194209094927829625),
QU( 4156788379151063303LLU), QU( 8523452593770139494LLU), KQU( 4156788379151063303), KQU( 8523452593770139494),
QU(14082382103049296727LLU), QU( 2462601863986088483LLU), KQU(14082382103049296727), KQU( 2462601863986088483),
QU( 3030583461592840678LLU), QU( 5221622077872827681LLU), KQU( 3030583461592840678), KQU( 5221622077872827681),
QU( 3084210671228981236LLU), QU(13956758381389953823LLU), KQU( 3084210671228981236), KQU(13956758381389953823),
QU(13503889856213423831LLU), QU(15696904024189836170LLU), KQU(13503889856213423831), KQU(15696904024189836170),
QU( 4612584152877036206LLU), QU( 6231135538447867881LLU), KQU( 4612584152877036206), KQU( 6231135538447867881),
QU(10172457294158869468LLU), QU( 6452258628466708150LLU), KQU(10172457294158869468), KQU( 6452258628466708150),
QU(14044432824917330221LLU), QU( 370168364480044279LLU), KQU(14044432824917330221), KQU( 370168364480044279),
QU(10102144686427193359LLU), QU( 667870489994776076LLU), KQU(10102144686427193359), KQU( 667870489994776076),
QU( 2732271956925885858LLU), QU(18027788905977284151LLU), KQU( 2732271956925885858), KQU(18027788905977284151),
QU(15009842788582923859LLU), QU( 7136357960180199542LLU), KQU(15009842788582923859), KQU( 7136357960180199542),
QU(15901736243475578127LLU), QU(16951293785352615701LLU), KQU(15901736243475578127), KQU(16951293785352615701),
QU(10551492125243691632LLU), QU(17668869969146434804LLU), KQU(10551492125243691632), KQU(17668869969146434804),
QU(13646002971174390445LLU), QU( 9804471050759613248LLU), KQU(13646002971174390445), KQU( 9804471050759613248),
QU( 5511670439655935493LLU), QU(18103342091070400926LLU), KQU( 5511670439655935493), KQU(18103342091070400926),
QU(17224512747665137533LLU), QU(15534627482992618168LLU), KQU(17224512747665137533), KQU(15534627482992618168),
QU( 1423813266186582647LLU), QU(15821176807932930024LLU), KQU( 1423813266186582647), KQU(15821176807932930024),
QU( 30323369733607156LLU), QU(11599382494723479403LLU), KQU( 30323369733607156), KQU(11599382494723479403),
QU( 653856076586810062LLU), QU( 3176437395144899659LLU), KQU( 653856076586810062), KQU( 3176437395144899659),
QU(14028076268147963917LLU), QU(16156398271809666195LLU), KQU(14028076268147963917), KQU(16156398271809666195),
QU( 3166955484848201676LLU), QU( 5746805620136919390LLU), KQU( 3166955484848201676), KQU( 5746805620136919390),
QU(17297845208891256593LLU), QU(11691653183226428483LLU), KQU(17297845208891256593), KQU(11691653183226428483),
QU(17900026146506981577LLU), QU(15387382115755971042LLU), KQU(17900026146506981577), KQU(15387382115755971042),
QU(16923567681040845943LLU), QU( 8039057517199388606LLU), KQU(16923567681040845943), KQU( 8039057517199388606),
QU(11748409241468629263LLU), QU( 794358245539076095LLU), KQU(11748409241468629263), KQU( 794358245539076095),
QU(13438501964693401242LLU), QU(14036803236515618962LLU), KQU(13438501964693401242), KQU(14036803236515618962),
QU( 5252311215205424721LLU), QU(17806589612915509081LLU), KQU( 5252311215205424721), KQU(17806589612915509081),
QU( 6802767092397596006LLU), QU(14212120431184557140LLU), KQU( 6802767092397596006), KQU(14212120431184557140),
QU( 1072951366761385712LLU), QU(13098491780722836296LLU), KQU( 1072951366761385712), KQU(13098491780722836296),
QU( 9466676828710797353LLU), QU(12673056849042830081LLU), KQU( 9466676828710797353), KQU(12673056849042830081),
QU(12763726623645357580LLU), QU(16468961652999309493LLU), KQU(12763726623645357580), KQU(16468961652999309493),
QU(15305979875636438926LLU), QU(17444713151223449734LLU), KQU(15305979875636438926), KQU(17444713151223449734),
QU( 5692214267627883674LLU), QU(13049589139196151505LLU), KQU( 5692214267627883674), KQU(13049589139196151505),
QU( 880115207831670745LLU), QU( 1776529075789695498LLU), KQU( 880115207831670745), KQU( 1776529075789695498),
QU(16695225897801466485LLU), QU(10666901778795346845LLU), KQU(16695225897801466485), KQU(10666901778795346845),
QU( 6164389346722833869LLU), QU( 2863817793264300475LLU), KQU( 6164389346722833869), KQU( 2863817793264300475),
QU( 9464049921886304754LLU), QU( 3993566636740015468LLU), KQU( 9464049921886304754), KQU( 3993566636740015468),
QU( 9983749692528514136LLU), QU(16375286075057755211LLU), KQU( 9983749692528514136), KQU(16375286075057755211),
QU(16042643417005440820LLU), QU(11445419662923489877LLU), KQU(16042643417005440820), KQU(11445419662923489877),
QU( 7999038846885158836LLU), QU( 6721913661721511535LLU), KQU( 7999038846885158836), KQU( 6721913661721511535),
QU( 5363052654139357320LLU), QU( 1817788761173584205LLU), KQU( 5363052654139357320), KQU( 1817788761173584205),
QU(13290974386445856444LLU), QU( 4650350818937984680LLU), KQU(13290974386445856444), KQU( 4650350818937984680),
QU( 8219183528102484836LLU), QU( 1569862923500819899LLU), KQU( 8219183528102484836), KQU( 1569862923500819899),
QU( 4189359732136641860LLU), QU(14202822961683148583LLU), KQU( 4189359732136641860), KQU(14202822961683148583),
QU( 4457498315309429058LLU), QU(13089067387019074834LLU), KQU( 4457498315309429058), KQU(13089067387019074834),
QU(11075517153328927293LLU), QU(10277016248336668389LLU), KQU(11075517153328927293), KQU(10277016248336668389),
QU( 7070509725324401122LLU), QU(17808892017780289380LLU), KQU( 7070509725324401122), KQU(17808892017780289380),
QU(13143367339909287349LLU), QU( 1377743745360085151LLU), KQU(13143367339909287349), KQU( 1377743745360085151),
QU( 5749341807421286485LLU), QU(14832814616770931325LLU), KQU( 5749341807421286485), KQU(14832814616770931325),
QU( 7688820635324359492LLU), QU(10960474011539770045LLU), KQU( 7688820635324359492), KQU(10960474011539770045),
QU( 81970066653179790LLU), QU(12619476072607878022LLU), KQU( 81970066653179790), KQU(12619476072607878022),
QU( 4419566616271201744LLU), QU(15147917311750568503LLU), KQU( 4419566616271201744), KQU(15147917311750568503),
QU( 5549739182852706345LLU), QU( 7308198397975204770LLU), KQU( 5549739182852706345), KQU( 7308198397975204770),
QU(13580425496671289278LLU), QU(17070764785210130301LLU), KQU(13580425496671289278), KQU(17070764785210130301),
QU( 8202832846285604405LLU), QU( 6873046287640887249LLU), KQU( 8202832846285604405), KQU( 6873046287640887249),
QU( 6927424434308206114LLU), QU( 6139014645937224874LLU), KQU( 6927424434308206114), KQU( 6139014645937224874),
QU(10290373645978487639LLU), QU(15904261291701523804LLU), KQU(10290373645978487639), KQU(15904261291701523804),
QU( 9628743442057826883LLU), QU(18383429096255546714LLU), KQU( 9628743442057826883), KQU(18383429096255546714),
QU( 4977413265753686967LLU), QU( 7714317492425012869LLU), KQU( 4977413265753686967), KQU( 7714317492425012869),
QU( 9025232586309926193LLU), QU(14627338359776709107LLU), KQU( 9025232586309926193), KQU(14627338359776709107),
QU(14759849896467790763LLU), QU(10931129435864423252LLU), KQU(14759849896467790763), KQU(10931129435864423252),
QU( 4588456988775014359LLU), QU(10699388531797056724LLU), KQU( 4588456988775014359), KQU(10699388531797056724),
QU( 468652268869238792LLU), QU( 5755943035328078086LLU), KQU( 468652268869238792), KQU( 5755943035328078086),
QU( 2102437379988580216LLU), QU( 9986312786506674028LLU), KQU( 2102437379988580216), KQU( 9986312786506674028),
QU( 2654207180040945604LLU), QU( 8726634790559960062LLU), KQU( 2654207180040945604), KQU( 8726634790559960062),
QU( 100497234871808137LLU), QU( 2800137176951425819LLU), KQU( 100497234871808137), KQU( 2800137176951425819),
QU( 6076627612918553487LLU), QU( 5780186919186152796LLU), KQU( 6076627612918553487), KQU( 5780186919186152796),
QU( 8179183595769929098LLU), QU( 6009426283716221169LLU), KQU( 8179183595769929098), KQU( 6009426283716221169),
QU( 2796662551397449358LLU), QU( 1756961367041986764LLU), KQU( 2796662551397449358), KQU( 1756961367041986764),
QU( 6972897917355606205LLU), QU(14524774345368968243LLU), KQU( 6972897917355606205), KQU(14524774345368968243),
QU( 2773529684745706940LLU), QU( 4853632376213075959LLU), KQU( 2773529684745706940), KQU( 4853632376213075959),
QU( 4198177923731358102LLU), QU( 8271224913084139776LLU), KQU( 4198177923731358102), KQU( 8271224913084139776),
QU( 2741753121611092226LLU), QU(16782366145996731181LLU), KQU( 2741753121611092226), KQU(16782366145996731181),
QU(15426125238972640790LLU), QU(13595497100671260342LLU), KQU(15426125238972640790), KQU(13595497100671260342),
QU( 3173531022836259898LLU), QU( 6573264560319511662LLU), KQU( 3173531022836259898), KQU( 6573264560319511662),
QU(18041111951511157441LLU), QU( 2351433581833135952LLU), KQU(18041111951511157441), KQU( 2351433581833135952),
QU( 3113255578908173487LLU), QU( 1739371330877858784LLU), KQU( 3113255578908173487), KQU( 1739371330877858784),
QU(16046126562789165480LLU), QU( 8072101652214192925LLU), KQU(16046126562789165480), KQU( 8072101652214192925),
QU(15267091584090664910LLU), QU( 9309579200403648940LLU), KQU(15267091584090664910), KQU( 9309579200403648940),
QU( 5218892439752408722LLU), QU(14492477246004337115LLU), KQU( 5218892439752408722), KQU(14492477246004337115),
QU(17431037586679770619LLU), QU( 7385248135963250480LLU), KQU(17431037586679770619), KQU( 7385248135963250480),
QU( 9580144956565560660LLU), QU( 4919546228040008720LLU), KQU( 9580144956565560660), KQU( 4919546228040008720),
QU(15261542469145035584LLU), QU(18233297270822253102LLU), KQU(15261542469145035584), KQU(18233297270822253102),
QU( 5453248417992302857LLU), QU( 9309519155931460285LLU), KQU( 5453248417992302857), KQU( 9309519155931460285),
QU(10342813012345291756LLU), QU(15676085186784762381LLU), KQU(10342813012345291756), KQU(15676085186784762381),
QU(15912092950691300645LLU), QU( 9371053121499003195LLU), KQU(15912092950691300645), KQU( 9371053121499003195),
QU( 9897186478226866746LLU), QU(14061858287188196327LLU), KQU( 9897186478226866746), KQU(14061858287188196327),
QU( 122575971620788119LLU), QU(12146750969116317754LLU), KQU( 122575971620788119), KQU(12146750969116317754),
QU( 4438317272813245201LLU), QU( 8332576791009527119LLU), KQU( 4438317272813245201), KQU( 8332576791009527119),
QU(13907785691786542057LLU), QU(10374194887283287467LLU), KQU(13907785691786542057), KQU(10374194887283287467),
QU( 2098798755649059566LLU), QU( 3416235197748288894LLU), KQU( 2098798755649059566), KQU( 3416235197748288894),
QU( 8688269957320773484LLU), QU( 7503964602397371571LLU), KQU( 8688269957320773484), KQU( 7503964602397371571),
QU(16724977015147478236LLU), QU( 9461512855439858184LLU), KQU(16724977015147478236), KQU( 9461512855439858184),
QU(13259049744534534727LLU), QU( 3583094952542899294LLU), KQU(13259049744534534727), KQU( 3583094952542899294),
QU( 8764245731305528292LLU), QU(13240823595462088985LLU), KQU( 8764245731305528292), KQU(13240823595462088985),
QU(13716141617617910448LLU), QU(18114969519935960955LLU), KQU(13716141617617910448), KQU(18114969519935960955),
QU( 2297553615798302206LLU), QU( 4585521442944663362LLU), KQU( 2297553615798302206), KQU( 4585521442944663362),
QU(17776858680630198686LLU), QU( 4685873229192163363LLU), KQU(17776858680630198686), KQU( 4685873229192163363),
QU( 152558080671135627LLU), QU(15424900540842670088LLU), KQU( 152558080671135627), KQU(15424900540842670088),
QU(13229630297130024108LLU), QU(17530268788245718717LLU), KQU(13229630297130024108), KQU(17530268788245718717),
QU(16675633913065714144LLU), QU( 3158912717897568068LLU), KQU(16675633913065714144), KQU( 3158912717897568068),
QU(15399132185380087288LLU), QU( 7401418744515677872LLU), KQU(15399132185380087288), KQU( 7401418744515677872),
QU(13135412922344398535LLU), QU( 6385314346100509511LLU), KQU(13135412922344398535), KQU( 6385314346100509511),
QU(13962867001134161139LLU), QU(10272780155442671999LLU), KQU(13962867001134161139), KQU(10272780155442671999),
QU(12894856086597769142LLU), QU(13340877795287554994LLU), KQU(12894856086597769142), KQU(13340877795287554994),
QU(12913630602094607396LLU), QU(12543167911119793857LLU), KQU(12913630602094607396), KQU(12543167911119793857),
QU(17343570372251873096LLU), QU(10959487764494150545LLU), KQU(17343570372251873096), KQU(10959487764494150545),
QU( 6966737953093821128LLU), QU(13780699135496988601LLU), KQU( 6966737953093821128), KQU(13780699135496988601),
QU( 4405070719380142046LLU), QU(14923788365607284982LLU), KQU( 4405070719380142046), KQU(14923788365607284982),
QU( 2869487678905148380LLU), QU( 6416272754197188403LLU), KQU( 2869487678905148380), KQU( 6416272754197188403),
QU(15017380475943612591LLU), QU( 1995636220918429487LLU), KQU(15017380475943612591), KQU( 1995636220918429487),
QU( 3402016804620122716LLU), QU(15800188663407057080LLU), KQU( 3402016804620122716), KQU(15800188663407057080),
QU(11362369990390932882LLU), QU(15262183501637986147LLU), KQU(11362369990390932882), KQU(15262183501637986147),
QU(10239175385387371494LLU), QU( 9352042420365748334LLU), KQU(10239175385387371494), KQU( 9352042420365748334),
QU( 1682457034285119875LLU), QU( 1724710651376289644LLU), KQU( 1682457034285119875), KQU( 1724710651376289644),
QU( 2038157098893817966LLU), QU( 9897825558324608773LLU), KQU( 2038157098893817966), KQU( 9897825558324608773),
QU( 1477666236519164736LLU), QU(16835397314511233640LLU), KQU( 1477666236519164736), KQU(16835397314511233640),
QU(10370866327005346508LLU), QU(10157504370660621982LLU), KQU(10370866327005346508), KQU(10157504370660621982),
QU(12113904045335882069LLU), QU(13326444439742783008LLU), KQU(12113904045335882069), KQU(13326444439742783008),
QU(11302769043000765804LLU), QU(13594979923955228484LLU), KQU(11302769043000765804), KQU(13594979923955228484),
QU(11779351762613475968LLU), QU( 3786101619539298383LLU), KQU(11779351762613475968), KQU( 3786101619539298383),
QU( 8021122969180846063LLU), QU(15745904401162500495LLU), KQU( 8021122969180846063), KQU(15745904401162500495),
QU(10762168465993897267LLU), QU(13552058957896319026LLU), KQU(10762168465993897267), KQU(13552058957896319026),
QU(11200228655252462013LLU), QU( 5035370357337441226LLU), KQU(11200228655252462013), KQU( 5035370357337441226),
QU( 7593918984545500013LLU), QU( 5418554918361528700LLU), KQU( 7593918984545500013), KQU( 5418554918361528700),
QU( 4858270799405446371LLU), QU( 9974659566876282544LLU), KQU( 4858270799405446371), KQU( 9974659566876282544),
QU(18227595922273957859LLU), QU( 2772778443635656220LLU), KQU(18227595922273957859), KQU( 2772778443635656220),
QU(14285143053182085385LLU), QU( 9939700992429600469LLU), KQU(14285143053182085385), KQU( 9939700992429600469),
QU(12756185904545598068LLU), QU( 2020783375367345262LLU), KQU(12756185904545598068), KQU( 2020783375367345262),
QU( 57026775058331227LLU), QU( 950827867930065454LLU), KQU( 57026775058331227), KQU( 950827867930065454),
QU( 6602279670145371217LLU), QU( 2291171535443566929LLU), KQU( 6602279670145371217), KQU( 2291171535443566929),
QU( 5832380724425010313LLU), QU( 1220343904715982285LLU), KQU( 5832380724425010313), KQU( 1220343904715982285),
QU(17045542598598037633LLU), QU(15460481779702820971LLU), KQU(17045542598598037633), KQU(15460481779702820971),
QU(13948388779949365130LLU), QU(13975040175430829518LLU), KQU(13948388779949365130), KQU(13975040175430829518),
QU(17477538238425541763LLU), QU(11104663041851745725LLU), KQU(17477538238425541763), KQU(11104663041851745725),
QU(15860992957141157587LLU), QU(14529434633012950138LLU), KQU(15860992957141157587), KQU(14529434633012950138),
QU( 2504838019075394203LLU), QU( 7512113882611121886LLU), KQU( 2504838019075394203), KQU( 7512113882611121886),
QU( 4859973559980886617LLU), QU( 1258601555703250219LLU), KQU( 4859973559980886617), KQU( 1258601555703250219),
QU(15594548157514316394LLU), QU( 4516730171963773048LLU), KQU(15594548157514316394), KQU( 4516730171963773048),
QU(11380103193905031983LLU), QU( 6809282239982353344LLU), KQU(11380103193905031983), KQU( 6809282239982353344),
QU(18045256930420065002LLU), QU( 2453702683108791859LLU), KQU(18045256930420065002), KQU( 2453702683108791859),
QU( 977214582986981460LLU), QU( 2006410402232713466LLU), KQU( 977214582986981460), KQU( 2006410402232713466),
QU( 6192236267216378358LLU), QU( 3429468402195675253LLU), KQU( 6192236267216378358), KQU( 3429468402195675253),
QU(18146933153017348921LLU), QU(17369978576367231139LLU), KQU(18146933153017348921), KQU(17369978576367231139),
QU( 1246940717230386603LLU), QU(11335758870083327110LLU), KQU( 1246940717230386603), KQU(11335758870083327110),
QU(14166488801730353682LLU), QU( 9008573127269635732LLU), KQU(14166488801730353682), KQU( 9008573127269635732),
QU(10776025389820643815LLU), QU(15087605441903942962LLU), KQU(10776025389820643815), KQU(15087605441903942962),
QU( 1359542462712147922LLU), QU(13898874411226454206LLU), KQU( 1359542462712147922), KQU(13898874411226454206),
QU(17911176066536804411LLU), QU( 9435590428600085274LLU), KQU(17911176066536804411), KQU( 9435590428600085274),
QU( 294488509967864007LLU), QU( 8890111397567922046LLU), KQU( 294488509967864007), KQU( 8890111397567922046),
QU( 7987823476034328778LLU), QU(13263827582440967651LLU), KQU( 7987823476034328778), KQU(13263827582440967651),
QU( 7503774813106751573LLU), QU(14974747296185646837LLU), KQU( 7503774813106751573), KQU(14974747296185646837),
QU( 8504765037032103375LLU), QU(17340303357444536213LLU), KQU( 8504765037032103375), KQU(17340303357444536213),
QU( 7704610912964485743LLU), QU( 8107533670327205061LLU), KQU( 7704610912964485743), KQU( 8107533670327205061),
QU( 9062969835083315985LLU), QU(16968963142126734184LLU), KQU( 9062969835083315985), KQU(16968963142126734184),
QU(12958041214190810180LLU), QU( 2720170147759570200LLU), KQU(12958041214190810180), KQU( 2720170147759570200),
QU( 2986358963942189566LLU), QU(14884226322219356580LLU), KQU( 2986358963942189566), KQU(14884226322219356580),
QU( 286224325144368520LLU), QU(11313800433154279797LLU), KQU( 286224325144368520), KQU(11313800433154279797),
QU(18366849528439673248LLU), QU(17899725929482368789LLU), KQU(18366849528439673248), KQU(17899725929482368789),
QU( 3730004284609106799LLU), QU( 1654474302052767205LLU), KQU( 3730004284609106799), KQU( 1654474302052767205),
QU( 5006698007047077032LLU), QU( 8196893913601182838LLU), KQU( 5006698007047077032), KQU( 8196893913601182838),
QU(15214541774425211640LLU), QU(17391346045606626073LLU), KQU(15214541774425211640), KQU(17391346045606626073),
QU( 8369003584076969089LLU), QU( 3939046733368550293LLU), KQU( 8369003584076969089), KQU( 3939046733368550293),
QU(10178639720308707785LLU), QU( 2180248669304388697LLU), KQU(10178639720308707785), KQU( 2180248669304388697),
QU( 62894391300126322LLU), QU( 9205708961736223191LLU), KQU( 62894391300126322), KQU( 9205708961736223191),
QU( 6837431058165360438LLU), QU( 3150743890848308214LLU), KQU( 6837431058165360438), KQU( 3150743890848308214),
QU(17849330658111464583LLU), QU(12214815643135450865LLU), KQU(17849330658111464583), KQU(12214815643135450865),
QU(13410713840519603402LLU), QU( 3200778126692046802LLU), KQU(13410713840519603402), KQU( 3200778126692046802),
QU(13354780043041779313LLU), QU( 800850022756886036LLU), KQU(13354780043041779313), KQU( 800850022756886036),
QU(15660052933953067433LLU), QU( 6572823544154375676LLU), KQU(15660052933953067433), KQU( 6572823544154375676),
QU(11030281857015819266LLU), QU(12682241941471433835LLU), KQU(11030281857015819266), KQU(12682241941471433835),
QU(11654136407300274693LLU), QU( 4517795492388641109LLU), KQU(11654136407300274693), KQU( 4517795492388641109),
QU( 9757017371504524244LLU), QU(17833043400781889277LLU), KQU( 9757017371504524244), KQU(17833043400781889277),
QU(12685085201747792227LLU), QU(10408057728835019573LLU), KQU(12685085201747792227), KQU(10408057728835019573),
QU( 98370418513455221LLU), QU( 6732663555696848598LLU), KQU( 98370418513455221), KQU( 6732663555696848598),
QU(13248530959948529780LLU), QU( 3530441401230622826LLU), KQU(13248530959948529780), KQU( 3530441401230622826),
QU(18188251992895660615LLU), QU( 1847918354186383756LLU), KQU(18188251992895660615), KQU( 1847918354186383756),
QU( 1127392190402660921LLU), QU(11293734643143819463LLU), KQU( 1127392190402660921), KQU(11293734643143819463),
QU( 3015506344578682982LLU), QU(13852645444071153329LLU), KQU( 3015506344578682982), KQU(13852645444071153329),
QU( 2121359659091349142LLU), QU( 1294604376116677694LLU), KQU( 2121359659091349142), KQU( 1294604376116677694),
QU( 5616576231286352318LLU), QU( 7112502442954235625LLU), KQU( 5616576231286352318), KQU( 7112502442954235625),
QU(11676228199551561689LLU), QU(12925182803007305359LLU), KQU(11676228199551561689), KQU(12925182803007305359),
QU( 7852375518160493082LLU), QU( 1136513130539296154LLU), KQU( 7852375518160493082), KQU( 1136513130539296154),
QU( 5636923900916593195LLU), QU( 3221077517612607747LLU), KQU( 5636923900916593195), KQU( 3221077517612607747),
QU(17784790465798152513LLU), QU( 3554210049056995938LLU), KQU(17784790465798152513), KQU( 3554210049056995938),
QU(17476839685878225874LLU), QU( 3206836372585575732LLU), KQU(17476839685878225874), KQU( 3206836372585575732),
QU( 2765333945644823430LLU), QU(10080070903718799528LLU), KQU( 2765333945644823430), KQU(10080070903718799528),
QU( 5412370818878286353LLU), QU( 9689685887726257728LLU), KQU( 5412370818878286353), KQU( 9689685887726257728),
QU( 8236117509123533998LLU), QU( 1951139137165040214LLU), KQU( 8236117509123533998), KQU( 1951139137165040214),
QU( 4492205209227980349LLU), QU(16541291230861602967LLU), KQU( 4492205209227980349), KQU(16541291230861602967),
QU( 1424371548301437940LLU), QU( 9117562079669206794LLU), KQU( 1424371548301437940), KQU( 9117562079669206794),
QU(14374681563251691625LLU), QU(13873164030199921303LLU), KQU(14374681563251691625), KQU(13873164030199921303),
QU( 6680317946770936731LLU), QU(15586334026918276214LLU), KQU( 6680317946770936731), KQU(15586334026918276214),
QU(10896213950976109802LLU), QU( 9506261949596413689LLU), KQU(10896213950976109802), KQU( 9506261949596413689),
QU( 9903949574308040616LLU), QU( 6038397344557204470LLU), KQU( 9903949574308040616), KQU( 6038397344557204470),
QU( 174601465422373648LLU), QU(15946141191338238030LLU), KQU( 174601465422373648), KQU(15946141191338238030),
QU(17142225620992044937LLU), QU( 7552030283784477064LLU), KQU(17142225620992044937), KQU( 7552030283784477064),
QU( 2947372384532947997LLU), QU( 510797021688197711LLU), KQU( 2947372384532947997), KQU( 510797021688197711),
QU( 4962499439249363461LLU), QU( 23770320158385357LLU), KQU( 4962499439249363461), KQU( 23770320158385357),
QU( 959774499105138124LLU), QU( 1468396011518788276LLU), KQU( 959774499105138124), KQU( 1468396011518788276),
QU( 2015698006852312308LLU), QU( 4149400718489980136LLU), KQU( 2015698006852312308), KQU( 4149400718489980136),
QU( 5992916099522371188LLU), QU(10819182935265531076LLU), KQU( 5992916099522371188), KQU(10819182935265531076),
QU(16189787999192351131LLU), QU( 342833961790261950LLU), KQU(16189787999192351131), KQU( 342833961790261950),
QU(12470830319550495336LLU), QU(18128495041912812501LLU), KQU(12470830319550495336), KQU(18128495041912812501),
QU( 1193600899723524337LLU), QU( 9056793666590079770LLU), KQU( 1193600899723524337), KQU( 9056793666590079770),
QU( 2154021227041669041LLU), QU( 4963570213951235735LLU), KQU( 2154021227041669041), KQU( 4963570213951235735),
QU( 4865075960209211409LLU), QU( 2097724599039942963LLU), KQU( 4865075960209211409), KQU( 2097724599039942963),
QU( 2024080278583179845LLU), QU(11527054549196576736LLU), KQU( 2024080278583179845), KQU(11527054549196576736),
QU(10650256084182390252LLU), QU( 4808408648695766755LLU), KQU(10650256084182390252), KQU( 4808408648695766755),
QU( 1642839215013788844LLU), QU(10607187948250398390LLU), KQU( 1642839215013788844), KQU(10607187948250398390),
QU( 7076868166085913508LLU), QU( 730522571106887032LLU), KQU( 7076868166085913508), KQU( 730522571106887032),
QU(12500579240208524895LLU), QU( 4484390097311355324LLU), KQU(12500579240208524895), KQU( 4484390097311355324),
QU(15145801330700623870LLU), QU( 8055827661392944028LLU), KQU(15145801330700623870), KQU( 8055827661392944028),
QU( 5865092976832712268LLU), QU(15159212508053625143LLU), KQU( 5865092976832712268), KQU(15159212508053625143),
QU( 3560964582876483341LLU), QU( 4070052741344438280LLU), KQU( 3560964582876483341), KQU( 4070052741344438280),
QU( 6032585709886855634LLU), QU(15643262320904604873LLU), KQU( 6032585709886855634), KQU(15643262320904604873),
QU( 2565119772293371111LLU), QU( 318314293065348260LLU), KQU( 2565119772293371111), KQU( 318314293065348260),
QU(15047458749141511872LLU), QU( 7772788389811528730LLU), KQU(15047458749141511872), KQU( 7772788389811528730),
QU( 7081187494343801976LLU), QU( 6465136009467253947LLU), KQU( 7081187494343801976), KQU( 6465136009467253947),
QU(10425940692543362069LLU), QU( 554608190318339115LLU), KQU(10425940692543362069), KQU( 554608190318339115),
QU(14796699860302125214LLU), QU( 1638153134431111443LLU), KQU(14796699860302125214), KQU( 1638153134431111443),
QU(10336967447052276248LLU), QU( 8412308070396592958LLU), KQU(10336967447052276248), KQU( 8412308070396592958),
QU( 4004557277152051226LLU), QU( 8143598997278774834LLU), KQU( 4004557277152051226), KQU( 8143598997278774834),
QU(16413323996508783221LLU), QU(13139418758033994949LLU), KQU(16413323996508783221), KQU(13139418758033994949),
QU( 9772709138335006667LLU), QU( 2818167159287157659LLU), KQU( 9772709138335006667), KQU( 2818167159287157659),
QU(17091740573832523669LLU), QU(14629199013130751608LLU), KQU(17091740573832523669), KQU(14629199013130751608),
QU(18268322711500338185LLU), QU( 8290963415675493063LLU), KQU(18268322711500338185), KQU( 8290963415675493063),
QU( 8830864907452542588LLU), QU( 1614839084637494849LLU), KQU( 8830864907452542588), KQU( 1614839084637494849),
QU(14855358500870422231LLU), QU( 3472996748392519937LLU), KQU(14855358500870422231), KQU( 3472996748392519937),
QU(15317151166268877716LLU), QU( 5825895018698400362LLU), KQU(15317151166268877716), KQU( 5825895018698400362),
QU(16730208429367544129LLU), QU(10481156578141202800LLU), KQU(16730208429367544129), KQU(10481156578141202800),
QU( 4746166512382823750LLU), QU(12720876014472464998LLU), KQU( 4746166512382823750), KQU(12720876014472464998),
QU( 8825177124486735972LLU), QU(13733447296837467838LLU), KQU( 8825177124486735972), KQU(13733447296837467838),
QU( 6412293741681359625LLU), QU( 8313213138756135033LLU), KQU( 6412293741681359625), KQU( 8313213138756135033),
QU(11421481194803712517LLU), QU( 7997007691544174032LLU), KQU(11421481194803712517), KQU( 7997007691544174032),
QU( 6812963847917605930LLU), QU( 9683091901227558641LLU), KQU( 6812963847917605930), KQU( 9683091901227558641),
QU(14703594165860324713LLU), QU( 1775476144519618309LLU), KQU(14703594165860324713), KQU( 1775476144519618309),
QU( 2724283288516469519LLU), QU( 717642555185856868LLU), KQU( 2724283288516469519), KQU( 717642555185856868),
QU( 8736402192215092346LLU), QU(11878800336431381021LLU), KQU( 8736402192215092346), KQU(11878800336431381021),
QU( 4348816066017061293LLU), QU( 6115112756583631307LLU), KQU( 4348816066017061293), KQU( 6115112756583631307),
QU( 9176597239667142976LLU), QU(12615622714894259204LLU), KQU( 9176597239667142976), KQU(12615622714894259204),
QU(10283406711301385987LLU), QU( 5111762509485379420LLU), KQU(10283406711301385987), KQU( 5111762509485379420),
QU( 3118290051198688449LLU), QU( 7345123071632232145LLU), KQU( 3118290051198688449), KQU( 7345123071632232145),
QU( 9176423451688682359LLU), QU( 4843865456157868971LLU), KQU( 9176423451688682359), KQU( 4843865456157868971),
QU(12008036363752566088LLU), QU(12058837181919397720LLU), KQU(12008036363752566088), KQU(12058837181919397720),
QU( 2145073958457347366LLU), QU( 1526504881672818067LLU), KQU( 2145073958457347366), KQU( 1526504881672818067),
QU( 3488830105567134848LLU), QU(13208362960674805143LLU), KQU( 3488830105567134848), KQU(13208362960674805143),
QU( 4077549672899572192LLU), QU( 7770995684693818365LLU), KQU( 4077549672899572192), KQU( 7770995684693818365),
QU( 1398532341546313593LLU), QU(12711859908703927840LLU), KQU( 1398532341546313593), KQU(12711859908703927840),
QU( 1417561172594446813LLU), QU(17045191024194170604LLU), KQU( 1417561172594446813), KQU(17045191024194170604),
QU( 4101933177604931713LLU), QU(14708428834203480320LLU), KQU( 4101933177604931713), KQU(14708428834203480320),
QU(17447509264469407724LLU), QU(14314821973983434255LLU), KQU(17447509264469407724), KQU(14314821973983434255),
QU(17990472271061617265LLU), QU( 5087756685841673942LLU), KQU(17990472271061617265), KQU( 5087756685841673942),
QU(12797820586893859939LLU), QU( 1778128952671092879LLU), KQU(12797820586893859939), KQU( 1778128952671092879),
QU( 3535918530508665898LLU), QU( 9035729701042481301LLU), KQU( 3535918530508665898), KQU( 9035729701042481301),
QU(14808661568277079962LLU), QU(14587345077537747914LLU), KQU(14808661568277079962), KQU(14587345077537747914),
QU(11920080002323122708LLU), QU( 6426515805197278753LLU), KQU(11920080002323122708), KQU( 6426515805197278753),
QU( 3295612216725984831LLU), QU(11040722532100876120LLU), KQU( 3295612216725984831), KQU(11040722532100876120),
QU(12305952936387598754LLU), QU(16097391899742004253LLU), KQU(12305952936387598754), KQU(16097391899742004253),
QU( 4908537335606182208LLU), QU(12446674552196795504LLU), KQU( 4908537335606182208), KQU(12446674552196795504),
QU(16010497855816895177LLU), QU( 9194378874788615551LLU), KQU(16010497855816895177), KQU( 9194378874788615551),
QU( 3382957529567613384LLU), QU( 5154647600754974077LLU), KQU( 3382957529567613384), KQU( 5154647600754974077),
QU( 9801822865328396141LLU), QU( 9023662173919288143LLU), KQU( 9801822865328396141), KQU( 9023662173919288143),
QU(17623115353825147868LLU), QU( 8238115767443015816LLU), KQU(17623115353825147868), KQU( 8238115767443015816),
QU(15811444159859002560LLU), QU( 9085612528904059661LLU), KQU(15811444159859002560), KQU( 9085612528904059661),
QU( 6888601089398614254LLU), QU( 258252992894160189LLU), KQU( 6888601089398614254), KQU( 258252992894160189),
QU( 6704363880792428622LLU), QU( 6114966032147235763LLU), KQU( 6704363880792428622), KQU( 6114966032147235763),
QU(11075393882690261875LLU), QU( 8797664238933620407LLU), KQU(11075393882690261875), KQU( 8797664238933620407),
QU( 5901892006476726920LLU), QU( 5309780159285518958LLU), KQU( 5901892006476726920), KQU( 5309780159285518958),
QU(14940808387240817367LLU), QU(14642032021449656698LLU), KQU(14940808387240817367), KQU(14642032021449656698),
QU( 9808256672068504139LLU), QU( 3670135111380607658LLU), KQU( 9808256672068504139), KQU( 3670135111380607658),
QU(11211211097845960152LLU), QU( 1474304506716695808LLU), KQU(11211211097845960152), KQU( 1474304506716695808),
QU(15843166204506876239LLU), QU( 7661051252471780561LLU), KQU(15843166204506876239), KQU( 7661051252471780561),
QU(10170905502249418476LLU), QU( 7801416045582028589LLU), KQU(10170905502249418476), KQU( 7801416045582028589),
QU( 2763981484737053050LLU), QU( 9491377905499253054LLU), KQU( 2763981484737053050), KQU( 9491377905499253054),
QU(16201395896336915095LLU), QU( 9256513756442782198LLU), KQU(16201395896336915095), KQU( 9256513756442782198),
QU( 5411283157972456034LLU), QU( 5059433122288321676LLU), KQU( 5411283157972456034), KQU( 5059433122288321676),
QU( 4327408006721123357LLU), QU( 9278544078834433377LLU), KQU( 4327408006721123357), KQU( 9278544078834433377),
QU( 7601527110882281612LLU), QU(11848295896975505251LLU), KQU( 7601527110882281612), KQU(11848295896975505251),
QU(12096998801094735560LLU), QU(14773480339823506413LLU), KQU(12096998801094735560), KQU(14773480339823506413),
QU(15586227433895802149LLU), QU(12786541257830242872LLU), KQU(15586227433895802149), KQU(12786541257830242872),
QU( 6904692985140503067LLU), QU( 5309011515263103959LLU), KQU( 6904692985140503067), KQU( 5309011515263103959),
QU(12105257191179371066LLU), QU(14654380212442225037LLU), KQU(12105257191179371066), KQU(14654380212442225037),
QU( 2556774974190695009LLU), QU( 4461297399927600261LLU), KQU( 2556774974190695009), KQU( 4461297399927600261),
QU(14888225660915118646LLU), QU(14915459341148291824LLU), KQU(14888225660915118646), KQU(14915459341148291824),
QU( 2738802166252327631LLU), QU( 6047155789239131512LLU), KQU( 2738802166252327631), KQU( 6047155789239131512),
QU(12920545353217010338LLU), QU(10697617257007840205LLU), KQU(12920545353217010338), KQU(10697617257007840205),
QU( 2751585253158203504LLU), QU(13252729159780047496LLU), KQU( 2751585253158203504), KQU(13252729159780047496),
QU(14700326134672815469LLU), QU(14082527904374600529LLU), KQU(14700326134672815469), KQU(14082527904374600529),
QU(16852962273496542070LLU), QU(17446675504235853907LLU), KQU(16852962273496542070), KQU(17446675504235853907),
QU(15019600398527572311LLU), QU(12312781346344081551LLU), KQU(15019600398527572311), KQU(12312781346344081551),
QU(14524667935039810450LLU), QU( 5634005663377195738LLU), KQU(14524667935039810450), KQU( 5634005663377195738),
QU(11375574739525000569LLU), QU( 2423665396433260040LLU), KQU(11375574739525000569), KQU( 2423665396433260040),
QU( 5222836914796015410LLU), QU( 4397666386492647387LLU), KQU( 5222836914796015410), KQU( 4397666386492647387),
QU( 4619294441691707638LLU), QU( 665088602354770716LLU), KQU( 4619294441691707638), KQU( 665088602354770716),
QU(13246495665281593610LLU), QU( 6564144270549729409LLU), KQU(13246495665281593610), KQU( 6564144270549729409),
QU(10223216188145661688LLU), QU( 3961556907299230585LLU), KQU(10223216188145661688), KQU( 3961556907299230585),
QU(11543262515492439914LLU), QU(16118031437285993790LLU), KQU(11543262515492439914), KQU(16118031437285993790),
QU( 7143417964520166465LLU), QU(13295053515909486772LLU), KQU( 7143417964520166465), KQU(13295053515909486772),
QU( 40434666004899675LLU), QU(17127804194038347164LLU), KQU( 40434666004899675), KQU(17127804194038347164),
QU( 8599165966560586269LLU), QU( 8214016749011284903LLU), KQU( 8599165966560586269), KQU( 8214016749011284903),
QU(13725130352140465239LLU), QU( 5467254474431726291LLU), KQU(13725130352140465239), KQU( 5467254474431726291),
QU( 7748584297438219877LLU), QU(16933551114829772472LLU), KQU( 7748584297438219877), KQU(16933551114829772472),
QU( 2169618439506799400LLU), QU( 2169787627665113463LLU), KQU( 2169618439506799400), KQU( 2169787627665113463),
QU(17314493571267943764LLU), QU(18053575102911354912LLU), KQU(17314493571267943764), KQU(18053575102911354912),
QU(11928303275378476973LLU), QU(11593850925061715550LLU), KQU(11928303275378476973), KQU(11593850925061715550),
QU(17782269923473589362LLU), QU( 3280235307704747039LLU), KQU(17782269923473589362), KQU( 3280235307704747039),
QU( 6145343578598685149LLU), QU(17080117031114086090LLU), KQU( 6145343578598685149), KQU(17080117031114086090),
QU(18066839902983594755LLU), QU( 6517508430331020706LLU), KQU(18066839902983594755), KQU( 6517508430331020706),
QU( 8092908893950411541LLU), QU(12558378233386153732LLU), KQU( 8092908893950411541), KQU(12558378233386153732),
QU( 4476532167973132976LLU), QU(16081642430367025016LLU), KQU( 4476532167973132976), KQU(16081642430367025016),
QU( 4233154094369139361LLU), QU( 8693630486693161027LLU), KQU( 4233154094369139361), KQU( 8693630486693161027),
QU(11244959343027742285LLU), QU(12273503967768513508LLU), KQU(11244959343027742285), KQU(12273503967768513508),
QU(14108978636385284876LLU), QU( 7242414665378826984LLU), KQU(14108978636385284876), KQU( 7242414665378826984),
QU( 6561316938846562432LLU), QU( 8601038474994665795LLU), KQU( 6561316938846562432), KQU( 8601038474994665795),
QU(17532942353612365904LLU), QU(17940076637020912186LLU), KQU(17532942353612365904), KQU(17940076637020912186),
QU( 7340260368823171304LLU), QU( 7061807613916067905LLU), KQU( 7340260368823171304), KQU( 7061807613916067905),
QU(10561734935039519326LLU), QU(17990796503724650862LLU), KQU(10561734935039519326), KQU(17990796503724650862),
QU( 6208732943911827159LLU), QU( 359077562804090617LLU), KQU( 6208732943911827159), KQU( 359077562804090617),
QU(14177751537784403113LLU), QU(10659599444915362902LLU), KQU(14177751537784403113), KQU(10659599444915362902),
QU(15081727220615085833LLU), QU(13417573895659757486LLU), KQU(15081727220615085833), KQU(13417573895659757486),
QU(15513842342017811524LLU), QU(11814141516204288231LLU), KQU(15513842342017811524), KQU(11814141516204288231),
QU( 1827312513875101814LLU), QU( 2804611699894603103LLU), KQU( 1827312513875101814), KQU( 2804611699894603103),
QU(17116500469975602763LLU), QU(12270191815211952087LLU), KQU(17116500469975602763), KQU(12270191815211952087),
QU(12256358467786024988LLU), QU(18435021722453971267LLU), KQU(12256358467786024988), KQU(18435021722453971267),
QU( 671330264390865618LLU), QU( 476504300460286050LLU), KQU( 671330264390865618), KQU( 476504300460286050),
QU(16465470901027093441LLU), QU( 4047724406247136402LLU), KQU(16465470901027093441), KQU( 4047724406247136402),
QU( 1322305451411883346LLU), QU( 1388308688834322280LLU), KQU( 1322305451411883346), KQU( 1388308688834322280),
QU( 7303989085269758176LLU), QU( 9323792664765233642LLU), KQU( 7303989085269758176), KQU( 9323792664765233642),
QU( 4542762575316368936LLU), QU(17342696132794337618LLU), KQU( 4542762575316368936), KQU(17342696132794337618),
QU( 4588025054768498379LLU), QU(13415475057390330804LLU), KQU( 4588025054768498379), KQU(13415475057390330804),
QU(17880279491733405570LLU), QU(10610553400618620353LLU), KQU(17880279491733405570), KQU(10610553400618620353),
QU( 3180842072658960139LLU), QU(13002966655454270120LLU), KQU( 3180842072658960139), KQU(13002966655454270120),
QU( 1665301181064982826LLU), QU( 7083673946791258979LLU), KQU( 1665301181064982826), KQU( 7083673946791258979),
QU( 190522247122496820LLU), QU(17388280237250677740LLU), KQU( 190522247122496820), KQU(17388280237250677740),
QU( 8430770379923642945LLU), QU(12987180971921668584LLU), KQU( 8430770379923642945), KQU(12987180971921668584),
QU( 2311086108365390642LLU), QU( 2870984383579822345LLU), KQU( 2311086108365390642), KQU( 2870984383579822345),
QU(14014682609164653318LLU), QU(14467187293062251484LLU), KQU(14014682609164653318), KQU(14467187293062251484),
QU( 192186361147413298LLU), QU(15171951713531796524LLU), KQU( 192186361147413298), KQU(15171951713531796524),
QU( 9900305495015948728LLU), QU(17958004775615466344LLU), KQU( 9900305495015948728), KQU(17958004775615466344),
QU(14346380954498606514LLU), QU(18040047357617407096LLU), KQU(14346380954498606514), KQU(18040047357617407096),
QU( 5035237584833424532LLU), QU(15089555460613972287LLU), KQU( 5035237584833424532), KQU(15089555460613972287),
QU( 4131411873749729831LLU), QU( 1329013581168250330LLU), KQU( 4131411873749729831), KQU( 1329013581168250330),
QU(10095353333051193949LLU), QU(10749518561022462716LLU), KQU(10095353333051193949), KQU(10749518561022462716),
QU( 9050611429810755847LLU), QU(15022028840236655649LLU), KQU( 9050611429810755847), KQU(15022028840236655649),
QU( 8775554279239748298LLU), QU(13105754025489230502LLU), KQU( 8775554279239748298), KQU(13105754025489230502),
QU(15471300118574167585LLU), QU( 89864764002355628LLU), KQU(15471300118574167585), KQU( 89864764002355628),
QU( 8776416323420466637LLU), QU( 5280258630612040891LLU), KQU( 8776416323420466637), KQU( 5280258630612040891),
QU( 2719174488591862912LLU), QU( 7599309137399661994LLU), KQU( 2719174488591862912), KQU( 7599309137399661994),
QU(15012887256778039979LLU), QU(14062981725630928925LLU), KQU(15012887256778039979), KQU(14062981725630928925),
QU(12038536286991689603LLU), QU( 7089756544681775245LLU), KQU(12038536286991689603), KQU( 7089756544681775245),
QU(10376661532744718039LLU), QU( 1265198725901533130LLU), KQU(10376661532744718039), KQU( 1265198725901533130),
QU(13807996727081142408LLU), QU( 2935019626765036403LLU), KQU(13807996727081142408), KQU( 2935019626765036403),
QU( 7651672460680700141LLU), QU( 3644093016200370795LLU), KQU( 7651672460680700141), KQU( 3644093016200370795),
QU( 2840982578090080674LLU), QU(17956262740157449201LLU), KQU( 2840982578090080674), KQU(17956262740157449201),
QU(18267979450492880548LLU), QU(11799503659796848070LLU), KQU(18267979450492880548), KQU(11799503659796848070),
QU( 9942537025669672388LLU), QU(11886606816406990297LLU), KQU( 9942537025669672388), KQU(11886606816406990297),
QU( 5488594946437447576LLU), QU( 7226714353282744302LLU), KQU( 5488594946437447576), KQU( 7226714353282744302),
QU( 3784851653123877043LLU), QU( 878018453244803041LLU), KQU( 3784851653123877043), KQU( 878018453244803041),
QU(12110022586268616085LLU), QU( 734072179404675123LLU), KQU(12110022586268616085), KQU( 734072179404675123),
QU(11869573627998248542LLU), QU( 469150421297783998LLU), KQU(11869573627998248542), KQU( 469150421297783998),
QU( 260151124912803804LLU), QU(11639179410120968649LLU), KQU( 260151124912803804), KQU(11639179410120968649),
QU( 9318165193840846253LLU), QU(12795671722734758075LLU), KQU( 9318165193840846253), KQU(12795671722734758075),
QU(15318410297267253933LLU), QU( 691524703570062620LLU), KQU(15318410297267253933), KQU( 691524703570062620),
QU( 5837129010576994601LLU), QU(15045963859726941052LLU), KQU( 5837129010576994601), KQU(15045963859726941052),
QU( 5850056944932238169LLU), QU(12017434144750943807LLU), KQU( 5850056944932238169), KQU(12017434144750943807),
QU( 7447139064928956574LLU), QU( 3101711812658245019LLU), KQU( 7447139064928956574), KQU( 3101711812658245019),
QU(16052940704474982954LLU), QU(18195745945986994042LLU), KQU(16052940704474982954), KQU(18195745945986994042),
QU( 8932252132785575659LLU), QU(13390817488106794834LLU), KQU( 8932252132785575659), KQU(13390817488106794834),
QU(11582771836502517453LLU), QU( 4964411326683611686LLU), KQU(11582771836502517453), KQU( 4964411326683611686),
QU( 2195093981702694011LLU), QU(14145229538389675669LLU), KQU( 2195093981702694011), KQU(14145229538389675669),
QU(16459605532062271798LLU), QU( 866316924816482864LLU), KQU(16459605532062271798), KQU( 866316924816482864),
QU( 4593041209937286377LLU), QU( 8415491391910972138LLU), KQU( 4593041209937286377), KQU( 8415491391910972138),
QU( 4171236715600528969LLU), QU(16637569303336782889LLU), KQU( 4171236715600528969), KQU(16637569303336782889),
QU( 2002011073439212680LLU), QU(17695124661097601411LLU), KQU( 2002011073439212680), KQU(17695124661097601411),
QU( 4627687053598611702LLU), QU( 7895831936020190403LLU), KQU( 4627687053598611702), KQU( 7895831936020190403),
QU( 8455951300917267802LLU), QU( 2923861649108534854LLU), KQU( 8455951300917267802), KQU( 2923861649108534854),
QU( 8344557563927786255LLU), QU( 6408671940373352556LLU), KQU( 8344557563927786255), KQU( 6408671940373352556),
QU(12210227354536675772LLU), QU(14294804157294222295LLU), KQU(12210227354536675772), KQU(14294804157294222295),
QU(10103022425071085127LLU), QU(10092959489504123771LLU), KQU(10103022425071085127), KQU(10092959489504123771),
QU( 6554774405376736268LLU), QU(12629917718410641774LLU), KQU( 6554774405376736268), KQU(12629917718410641774),
QU( 6260933257596067126LLU), QU( 2460827021439369673LLU), KQU( 6260933257596067126), KQU( 2460827021439369673),
QU( 2541962996717103668LLU), QU( 597377203127351475LLU), KQU( 2541962996717103668), KQU( 597377203127351475),
QU( 5316984203117315309LLU), QU( 4811211393563241961LLU), KQU( 5316984203117315309), KQU( 4811211393563241961),
QU(13119698597255811641LLU), QU( 8048691512862388981LLU), KQU(13119698597255811641), KQU( 8048691512862388981),
QU(10216818971194073842LLU), QU( 4612229970165291764LLU), KQU(10216818971194073842), KQU( 4612229970165291764),
QU(10000980798419974770LLU), QU( 6877640812402540687LLU), KQU(10000980798419974770), KQU( 6877640812402540687),
QU( 1488727563290436992LLU), QU( 2227774069895697318LLU), KQU( 1488727563290436992), KQU( 2227774069895697318),
QU(11237754507523316593LLU), QU(13478948605382290972LLU), KQU(11237754507523316593), KQU(13478948605382290972),
QU( 1963583846976858124LLU), QU( 5512309205269276457LLU), KQU( 1963583846976858124), KQU( 5512309205269276457),
QU( 3972770164717652347LLU), QU( 3841751276198975037LLU), KQU( 3972770164717652347), KQU( 3841751276198975037),
QU(10283343042181903117LLU), QU( 8564001259792872199LLU), KQU(10283343042181903117), KQU( 8564001259792872199),
QU(16472187244722489221LLU), QU( 8953493499268945921LLU), KQU(16472187244722489221), KQU( 8953493499268945921),
QU( 3518747340357279580LLU), QU( 4003157546223963073LLU), KQU( 3518747340357279580), KQU( 4003157546223963073),
QU( 3270305958289814590LLU), QU( 3966704458129482496LLU), KQU( 3270305958289814590), KQU( 3966704458129482496),
QU( 8122141865926661939LLU), QU(14627734748099506653LLU), KQU( 8122141865926661939), KQU(14627734748099506653),
QU(13064426990862560568LLU), QU( 2414079187889870829LLU), KQU(13064426990862560568), KQU( 2414079187889870829),
QU( 5378461209354225306LLU), QU(10841985740128255566LLU), KQU( 5378461209354225306), KQU(10841985740128255566),
QU( 538582442885401738LLU), QU( 7535089183482905946LLU), KQU( 538582442885401738), KQU( 7535089183482905946),
QU(16117559957598879095LLU), QU( 8477890721414539741LLU), KQU(16117559957598879095), KQU( 8477890721414539741),
QU( 1459127491209533386LLU), QU(17035126360733620462LLU), KQU( 1459127491209533386), KQU(17035126360733620462),
QU( 8517668552872379126LLU), QU(10292151468337355014LLU), KQU( 8517668552872379126), KQU(10292151468337355014),
QU(17081267732745344157LLU), QU(13751455337946087178LLU), KQU(17081267732745344157), KQU(13751455337946087178),
QU(14026945459523832966LLU), QU( 6653278775061723516LLU), KQU(14026945459523832966), KQU( 6653278775061723516),
QU(10619085543856390441LLU), QU( 2196343631481122885LLU), KQU(10619085543856390441), KQU( 2196343631481122885),
QU(10045966074702826136LLU), QU(10082317330452718282LLU), KQU(10045966074702826136), KQU(10082317330452718282),
QU( 5920859259504831242LLU), QU( 9951879073426540617LLU), KQU( 5920859259504831242), KQU( 9951879073426540617),
QU( 7074696649151414158LLU), QU(15808193543879464318LLU), KQU( 7074696649151414158), KQU(15808193543879464318),
QU( 7385247772746953374LLU), QU( 3192003544283864292LLU), KQU( 7385247772746953374), KQU( 3192003544283864292),
QU(18153684490917593847LLU), QU(12423498260668568905LLU), KQU(18153684490917593847), KQU(12423498260668568905),
QU(10957758099756378169LLU), QU(11488762179911016040LLU), KQU(10957758099756378169), KQU(11488762179911016040),
QU( 2099931186465333782LLU), QU(11180979581250294432LLU), KQU( 2099931186465333782), KQU(11180979581250294432),
QU( 8098916250668367933LLU), QU( 3529200436790763465LLU), KQU( 8098916250668367933), KQU( 3529200436790763465),
QU(12988418908674681745LLU), QU( 6147567275954808580LLU), KQU(12988418908674681745), KQU( 6147567275954808580),
QU( 3207503344604030989LLU), QU(10761592604898615360LLU), KQU( 3207503344604030989), KQU(10761592604898615360),
QU( 229854861031893504LLU), QU( 8809853962667144291LLU), KQU( 229854861031893504), KQU( 8809853962667144291),
QU(13957364469005693860LLU), QU( 7634287665224495886LLU), KQU(13957364469005693860), KQU( 7634287665224495886),
QU(12353487366976556874LLU), QU( 1134423796317152034LLU), KQU(12353487366976556874), KQU( 1134423796317152034),
QU( 2088992471334107068LLU), QU( 7393372127190799698LLU), KQU( 2088992471334107068), KQU( 7393372127190799698),
QU( 1845367839871058391LLU), QU( 207922563987322884LLU), KQU( 1845367839871058391), KQU( 207922563987322884),
QU(11960870813159944976LLU), QU(12182120053317317363LLU), KQU(11960870813159944976), KQU(12182120053317317363),
QU(17307358132571709283LLU), QU(13871081155552824936LLU), KQU(17307358132571709283), KQU(13871081155552824936),
QU(18304446751741566262LLU), QU( 7178705220184302849LLU), KQU(18304446751741566262), KQU( 7178705220184302849),
QU(10929605677758824425LLU), QU(16446976977835806844LLU), KQU(10929605677758824425), KQU(16446976977835806844),
QU(13723874412159769044LLU), QU( 6942854352100915216LLU), KQU(13723874412159769044), KQU( 6942854352100915216),
QU( 1726308474365729390LLU), QU( 2150078766445323155LLU), KQU( 1726308474365729390), KQU( 2150078766445323155),
QU(15345558947919656626LLU), QU(12145453828874527201LLU), KQU(15345558947919656626), KQU(12145453828874527201),
QU( 2054448620739726849LLU), QU( 2740102003352628137LLU), KQU( 2054448620739726849), KQU( 2740102003352628137),
QU(11294462163577610655LLU), QU( 756164283387413743LLU), KQU(11294462163577610655), KQU( 756164283387413743),
QU(17841144758438810880LLU), QU(10802406021185415861LLU), KQU(17841144758438810880), KQU(10802406021185415861),
QU( 8716455530476737846LLU), QU( 6321788834517649606LLU), KQU( 8716455530476737846), KQU( 6321788834517649606),
QU(14681322910577468426LLU), QU(17330043563884336387LLU), KQU(14681322910577468426), KQU(17330043563884336387),
QU(12701802180050071614LLU), QU(14695105111079727151LLU), KQU(12701802180050071614), KQU(14695105111079727151),
QU( 5112098511654172830LLU), QU( 4957505496794139973LLU), KQU( 5112098511654172830), KQU( 4957505496794139973),
QU( 8270979451952045982LLU), QU(12307685939199120969LLU), KQU( 8270979451952045982), KQU(12307685939199120969),
QU(12425799408953443032LLU), QU( 8376410143634796588LLU), KQU(12425799408953443032), KQU( 8376410143634796588),
QU(16621778679680060464LLU), QU( 3580497854566660073LLU), KQU(16621778679680060464), KQU( 3580497854566660073),
QU( 1122515747803382416LLU), QU( 857664980960597599LLU), KQU( 1122515747803382416), KQU( 857664980960597599),
QU( 6343640119895925918LLU), QU(12878473260854462891LLU), KQU( 6343640119895925918), KQU(12878473260854462891),
QU(10036813920765722626LLU), QU(14451335468363173812LLU), KQU(10036813920765722626), KQU(14451335468363173812),
QU( 5476809692401102807LLU), QU(16442255173514366342LLU), KQU( 5476809692401102807), KQU(16442255173514366342),
QU(13060203194757167104LLU), QU(14354124071243177715LLU), KQU(13060203194757167104), KQU(14354124071243177715),
QU(15961249405696125227LLU), QU(13703893649690872584LLU), KQU(15961249405696125227), KQU(13703893649690872584),
QU( 363907326340340064LLU), QU( 6247455540491754842LLU), KQU( 363907326340340064), KQU( 6247455540491754842),
QU(12242249332757832361LLU), QU( 156065475679796717LLU), KQU(12242249332757832361), KQU( 156065475679796717),
QU( 9351116235749732355LLU), QU( 4590350628677701405LLU), KQU( 9351116235749732355), KQU( 4590350628677701405),
QU( 1671195940982350389LLU), QU(13501398458898451905LLU), KQU( 1671195940982350389), KQU(13501398458898451905),
QU( 6526341991225002255LLU), QU( 1689782913778157592LLU), KQU( 6526341991225002255), KQU( 1689782913778157592),
QU( 7439222350869010334LLU), QU(13975150263226478308LLU), KQU( 7439222350869010334), KQU(13975150263226478308),
QU(11411961169932682710LLU), QU(17204271834833847277LLU), KQU(11411961169932682710), KQU(17204271834833847277),
QU( 541534742544435367LLU), QU( 6591191931218949684LLU), KQU( 541534742544435367), KQU( 6591191931218949684),
QU( 2645454775478232486LLU), QU( 4322857481256485321LLU), KQU( 2645454775478232486), KQU( 4322857481256485321),
QU( 8477416487553065110LLU), QU(12902505428548435048LLU), KQU( 8477416487553065110), KQU(12902505428548435048),
QU( 971445777981341415LLU), QU(14995104682744976712LLU), KQU( 971445777981341415), KQU(14995104682744976712),
QU( 4243341648807158063LLU), QU( 8695061252721927661LLU), KQU( 4243341648807158063), KQU( 8695061252721927661),
QU( 5028202003270177222LLU), QU( 2289257340915567840LLU), KQU( 5028202003270177222), KQU( 2289257340915567840),
QU(13870416345121866007LLU), QU(13994481698072092233LLU), KQU(13870416345121866007), KQU(13994481698072092233),
QU( 6912785400753196481LLU), QU( 2278309315841980139LLU), KQU( 6912785400753196481), KQU( 2278309315841980139),
QU( 4329765449648304839LLU), QU( 5963108095785485298LLU), KQU( 4329765449648304839), KQU( 5963108095785485298),
QU( 4880024847478722478LLU), QU(16015608779890240947LLU), KQU( 4880024847478722478), KQU(16015608779890240947),
QU( 1866679034261393544LLU), QU( 914821179919731519LLU), KQU( 1866679034261393544), KQU( 914821179919731519),
QU( 9643404035648760131LLU), QU( 2418114953615593915LLU), KQU( 9643404035648760131), KQU( 2418114953615593915),
QU( 944756836073702374LLU), QU(15186388048737296834LLU), KQU( 944756836073702374), KQU(15186388048737296834),
QU( 7723355336128442206LLU), QU( 7500747479679599691LLU), KQU( 7723355336128442206), KQU( 7500747479679599691),
QU(18013961306453293634LLU), QU( 2315274808095756456LLU), KQU(18013961306453293634), KQU( 2315274808095756456),
QU(13655308255424029566LLU), QU(17203800273561677098LLU), KQU(13655308255424029566), KQU(17203800273561677098),
QU( 1382158694422087756LLU), QU( 5090390250309588976LLU), KQU( 1382158694422087756), KQU( 5090390250309588976),
QU( 517170818384213989LLU), QU( 1612709252627729621LLU), KQU( 517170818384213989), KQU( 1612709252627729621),
QU( 1330118955572449606LLU), QU( 300922478056709885LLU), KQU( 1330118955572449606), KQU( 300922478056709885),
QU(18115693291289091987LLU), QU(13491407109725238321LLU), KQU(18115693291289091987), KQU(13491407109725238321),
QU(15293714633593827320LLU), QU( 5151539373053314504LLU), KQU(15293714633593827320), KQU( 5151539373053314504),
QU( 5951523243743139207LLU), QU(14459112015249527975LLU), KQU( 5951523243743139207), KQU(14459112015249527975),
QU( 5456113959000700739LLU), QU( 3877918438464873016LLU), KQU( 5456113959000700739), KQU( 3877918438464873016),
QU(12534071654260163555LLU), QU(15871678376893555041LLU), KQU(12534071654260163555), KQU(15871678376893555041),
QU(11005484805712025549LLU), QU(16353066973143374252LLU), KQU(11005484805712025549), KQU(16353066973143374252),
QU( 4358331472063256685LLU), QU( 8268349332210859288LLU), KQU( 4358331472063256685), KQU( 8268349332210859288),
QU(12485161590939658075LLU), QU(13955993592854471343LLU), KQU(12485161590939658075), KQU(13955993592854471343),
QU( 5911446886848367039LLU), QU(14925834086813706974LLU), KQU( 5911446886848367039), KQU(14925834086813706974),
QU( 6590362597857994805LLU), QU( 1280544923533661875LLU), KQU( 6590362597857994805), KQU( 1280544923533661875),
QU( 1637756018947988164LLU), QU( 4734090064512686329LLU), KQU( 1637756018947988164), KQU( 4734090064512686329),
QU(16693705263131485912LLU), QU( 6834882340494360958LLU), KQU(16693705263131485912), KQU( 6834882340494360958),
QU( 8120732176159658505LLU), QU( 2244371958905329346LLU), KQU( 8120732176159658505), KQU( 2244371958905329346),
QU(10447499707729734021LLU), QU( 7318742361446942194LLU), KQU(10447499707729734021), KQU( 7318742361446942194),
QU( 8032857516355555296LLU), QU(14023605983059313116LLU), KQU( 8032857516355555296), KQU(14023605983059313116),
QU( 1032336061815461376LLU), QU( 9840995337876562612LLU), KQU( 1032336061815461376), KQU( 9840995337876562612),
QU( 9869256223029203587LLU), QU(12227975697177267636LLU), KQU( 9869256223029203587), KQU(12227975697177267636),
QU(12728115115844186033LLU), QU( 7752058479783205470LLU), KQU(12728115115844186033), KQU( 7752058479783205470),
QU( 729733219713393087LLU), QU(12954017801239007622LLU) KQU( 729733219713393087), KQU(12954017801239007622)
}; };
static const uint64_t init_by_array_64_expected[] = { static const uint64_t init_by_array_64_expected[] = {
QU( 2100341266307895239LLU), QU( 8344256300489757943LLU), KQU( 2100341266307895239), KQU( 8344256300489757943),
QU(15687933285484243894LLU), QU( 8268620370277076319LLU), KQU(15687933285484243894), KQU( 8268620370277076319),
QU(12371852309826545459LLU), QU( 8800491541730110238LLU), KQU(12371852309826545459), KQU( 8800491541730110238),
QU(18113268950100835773LLU), QU( 2886823658884438119LLU), KQU(18113268950100835773), KQU( 2886823658884438119),
QU( 3293667307248180724LLU), QU( 9307928143300172731LLU), KQU( 3293667307248180724), KQU( 9307928143300172731),
QU( 7688082017574293629LLU), QU( 900986224735166665LLU), KQU( 7688082017574293629), KQU( 900986224735166665),
QU( 9977972710722265039LLU), QU( 6008205004994830552LLU), KQU( 9977972710722265039), KQU( 6008205004994830552),
QU( 546909104521689292LLU), QU( 7428471521869107594LLU), KQU( 546909104521689292), KQU( 7428471521869107594),
QU(14777563419314721179LLU), QU(16116143076567350053LLU), KQU(14777563419314721179), KQU(16116143076567350053),
QU( 5322685342003142329LLU), QU( 4200427048445863473LLU), KQU( 5322685342003142329), KQU( 4200427048445863473),
QU( 4693092150132559146LLU), QU(13671425863759338582LLU), KQU( 4693092150132559146), KQU(13671425863759338582),
QU( 6747117460737639916LLU), QU( 4732666080236551150LLU), KQU( 6747117460737639916), KQU( 4732666080236551150),
QU( 5912839950611941263LLU), QU( 3903717554504704909LLU), KQU( 5912839950611941263), KQU( 3903717554504704909),
QU( 2615667650256786818LLU), QU(10844129913887006352LLU), KQU( 2615667650256786818), KQU(10844129913887006352),
QU(13786467861810997820LLU), QU(14267853002994021570LLU), KQU(13786467861810997820), KQU(14267853002994021570),
QU(13767807302847237439LLU), QU(16407963253707224617LLU), KQU(13767807302847237439), KQU(16407963253707224617),
QU( 4802498363698583497LLU), QU( 2523802839317209764LLU), KQU( 4802498363698583497), KQU( 2523802839317209764),
QU( 3822579397797475589LLU), QU( 8950320572212130610LLU), KQU( 3822579397797475589), KQU( 8950320572212130610),
QU( 3745623504978342534LLU), QU(16092609066068482806LLU), KQU( 3745623504978342534), KQU(16092609066068482806),
QU( 9817016950274642398LLU), QU(10591660660323829098LLU), KQU( 9817016950274642398), KQU(10591660660323829098),
QU(11751606650792815920LLU), QU( 5122873818577122211LLU), KQU(11751606650792815920), KQU( 5122873818577122211),
QU(17209553764913936624LLU), QU( 6249057709284380343LLU), KQU(17209553764913936624), KQU( 6249057709284380343),
QU(15088791264695071830LLU), QU(15344673071709851930LLU), KQU(15088791264695071830), KQU(15344673071709851930),
QU( 4345751415293646084LLU), QU( 2542865750703067928LLU), KQU( 4345751415293646084), KQU( 2542865750703067928),
QU(13520525127852368784LLU), QU(18294188662880997241LLU), KQU(13520525127852368784), KQU(18294188662880997241),
QU( 3871781938044881523LLU), QU( 2873487268122812184LLU), KQU( 3871781938044881523), KQU( 2873487268122812184),
QU(15099676759482679005LLU), QU(15442599127239350490LLU), KQU(15099676759482679005), KQU(15442599127239350490),
QU( 6311893274367710888LLU), QU( 3286118760484672933LLU), KQU( 6311893274367710888), KQU( 3286118760484672933),
QU( 4146067961333542189LLU), QU(13303942567897208770LLU), KQU( 4146067961333542189), KQU(13303942567897208770),
QU( 8196013722255630418LLU), QU( 4437815439340979989LLU), KQU( 8196013722255630418), KQU( 4437815439340979989),
QU(15433791533450605135LLU), QU( 4254828956815687049LLU), KQU(15433791533450605135), KQU( 4254828956815687049),
QU( 1310903207708286015LLU), QU(10529182764462398549LLU), KQU( 1310903207708286015), KQU(10529182764462398549),
QU(14900231311660638810LLU), QU( 9727017277104609793LLU), KQU(14900231311660638810), KQU( 9727017277104609793),
QU( 1821308310948199033LLU), QU(11628861435066772084LLU), KQU( 1821308310948199033), KQU(11628861435066772084),
QU( 9469019138491546924LLU), QU( 3145812670532604988LLU), KQU( 9469019138491546924), KQU( 3145812670532604988),
QU( 9938468915045491919LLU), QU( 1562447430672662142LLU), KQU( 9938468915045491919), KQU( 1562447430672662142),
QU(13963995266697989134LLU), QU( 3356884357625028695LLU), KQU(13963995266697989134), KQU( 3356884357625028695),
QU( 4499850304584309747LLU), QU( 8456825817023658122LLU), KQU( 4499850304584309747), KQU( 8456825817023658122),
QU(10859039922814285279LLU), QU( 8099512337972526555LLU), KQU(10859039922814285279), KQU( 8099512337972526555),
QU( 348006375109672149LLU), QU(11919893998241688603LLU), KQU( 348006375109672149), KQU(11919893998241688603),
QU( 1104199577402948826LLU), QU(16689191854356060289LLU), KQU( 1104199577402948826), KQU(16689191854356060289),
QU(10992552041730168078LLU), QU( 7243733172705465836LLU), KQU(10992552041730168078), KQU( 7243733172705465836),
QU( 5668075606180319560LLU), QU(18182847037333286970LLU), KQU( 5668075606180319560), KQU(18182847037333286970),
QU( 4290215357664631322LLU), QU( 4061414220791828613LLU), KQU( 4290215357664631322), KQU( 4061414220791828613),
QU(13006291061652989604LLU), QU( 7140491178917128798LLU), KQU(13006291061652989604), KQU( 7140491178917128798),
QU(12703446217663283481LLU), QU( 5500220597564558267LLU), KQU(12703446217663283481), KQU( 5500220597564558267),
QU(10330551509971296358LLU), QU(15958554768648714492LLU), KQU(10330551509971296358), KQU(15958554768648714492),
QU( 5174555954515360045LLU), QU( 1731318837687577735LLU), KQU( 5174555954515360045), KQU( 1731318837687577735),
QU( 3557700801048354857LLU), QU(13764012341928616198LLU), KQU( 3557700801048354857), KQU(13764012341928616198),
QU(13115166194379119043LLU), QU( 7989321021560255519LLU), KQU(13115166194379119043), KQU( 7989321021560255519),
QU( 2103584280905877040LLU), QU( 9230788662155228488LLU), KQU( 2103584280905877040), KQU( 9230788662155228488),
QU(16396629323325547654LLU), QU( 657926409811318051LLU), KQU(16396629323325547654), KQU( 657926409811318051),
QU(15046700264391400727LLU), QU( 5120132858771880830LLU), KQU(15046700264391400727), KQU( 5120132858771880830),
QU( 7934160097989028561LLU), QU( 6963121488531976245LLU), KQU( 7934160097989028561), KQU( 6963121488531976245),
QU(17412329602621742089LLU), QU(15144843053931774092LLU), KQU(17412329602621742089), KQU(15144843053931774092),
QU(17204176651763054532LLU), QU(13166595387554065870LLU), KQU(17204176651763054532), KQU(13166595387554065870),
QU( 8590377810513960213LLU), QU( 5834365135373991938LLU), KQU( 8590377810513960213), KQU( 5834365135373991938),
QU( 7640913007182226243LLU), QU( 3479394703859418425LLU), KQU( 7640913007182226243), KQU( 3479394703859418425),
QU(16402784452644521040LLU), QU( 4993979809687083980LLU), KQU(16402784452644521040), KQU( 4993979809687083980),
QU(13254522168097688865LLU), QU(15643659095244365219LLU), KQU(13254522168097688865), KQU(15643659095244365219),
QU( 5881437660538424982LLU), QU(11174892200618987379LLU), KQU( 5881437660538424982), KQU(11174892200618987379),
QU( 254409966159711077LLU), QU(17158413043140549909LLU), KQU( 254409966159711077), KQU(17158413043140549909),
QU( 3638048789290376272LLU), QU( 1376816930299489190LLU), KQU( 3638048789290376272), KQU( 1376816930299489190),
QU( 4622462095217761923LLU), QU(15086407973010263515LLU), KQU( 4622462095217761923), KQU(15086407973010263515),
QU(13253971772784692238LLU), QU( 5270549043541649236LLU), KQU(13253971772784692238), KQU( 5270549043541649236),
QU(11182714186805411604LLU), QU(12283846437495577140LLU), KQU(11182714186805411604), KQU(12283846437495577140),
QU( 5297647149908953219LLU), QU(10047451738316836654LLU), KQU( 5297647149908953219), KQU(10047451738316836654),
QU( 4938228100367874746LLU), QU(12328523025304077923LLU), KQU( 4938228100367874746), KQU(12328523025304077923),
QU( 3601049438595312361LLU), QU( 9313624118352733770LLU), KQU( 3601049438595312361), KQU( 9313624118352733770),
QU(13322966086117661798LLU), QU(16660005705644029394LLU), KQU(13322966086117661798), KQU(16660005705644029394),
QU(11337677526988872373LLU), QU(13869299102574417795LLU), KQU(11337677526988872373), KQU(13869299102574417795),
QU(15642043183045645437LLU), QU( 3021755569085880019LLU), KQU(15642043183045645437), KQU( 3021755569085880019),
QU( 4979741767761188161LLU), QU(13679979092079279587LLU), KQU( 4979741767761188161), KQU(13679979092079279587),
QU( 3344685842861071743LLU), QU(13947960059899588104LLU), KQU( 3344685842861071743), KQU(13947960059899588104),
QU( 305806934293368007LLU), QU( 5749173929201650029LLU), KQU( 305806934293368007), KQU( 5749173929201650029),
QU(11123724852118844098LLU), QU(15128987688788879802LLU), KQU(11123724852118844098), KQU(15128987688788879802),
QU(15251651211024665009LLU), QU( 7689925933816577776LLU), KQU(15251651211024665009), KQU( 7689925933816577776),
QU(16732804392695859449LLU), QU(17087345401014078468LLU), KQU(16732804392695859449), KQU(17087345401014078468),
QU(14315108589159048871LLU), QU( 4820700266619778917LLU), KQU(14315108589159048871), KQU( 4820700266619778917),
QU(16709637539357958441LLU), QU( 4936227875177351374LLU), KQU(16709637539357958441), KQU( 4936227875177351374),
QU( 2137907697912987247LLU), QU(11628565601408395420LLU), KQU( 2137907697912987247), KQU(11628565601408395420),
QU( 2333250549241556786LLU), QU( 5711200379577778637LLU), KQU( 2333250549241556786), KQU( 5711200379577778637),
QU( 5170680131529031729LLU), QU(12620392043061335164LLU), KQU( 5170680131529031729), KQU(12620392043061335164),
QU( 95363390101096078LLU), QU( 5487981914081709462LLU), KQU( 95363390101096078), KQU( 5487981914081709462),
QU( 1763109823981838620LLU), QU( 3395861271473224396LLU), KQU( 1763109823981838620), KQU( 3395861271473224396),
QU( 1300496844282213595LLU), QU( 6894316212820232902LLU), KQU( 1300496844282213595), KQU( 6894316212820232902),
QU(10673859651135576674LLU), QU( 5911839658857903252LLU), KQU(10673859651135576674), KQU( 5911839658857903252),
QU(17407110743387299102LLU), QU( 8257427154623140385LLU), KQU(17407110743387299102), KQU( 8257427154623140385),
QU(11389003026741800267LLU), QU( 4070043211095013717LLU), KQU(11389003026741800267), KQU( 4070043211095013717),
QU(11663806997145259025LLU), QU(15265598950648798210LLU), KQU(11663806997145259025), KQU(15265598950648798210),
QU( 630585789434030934LLU), QU( 3524446529213587334LLU), KQU( 630585789434030934), KQU( 3524446529213587334),
QU( 7186424168495184211LLU), QU(10806585451386379021LLU), KQU( 7186424168495184211), KQU(10806585451386379021),
QU(11120017753500499273LLU), QU( 1586837651387701301LLU), KQU(11120017753500499273), KQU( 1586837651387701301),
QU(17530454400954415544LLU), QU( 9991670045077880430LLU), KQU(17530454400954415544), KQU( 9991670045077880430),
QU( 7550997268990730180LLU), QU( 8640249196597379304LLU), KQU( 7550997268990730180), KQU( 8640249196597379304),
QU( 3522203892786893823LLU), QU(10401116549878854788LLU), KQU( 3522203892786893823), KQU(10401116549878854788),
QU(13690285544733124852LLU), QU( 8295785675455774586LLU), KQU(13690285544733124852), KQU( 8295785675455774586),
QU(15535716172155117603LLU), QU( 3112108583723722511LLU), KQU(15535716172155117603), KQU( 3112108583723722511),
QU(17633179955339271113LLU), QU(18154208056063759375LLU), KQU(17633179955339271113), KQU(18154208056063759375),
QU( 1866409236285815666LLU), QU(13326075895396412882LLU), KQU( 1866409236285815666), KQU(13326075895396412882),
QU( 8756261842948020025LLU), QU( 6281852999868439131LLU), KQU( 8756261842948020025), KQU( 6281852999868439131),
QU(15087653361275292858LLU), QU(10333923911152949397LLU), KQU(15087653361275292858), KQU(10333923911152949397),
QU( 5265567645757408500LLU), QU(12728041843210352184LLU), KQU( 5265567645757408500), KQU(12728041843210352184),
QU( 6347959327507828759LLU), QU( 154112802625564758LLU), KQU( 6347959327507828759), KQU( 154112802625564758),
QU(18235228308679780218LLU), QU( 3253805274673352418LLU), KQU(18235228308679780218), KQU( 3253805274673352418),
QU( 4849171610689031197LLU), QU(17948529398340432518LLU), KQU( 4849171610689031197), KQU(17948529398340432518),
QU(13803510475637409167LLU), QU(13506570190409883095LLU), KQU(13803510475637409167), KQU(13506570190409883095),
QU(15870801273282960805LLU), QU( 8451286481299170773LLU), KQU(15870801273282960805), KQU( 8451286481299170773),
QU( 9562190620034457541LLU), QU( 8518905387449138364LLU), KQU( 9562190620034457541), KQU( 8518905387449138364),
QU(12681306401363385655LLU), QU( 3788073690559762558LLU), KQU(12681306401363385655), KQU( 3788073690559762558),
QU( 5256820289573487769LLU), QU( 2752021372314875467LLU), KQU( 5256820289573487769), KQU( 2752021372314875467),
QU( 6354035166862520716LLU), QU( 4328956378309739069LLU), KQU( 6354035166862520716), KQU( 4328956378309739069),
QU( 449087441228269600LLU), QU( 5533508742653090868LLU), KQU( 449087441228269600), KQU( 5533508742653090868),
QU( 1260389420404746988LLU), QU(18175394473289055097LLU), KQU( 1260389420404746988), KQU(18175394473289055097),
QU( 1535467109660399420LLU), QU( 8818894282874061442LLU), KQU( 1535467109660399420), KQU( 8818894282874061442),
QU(12140873243824811213LLU), QU(15031386653823014946LLU), KQU(12140873243824811213), KQU(15031386653823014946),
QU( 1286028221456149232LLU), QU( 6329608889367858784LLU), KQU( 1286028221456149232), KQU( 6329608889367858784),
QU( 9419654354945132725LLU), QU( 6094576547061672379LLU), KQU( 9419654354945132725), KQU( 6094576547061672379),
QU(17706217251847450255LLU), QU( 1733495073065878126LLU), KQU(17706217251847450255), KQU( 1733495073065878126),
QU(16918923754607552663LLU), QU( 8881949849954945044LLU), KQU(16918923754607552663), KQU( 8881949849954945044),
QU(12938977706896313891LLU), QU(14043628638299793407LLU), KQU(12938977706896313891), KQU(14043628638299793407),
QU(18393874581723718233LLU), QU( 6886318534846892044LLU), KQU(18393874581723718233), KQU( 6886318534846892044),
QU(14577870878038334081LLU), QU(13541558383439414119LLU), KQU(14577870878038334081), KQU(13541558383439414119),
QU(13570472158807588273LLU), QU(18300760537910283361LLU), KQU(13570472158807588273), KQU(18300760537910283361),
QU( 818368572800609205LLU), QU( 1417000585112573219LLU), KQU( 818368572800609205), KQU( 1417000585112573219),
QU(12337533143867683655LLU), QU(12433180994702314480LLU), KQU(12337533143867683655), KQU(12433180994702314480),
QU( 778190005829189083LLU), QU(13667356216206524711LLU), KQU( 778190005829189083), KQU(13667356216206524711),
QU( 9866149895295225230LLU), QU(11043240490417111999LLU), KQU( 9866149895295225230), KQU(11043240490417111999),
QU( 1123933826541378598LLU), QU( 6469631933605123610LLU), KQU( 1123933826541378598), KQU( 6469631933605123610),
QU(14508554074431980040LLU), QU(13918931242962026714LLU), KQU(14508554074431980040), KQU(13918931242962026714),
QU( 2870785929342348285LLU), QU(14786362626740736974LLU), KQU( 2870785929342348285), KQU(14786362626740736974),
QU(13176680060902695786LLU), QU( 9591778613541679456LLU), KQU(13176680060902695786), KQU( 9591778613541679456),
QU( 9097662885117436706LLU), QU( 749262234240924947LLU), KQU( 9097662885117436706), KQU( 749262234240924947),
QU( 1944844067793307093LLU), QU( 4339214904577487742LLU), KQU( 1944844067793307093), KQU( 4339214904577487742),
QU( 8009584152961946551LLU), QU(16073159501225501777LLU), KQU( 8009584152961946551), KQU(16073159501225501777),
QU( 3335870590499306217LLU), QU(17088312653151202847LLU), KQU( 3335870590499306217), KQU(17088312653151202847),
QU( 3108893142681931848LLU), QU(16636841767202792021LLU), KQU( 3108893142681931848), KQU(16636841767202792021),
QU(10423316431118400637LLU), QU( 8008357368674443506LLU), KQU(10423316431118400637), KQU( 8008357368674443506),
QU(11340015231914677875LLU), QU(17687896501594936090LLU), KQU(11340015231914677875), KQU(17687896501594936090),
QU(15173627921763199958LLU), QU( 542569482243721959LLU), KQU(15173627921763199958), KQU( 542569482243721959),
QU(15071714982769812975LLU), QU( 4466624872151386956LLU), KQU(15071714982769812975), KQU( 4466624872151386956),
QU( 1901780715602332461LLU), QU( 9822227742154351098LLU), KQU( 1901780715602332461), KQU( 9822227742154351098),
QU( 1479332892928648780LLU), QU( 6981611948382474400LLU), KQU( 1479332892928648780), KQU( 6981611948382474400),
QU( 7620824924456077376LLU), QU(14095973329429406782LLU), KQU( 7620824924456077376), KQU(14095973329429406782),
QU( 7902744005696185404LLU), QU(15830577219375036920LLU), KQU( 7902744005696185404), KQU(15830577219375036920),
QU(10287076667317764416LLU), QU(12334872764071724025LLU), KQU(10287076667317764416), KQU(12334872764071724025),
QU( 4419302088133544331LLU), QU(14455842851266090520LLU), KQU( 4419302088133544331), KQU(14455842851266090520),
QU(12488077416504654222LLU), QU( 7953892017701886766LLU), KQU(12488077416504654222), KQU( 7953892017701886766),
QU( 6331484925529519007LLU), QU( 4902145853785030022LLU), KQU( 6331484925529519007), KQU( 4902145853785030022),
QU(17010159216096443073LLU), QU(11945354668653886087LLU), KQU(17010159216096443073), KQU(11945354668653886087),
QU(15112022728645230829LLU), QU(17363484484522986742LLU), KQU(15112022728645230829), KQU(17363484484522986742),
QU( 4423497825896692887LLU), QU( 8155489510809067471LLU), KQU( 4423497825896692887), KQU( 8155489510809067471),
QU( 258966605622576285LLU), QU( 5462958075742020534LLU), KQU( 258966605622576285), KQU( 5462958075742020534),
QU( 6763710214913276228LLU), QU( 2368935183451109054LLU), KQU( 6763710214913276228), KQU( 2368935183451109054),
QU(14209506165246453811LLU), QU( 2646257040978514881LLU), KQU(14209506165246453811), KQU( 2646257040978514881),
QU( 3776001911922207672LLU), QU( 1419304601390147631LLU), KQU( 3776001911922207672), KQU( 1419304601390147631),
QU(14987366598022458284LLU), QU( 3977770701065815721LLU), KQU(14987366598022458284), KQU( 3977770701065815721),
QU( 730820417451838898LLU), QU( 3982991703612885327LLU), KQU( 730820417451838898), KQU( 3982991703612885327),
QU( 2803544519671388477LLU), QU(17067667221114424649LLU), KQU( 2803544519671388477), KQU(17067667221114424649),
QU( 2922555119737867166LLU), QU( 1989477584121460932LLU), KQU( 2922555119737867166), KQU( 1989477584121460932),
QU(15020387605892337354LLU), QU( 9293277796427533547LLU), KQU(15020387605892337354), KQU( 9293277796427533547),
QU(10722181424063557247LLU), QU(16704542332047511651LLU), KQU(10722181424063557247), KQU(16704542332047511651),
QU( 5008286236142089514LLU), QU(16174732308747382540LLU), KQU( 5008286236142089514), KQU(16174732308747382540),
QU(17597019485798338402LLU), QU(13081745199110622093LLU), KQU(17597019485798338402), KQU(13081745199110622093),
QU( 8850305883842258115LLU), QU(12723629125624589005LLU), KQU( 8850305883842258115), KQU(12723629125624589005),
QU( 8140566453402805978LLU), QU(15356684607680935061LLU), KQU( 8140566453402805978), KQU(15356684607680935061),
QU(14222190387342648650LLU), QU(11134610460665975178LLU), KQU(14222190387342648650), KQU(11134610460665975178),
QU( 1259799058620984266LLU), QU(13281656268025610041LLU), KQU( 1259799058620984266), KQU(13281656268025610041),
QU( 298262561068153992LLU), QU(12277871700239212922LLU), KQU( 298262561068153992), KQU(12277871700239212922),
QU(13911297774719779438LLU), QU(16556727962761474934LLU), KQU(13911297774719779438), KQU(16556727962761474934),
QU(17903010316654728010LLU), QU( 9682617699648434744LLU), KQU(17903010316654728010), KQU( 9682617699648434744),
QU(14757681836838592850LLU), QU( 1327242446558524473LLU), KQU(14757681836838592850), KQU( 1327242446558524473),
QU(11126645098780572792LLU), QU( 1883602329313221774LLU), KQU(11126645098780572792), KQU( 1883602329313221774),
QU( 2543897783922776873LLU), QU(15029168513767772842LLU), KQU( 2543897783922776873), KQU(15029168513767772842),
QU(12710270651039129878LLU), QU(16118202956069604504LLU), KQU(12710270651039129878), KQU(16118202956069604504),
QU(15010759372168680524LLU), QU( 2296827082251923948LLU), KQU(15010759372168680524), KQU( 2296827082251923948),
QU(10793729742623518101LLU), QU(13829764151845413046LLU), KQU(10793729742623518101), KQU(13829764151845413046),
QU(17769301223184451213LLU), QU( 3118268169210783372LLU), KQU(17769301223184451213), KQU( 3118268169210783372),
QU(17626204544105123127LLU), QU( 7416718488974352644LLU), KQU(17626204544105123127), KQU( 7416718488974352644),
QU(10450751996212925994LLU), QU( 9352529519128770586LLU), KQU(10450751996212925994), KQU( 9352529519128770586),
QU( 259347569641110140LLU), QU( 8048588892269692697LLU), KQU( 259347569641110140), KQU( 8048588892269692697),
QU( 1774414152306494058LLU), QU(10669548347214355622LLU), KQU( 1774414152306494058), KQU(10669548347214355622),
QU(13061992253816795081LLU), QU(18432677803063861659LLU), KQU(13061992253816795081), KQU(18432677803063861659),
QU( 8879191055593984333LLU), QU(12433753195199268041LLU), KQU( 8879191055593984333), KQU(12433753195199268041),
QU(14919392415439730602LLU), QU( 6612848378595332963LLU), KQU(14919392415439730602), KQU( 6612848378595332963),
QU( 6320986812036143628LLU), QU(10465592420226092859LLU), KQU( 6320986812036143628), KQU(10465592420226092859),
QU( 4196009278962570808LLU), QU( 3747816564473572224LLU), KQU( 4196009278962570808), KQU( 3747816564473572224),
QU(17941203486133732898LLU), QU( 2350310037040505198LLU), KQU(17941203486133732898), KQU( 2350310037040505198),
QU( 5811779859134370113LLU), QU(10492109599506195126LLU), KQU( 5811779859134370113), KQU(10492109599506195126),
QU( 7699650690179541274LLU), QU( 1954338494306022961LLU), KQU( 7699650690179541274), KQU( 1954338494306022961),
QU(14095816969027231152LLU), QU( 5841346919964852061LLU), KQU(14095816969027231152), KQU( 5841346919964852061),
QU(14945969510148214735LLU), QU( 3680200305887550992LLU), KQU(14945969510148214735), KQU( 3680200305887550992),
QU( 6218047466131695792LLU), QU( 8242165745175775096LLU), KQU( 6218047466131695792), KQU( 8242165745175775096),
QU(11021371934053307357LLU), QU( 1265099502753169797LLU), KQU(11021371934053307357), KQU( 1265099502753169797),
QU( 4644347436111321718LLU), QU( 3609296916782832859LLU), KQU( 4644347436111321718), KQU( 3609296916782832859),
QU( 8109807992218521571LLU), QU(18387884215648662020LLU), KQU( 8109807992218521571), KQU(18387884215648662020),
QU(14656324896296392902LLU), QU(17386819091238216751LLU), KQU(14656324896296392902), KQU(17386819091238216751),
QU(17788300878582317152LLU), QU( 7919446259742399591LLU), KQU(17788300878582317152), KQU( 7919446259742399591),
QU( 4466613134576358004LLU), QU(12928181023667938509LLU), KQU( 4466613134576358004), KQU(12928181023667938509),
QU(13147446154454932030LLU), QU(16552129038252734620LLU), KQU(13147446154454932030), KQU(16552129038252734620),
QU( 8395299403738822450LLU), QU(11313817655275361164LLU), KQU( 8395299403738822450), KQU(11313817655275361164),
QU( 434258809499511718LLU), QU( 2074882104954788676LLU), KQU( 434258809499511718), KQU( 2074882104954788676),
QU( 7929892178759395518LLU), QU( 9006461629105745388LLU), KQU( 7929892178759395518), KQU( 9006461629105745388),
QU( 5176475650000323086LLU), QU(11128357033468341069LLU), KQU( 5176475650000323086), KQU(11128357033468341069),
QU(12026158851559118955LLU), QU(14699716249471156500LLU), KQU(12026158851559118955), KQU(14699716249471156500),
QU( 448982497120206757LLU), QU( 4156475356685519900LLU), KQU( 448982497120206757), KQU( 4156475356685519900),
QU( 6063816103417215727LLU), QU(10073289387954971479LLU), KQU( 6063816103417215727), KQU(10073289387954971479),
QU( 8174466846138590962LLU), QU( 2675777452363449006LLU), KQU( 8174466846138590962), KQU( 2675777452363449006),
QU( 9090685420572474281LLU), QU( 6659652652765562060LLU), KQU( 9090685420572474281), KQU( 6659652652765562060),
QU(12923120304018106621LLU), QU(11117480560334526775LLU), KQU(12923120304018106621), KQU(11117480560334526775),
QU( 937910473424587511LLU), QU( 1838692113502346645LLU), KQU( 937910473424587511), KQU( 1838692113502346645),
QU(11133914074648726180LLU), QU( 7922600945143884053LLU), KQU(11133914074648726180), KQU( 7922600945143884053),
QU(13435287702700959550LLU), QU( 5287964921251123332LLU), KQU(13435287702700959550), KQU( 5287964921251123332),
QU(11354875374575318947LLU), QU(17955724760748238133LLU), KQU(11354875374575318947), KQU(17955724760748238133),
QU(13728617396297106512LLU), QU( 4107449660118101255LLU), KQU(13728617396297106512), KQU( 4107449660118101255),
QU( 1210269794886589623LLU), QU(11408687205733456282LLU), KQU( 1210269794886589623), KQU(11408687205733456282),
QU( 4538354710392677887LLU), QU(13566803319341319267LLU), KQU( 4538354710392677887), KQU(13566803319341319267),
QU(17870798107734050771LLU), QU( 3354318982568089135LLU), KQU(17870798107734050771), KQU( 3354318982568089135),
QU( 9034450839405133651LLU), QU(13087431795753424314LLU), KQU( 9034450839405133651), KQU(13087431795753424314),
QU( 950333102820688239LLU), QU( 1968360654535604116LLU), KQU( 950333102820688239), KQU( 1968360654535604116),
QU(16840551645563314995LLU), QU( 8867501803892924995LLU), KQU(16840551645563314995), KQU( 8867501803892924995),
QU(11395388644490626845LLU), QU( 1529815836300732204LLU), KQU(11395388644490626845), KQU( 1529815836300732204),
QU(13330848522996608842LLU), QU( 1813432878817504265LLU), KQU(13330848522996608842), KQU( 1813432878817504265),
QU( 2336867432693429560LLU), QU(15192805445973385902LLU), KQU( 2336867432693429560), KQU(15192805445973385902),
QU( 2528593071076407877LLU), QU( 128459777936689248LLU), KQU( 2528593071076407877), KQU( 128459777936689248),
QU( 9976345382867214866LLU), QU( 6208885766767996043LLU), KQU( 9976345382867214866), KQU( 6208885766767996043),
QU(14982349522273141706LLU), QU( 3099654362410737822LLU), KQU(14982349522273141706), KQU( 3099654362410737822),
QU(13776700761947297661LLU), QU( 8806185470684925550LLU), KQU(13776700761947297661), KQU( 8806185470684925550),
QU( 8151717890410585321LLU), QU( 640860591588072925LLU), KQU( 8151717890410585321), KQU( 640860591588072925),
QU(14592096303937307465LLU), QU( 9056472419613564846LLU), KQU(14592096303937307465), KQU( 9056472419613564846),
QU(14861544647742266352LLU), QU(12703771500398470216LLU), KQU(14861544647742266352), KQU(12703771500398470216),
QU( 3142372800384138465LLU), QU( 6201105606917248196LLU), KQU( 3142372800384138465), KQU( 6201105606917248196),
QU(18337516409359270184LLU), QU(15042268695665115339LLU), KQU(18337516409359270184), KQU(15042268695665115339),
QU(15188246541383283846LLU), QU(12800028693090114519LLU), KQU(15188246541383283846), KQU(12800028693090114519),
QU( 5992859621101493472LLU), QU(18278043971816803521LLU), KQU( 5992859621101493472), KQU(18278043971816803521),
QU( 9002773075219424560LLU), QU( 7325707116943598353LLU), KQU( 9002773075219424560), KQU( 7325707116943598353),
QU( 7930571931248040822LLU), QU( 5645275869617023448LLU), KQU( 7930571931248040822), KQU( 5645275869617023448),
QU( 7266107455295958487LLU), QU( 4363664528273524411LLU), KQU( 7266107455295958487), KQU( 4363664528273524411),
QU(14313875763787479809LLU), QU(17059695613553486802LLU), KQU(14313875763787479809), KQU(17059695613553486802),
QU( 9247761425889940932LLU), QU(13704726459237593128LLU), KQU( 9247761425889940932), KQU(13704726459237593128),
QU( 2701312427328909832LLU), QU(17235532008287243115LLU), KQU( 2701312427328909832), KQU(17235532008287243115),
QU(14093147761491729538LLU), QU( 6247352273768386516LLU), KQU(14093147761491729538), KQU( 6247352273768386516),
QU( 8268710048153268415LLU), QU( 7985295214477182083LLU), KQU( 8268710048153268415), KQU( 7985295214477182083),
QU(15624495190888896807LLU), QU( 3772753430045262788LLU), KQU(15624495190888896807), KQU( 3772753430045262788),
QU( 9133991620474991698LLU), QU( 5665791943316256028LLU), KQU( 9133991620474991698), KQU( 5665791943316256028),
QU( 7551996832462193473LLU), QU(13163729206798953877LLU), KQU( 7551996832462193473), KQU(13163729206798953877),
QU( 9263532074153846374LLU), QU( 1015460703698618353LLU), KQU( 9263532074153846374), KQU( 1015460703698618353),
QU(17929874696989519390LLU), QU(18257884721466153847LLU), KQU(17929874696989519390), KQU(18257884721466153847),
QU(16271867543011222991LLU), QU( 3905971519021791941LLU), KQU(16271867543011222991), KQU( 3905971519021791941),
QU(16814488397137052085LLU), QU( 1321197685504621613LLU), KQU(16814488397137052085), KQU( 1321197685504621613),
QU( 2870359191894002181LLU), QU(14317282970323395450LLU), KQU( 2870359191894002181), KQU(14317282970323395450),
QU(13663920845511074366LLU), QU( 2052463995796539594LLU), KQU(13663920845511074366), KQU( 2052463995796539594),
QU(14126345686431444337LLU), QU( 1727572121947022534LLU), KQU(14126345686431444337), KQU( 1727572121947022534),
QU(17793552254485594241LLU), QU( 6738857418849205750LLU), KQU(17793552254485594241), KQU( 6738857418849205750),
QU( 1282987123157442952LLU), QU(16655480021581159251LLU), KQU( 1282987123157442952), KQU(16655480021581159251),
QU( 6784587032080183866LLU), QU(14726758805359965162LLU), KQU( 6784587032080183866), KQU(14726758805359965162),
QU( 7577995933961987349LLU), QU(12539609320311114036LLU), KQU( 7577995933961987349), KQU(12539609320311114036),
QU(10789773033385439494LLU), QU( 8517001497411158227LLU), KQU(10789773033385439494), KQU( 8517001497411158227),
QU(10075543932136339710LLU), QU(14838152340938811081LLU), KQU(10075543932136339710), KQU(14838152340938811081),
QU( 9560840631794044194LLU), QU(17445736541454117475LLU), KQU( 9560840631794044194), KQU(17445736541454117475),
QU(10633026464336393186LLU), QU(15705729708242246293LLU), KQU(10633026464336393186), KQU(15705729708242246293),
QU( 1117517596891411098LLU), QU( 4305657943415886942LLU), KQU( 1117517596891411098), KQU( 4305657943415886942),
QU( 4948856840533979263LLU), QU(16071681989041789593LLU), KQU( 4948856840533979263), KQU(16071681989041789593),
QU(13723031429272486527LLU), QU( 7639567622306509462LLU), KQU(13723031429272486527), KQU( 7639567622306509462),
QU(12670424537483090390LLU), QU( 9715223453097197134LLU), KQU(12670424537483090390), KQU( 9715223453097197134),
QU( 5457173389992686394LLU), QU( 289857129276135145LLU), KQU( 5457173389992686394), KQU( 289857129276135145),
QU(17048610270521972512LLU), QU( 692768013309835485LLU), KQU(17048610270521972512), KQU( 692768013309835485),
QU(14823232360546632057LLU), QU(18218002361317895936LLU), KQU(14823232360546632057), KQU(18218002361317895936),
QU( 3281724260212650204LLU), QU(16453957266549513795LLU), KQU( 3281724260212650204), KQU(16453957266549513795),
QU( 8592711109774511881LLU), QU( 929825123473369579LLU), KQU( 8592711109774511881), KQU( 929825123473369579),
QU(15966784769764367791LLU), QU( 9627344291450607588LLU), KQU(15966784769764367791), KQU( 9627344291450607588),
QU(10849555504977813287LLU), QU( 9234566913936339275LLU), KQU(10849555504977813287), KQU( 9234566913936339275),
QU( 6413807690366911210LLU), QU(10862389016184219267LLU), KQU( 6413807690366911210), KQU(10862389016184219267),
QU(13842504799335374048LLU), QU( 1531994113376881174LLU), KQU(13842504799335374048), KQU( 1531994113376881174),
QU( 2081314867544364459LLU), QU(16430628791616959932LLU), KQU( 2081314867544364459), KQU(16430628791616959932),
QU( 8314714038654394368LLU), QU( 9155473892098431813LLU), KQU( 8314714038654394368), KQU( 9155473892098431813),
QU(12577843786670475704LLU), QU( 4399161106452401017LLU), KQU(12577843786670475704), KQU( 4399161106452401017),
QU( 1668083091682623186LLU), QU( 1741383777203714216LLU), KQU( 1668083091682623186), KQU( 1741383777203714216),
QU( 2162597285417794374LLU), QU(15841980159165218736LLU), KQU( 2162597285417794374), KQU(15841980159165218736),
QU( 1971354603551467079LLU), QU( 1206714764913205968LLU), KQU( 1971354603551467079), KQU( 1206714764913205968),
QU( 4790860439591272330LLU), QU(14699375615594055799LLU), KQU( 4790860439591272330), KQU(14699375615594055799),
QU( 8374423871657449988LLU), QU(10950685736472937738LLU), KQU( 8374423871657449988), KQU(10950685736472937738),
QU( 697344331343267176LLU), QU(10084998763118059810LLU), KQU( 697344331343267176), KQU(10084998763118059810),
QU(12897369539795983124LLU), QU(12351260292144383605LLU), KQU(12897369539795983124), KQU(12351260292144383605),
QU( 1268810970176811234LLU), QU( 7406287800414582768LLU), KQU( 1268810970176811234), KQU( 7406287800414582768),
QU( 516169557043807831LLU), QU( 5077568278710520380LLU), KQU( 516169557043807831), KQU( 5077568278710520380),
QU( 3828791738309039304LLU), QU( 7721974069946943610LLU), KQU( 3828791738309039304), KQU( 7721974069946943610),
QU( 3534670260981096460LLU), QU( 4865792189600584891LLU), KQU( 3534670260981096460), KQU( 4865792189600584891),
QU(16892578493734337298LLU), QU( 9161499464278042590LLU), KQU(16892578493734337298), KQU( 9161499464278042590),
QU(11976149624067055931LLU), QU(13219479887277343990LLU), KQU(11976149624067055931), KQU(13219479887277343990),
QU(14161556738111500680LLU), QU(14670715255011223056LLU), KQU(14161556738111500680), KQU(14670715255011223056),
QU( 4671205678403576558LLU), QU(12633022931454259781LLU), KQU( 4671205678403576558), KQU(12633022931454259781),
QU(14821376219869187646LLU), QU( 751181776484317028LLU), KQU(14821376219869187646), KQU( 751181776484317028),
QU( 2192211308839047070LLU), QU(11787306362361245189LLU), KQU( 2192211308839047070), KQU(11787306362361245189),
QU(10672375120744095707LLU), QU( 4601972328345244467LLU), KQU(10672375120744095707), KQU( 4601972328345244467),
QU(15457217788831125879LLU), QU( 8464345256775460809LLU), KQU(15457217788831125879), KQU( 8464345256775460809),
QU(10191938789487159478LLU), QU( 6184348739615197613LLU), KQU(10191938789487159478), KQU( 6184348739615197613),
QU(11425436778806882100LLU), QU( 2739227089124319793LLU), KQU(11425436778806882100), KQU( 2739227089124319793),
QU( 461464518456000551LLU), QU( 4689850170029177442LLU), KQU( 461464518456000551), KQU( 4689850170029177442),
QU( 6120307814374078625LLU), QU(11153579230681708671LLU), KQU( 6120307814374078625), KQU(11153579230681708671),
QU( 7891721473905347926LLU), QU(10281646937824872400LLU), KQU( 7891721473905347926), KQU(10281646937824872400),
QU( 3026099648191332248LLU), QU( 8666750296953273818LLU), KQU( 3026099648191332248), KQU( 8666750296953273818),
QU(14978499698844363232LLU), QU(13303395102890132065LLU), KQU(14978499698844363232), KQU(13303395102890132065),
QU( 8182358205292864080LLU), QU(10560547713972971291LLU), KQU( 8182358205292864080), KQU(10560547713972971291),
QU(11981635489418959093LLU), QU( 3134621354935288409LLU), KQU(11981635489418959093), KQU( 3134621354935288409),
QU(11580681977404383968LLU), QU(14205530317404088650LLU), KQU(11580681977404383968), KQU(14205530317404088650),
QU( 5997789011854923157LLU), QU(13659151593432238041LLU), KQU( 5997789011854923157), KQU(13659151593432238041),
QU(11664332114338865086LLU), QU( 7490351383220929386LLU), KQU(11664332114338865086), KQU( 7490351383220929386),
QU( 7189290499881530378LLU), QU(15039262734271020220LLU), KQU( 7189290499881530378), KQU(15039262734271020220),
QU( 2057217285976980055LLU), QU( 555570804905355739LLU), KQU( 2057217285976980055), KQU( 555570804905355739),
QU(11235311968348555110LLU), QU(13824557146269603217LLU), KQU(11235311968348555110), KQU(13824557146269603217),
QU(16906788840653099693LLU), QU( 7222878245455661677LLU), KQU(16906788840653099693), KQU( 7222878245455661677),
QU( 5245139444332423756LLU), QU( 4723748462805674292LLU), KQU( 5245139444332423756), KQU( 4723748462805674292),
QU(12216509815698568612LLU), QU(17402362976648951187LLU), KQU(12216509815698568612), KQU(17402362976648951187),
QU(17389614836810366768LLU), QU( 4880936484146667711LLU), KQU(17389614836810366768), KQU( 4880936484146667711),
QU( 9085007839292639880LLU), QU(13837353458498535449LLU), KQU( 9085007839292639880), KQU(13837353458498535449),
QU(11914419854360366677LLU), QU(16595890135313864103LLU), KQU(11914419854360366677), KQU(16595890135313864103),
QU( 6313969847197627222LLU), QU(18296909792163910431LLU), KQU( 6313969847197627222), KQU(18296909792163910431),
QU(10041780113382084042LLU), QU( 2499478551172884794LLU), KQU(10041780113382084042), KQU( 2499478551172884794),
QU(11057894246241189489LLU), QU( 9742243032389068555LLU), KQU(11057894246241189489), KQU( 9742243032389068555),
QU(12838934582673196228LLU), QU(13437023235248490367LLU), KQU(12838934582673196228), KQU(13437023235248490367),
QU(13372420669446163240LLU), QU( 6752564244716909224LLU), KQU(13372420669446163240), KQU( 6752564244716909224),
QU( 7157333073400313737LLU), QU(12230281516370654308LLU), KQU( 7157333073400313737), KQU(12230281516370654308),
QU( 1182884552219419117LLU), QU( 2955125381312499218LLU), KQU( 1182884552219419117), KQU( 2955125381312499218),
QU(10308827097079443249LLU), QU( 1337648572986534958LLU), KQU(10308827097079443249), KQU( 1337648572986534958),
QU(16378788590020343939LLU), QU( 108619126514420935LLU), KQU(16378788590020343939), KQU( 108619126514420935),
QU( 3990981009621629188LLU), QU( 5460953070230946410LLU), KQU( 3990981009621629188), KQU( 5460953070230946410),
QU( 9703328329366531883LLU), QU(13166631489188077236LLU), KQU( 9703328329366531883), KQU(13166631489188077236),
QU( 1104768831213675170LLU), QU( 3447930458553877908LLU), KQU( 1104768831213675170), KQU( 3447930458553877908),
QU( 8067172487769945676LLU), QU( 5445802098190775347LLU), KQU( 8067172487769945676), KQU( 5445802098190775347),
QU( 3244840981648973873LLU), QU(17314668322981950060LLU), KQU( 3244840981648973873), KQU(17314668322981950060),
QU( 5006812527827763807LLU), QU(18158695070225526260LLU), KQU( 5006812527827763807), KQU(18158695070225526260),
QU( 2824536478852417853LLU), QU(13974775809127519886LLU), KQU( 2824536478852417853), KQU(13974775809127519886),
QU( 9814362769074067392LLU), QU(17276205156374862128LLU), KQU( 9814362769074067392), KQU(17276205156374862128),
QU(11361680725379306967LLU), QU( 3422581970382012542LLU), KQU(11361680725379306967), KQU( 3422581970382012542),
QU(11003189603753241266LLU), QU(11194292945277862261LLU), KQU(11003189603753241266), KQU(11194292945277862261),
QU( 6839623313908521348LLU), QU(11935326462707324634LLU), KQU( 6839623313908521348), KQU(11935326462707324634),
QU( 1611456788685878444LLU), QU(13112620989475558907LLU), KQU( 1611456788685878444), KQU(13112620989475558907),
QU( 517659108904450427LLU), QU(13558114318574407624LLU), KQU( 517659108904450427), KQU(13558114318574407624),
QU(15699089742731633077LLU), QU( 4988979278862685458LLU), KQU(15699089742731633077), KQU( 4988979278862685458),
QU( 8111373583056521297LLU), QU( 3891258746615399627LLU), KQU( 8111373583056521297), KQU( 3891258746615399627),
QU( 8137298251469718086LLU), QU(12748663295624701649LLU), KQU( 8137298251469718086), KQU(12748663295624701649),
QU( 4389835683495292062LLU), QU( 5775217872128831729LLU), KQU( 4389835683495292062), KQU( 5775217872128831729),
QU( 9462091896405534927LLU), QU( 8498124108820263989LLU), KQU( 9462091896405534927), KQU( 8498124108820263989),
QU( 8059131278842839525LLU), QU(10503167994254090892LLU), KQU( 8059131278842839525), KQU(10503167994254090892),
QU(11613153541070396656LLU), QU(18069248738504647790LLU), KQU(11613153541070396656), KQU(18069248738504647790),
QU( 570657419109768508LLU), QU( 3950574167771159665LLU), KQU( 570657419109768508), KQU( 3950574167771159665),
QU( 5514655599604313077LLU), QU( 2908460854428484165LLU), KQU( 5514655599604313077), KQU( 2908460854428484165),
QU(10777722615935663114LLU), QU(12007363304839279486LLU), KQU(10777722615935663114), KQU(12007363304839279486),
QU( 9800646187569484767LLU), QU( 8795423564889864287LLU), KQU( 9800646187569484767), KQU( 8795423564889864287),
QU(14257396680131028419LLU), QU( 6405465117315096498LLU), KQU(14257396680131028419), KQU( 6405465117315096498),
QU( 7939411072208774878LLU), QU(17577572378528990006LLU), KQU( 7939411072208774878), KQU(17577572378528990006),
QU(14785873806715994850LLU), QU(16770572680854747390LLU), KQU(14785873806715994850), KQU(16770572680854747390),
QU(18127549474419396481LLU), QU(11637013449455757750LLU), KQU(18127549474419396481), KQU(11637013449455757750),
QU(14371851933996761086LLU), QU( 3601181063650110280LLU), KQU(14371851933996761086), KQU( 3601181063650110280),
QU( 4126442845019316144LLU), QU(10198287239244320669LLU), KQU( 4126442845019316144), KQU(10198287239244320669),
QU(18000169628555379659LLU), QU(18392482400739978269LLU), KQU(18000169628555379659), KQU(18392482400739978269),
QU( 6219919037686919957LLU), QU( 3610085377719446052LLU), KQU( 6219919037686919957), KQU( 3610085377719446052),
QU( 2513925039981776336LLU), QU(16679413537926716955LLU), KQU( 2513925039981776336), KQU(16679413537926716955),
QU(12903302131714909434LLU), QU( 5581145789762985009LLU), KQU(12903302131714909434), KQU( 5581145789762985009),
QU(12325955044293303233LLU), QU(17216111180742141204LLU), KQU(12325955044293303233), KQU(17216111180742141204),
QU( 6321919595276545740LLU), QU( 3507521147216174501LLU), KQU( 6321919595276545740), KQU( 3507521147216174501),
QU( 9659194593319481840LLU), QU(11473976005975358326LLU), KQU( 9659194593319481840), KQU(11473976005975358326),
QU(14742730101435987026LLU), QU( 492845897709954780LLU), KQU(14742730101435987026), KQU( 492845897709954780),
QU(16976371186162599676LLU), QU(17712703422837648655LLU), KQU(16976371186162599676), KQU(17712703422837648655),
QU( 9881254778587061697LLU), QU( 8413223156302299551LLU), KQU( 9881254778587061697), KQU( 8413223156302299551),
QU( 1563841828254089168LLU), QU( 9996032758786671975LLU), KQU( 1563841828254089168), KQU( 9996032758786671975),
QU( 138877700583772667LLU), QU(13003043368574995989LLU), KQU( 138877700583772667), KQU(13003043368574995989),
QU( 4390573668650456587LLU), QU( 8610287390568126755LLU), KQU( 4390573668650456587), KQU( 8610287390568126755),
QU(15126904974266642199LLU), QU( 6703637238986057662LLU), KQU(15126904974266642199), KQU( 6703637238986057662),
QU( 2873075592956810157LLU), QU( 6035080933946049418LLU), KQU( 2873075592956810157), KQU( 6035080933946049418),
QU(13382846581202353014LLU), QU( 7303971031814642463LLU), KQU(13382846581202353014), KQU( 7303971031814642463),
QU(18418024405307444267LLU), QU( 5847096731675404647LLU), KQU(18418024405307444267), KQU( 5847096731675404647),
QU( 4035880699639842500LLU), QU(11525348625112218478LLU), KQU( 4035880699639842500), KQU(11525348625112218478),
QU( 3041162365459574102LLU), QU( 2604734487727986558LLU), KQU( 3041162365459574102), KQU( 2604734487727986558),
QU(15526341771636983145LLU), QU(14556052310697370254LLU), KQU(15526341771636983145), KQU(14556052310697370254),
QU(12997787077930808155LLU), QU( 9601806501755554499LLU), KQU(12997787077930808155), KQU( 9601806501755554499),
QU(11349677952521423389LLU), QU(14956777807644899350LLU), KQU(11349677952521423389), KQU(14956777807644899350),
QU(16559736957742852721LLU), QU(12360828274778140726LLU), KQU(16559736957742852721), KQU(12360828274778140726),
QU( 6685373272009662513LLU), QU(16932258748055324130LLU), KQU( 6685373272009662513), KQU(16932258748055324130),
QU(15918051131954158508LLU), QU( 1692312913140790144LLU), KQU(15918051131954158508), KQU( 1692312913140790144),
QU( 546653826801637367LLU), QU( 5341587076045986652LLU), KQU( 546653826801637367), KQU( 5341587076045986652),
QU(14975057236342585662LLU), QU(12374976357340622412LLU), KQU(14975057236342585662), KQU(12374976357340622412),
QU(10328833995181940552LLU), QU(12831807101710443149LLU), KQU(10328833995181940552), KQU(12831807101710443149),
QU(10548514914382545716LLU), QU( 2217806727199715993LLU), KQU(10548514914382545716), KQU( 2217806727199715993),
QU(12627067369242845138LLU), QU( 4598965364035438158LLU), KQU(12627067369242845138), KQU( 4598965364035438158),
QU( 150923352751318171LLU), QU(14274109544442257283LLU), KQU( 150923352751318171), KQU(14274109544442257283),
QU( 4696661475093863031LLU), QU( 1505764114384654516LLU), KQU( 4696661475093863031), KQU( 1505764114384654516),
QU(10699185831891495147LLU), QU( 2392353847713620519LLU), KQU(10699185831891495147), KQU( 2392353847713620519),
QU( 3652870166711788383LLU), QU( 8640653276221911108LLU), KQU( 3652870166711788383), KQU( 8640653276221911108),
QU( 3894077592275889704LLU), QU( 4918592872135964845LLU), KQU( 3894077592275889704), KQU( 4918592872135964845),
QU(16379121273281400789LLU), QU(12058465483591683656LLU), KQU(16379121273281400789), KQU(12058465483591683656),
QU(11250106829302924945LLU), QU( 1147537556296983005LLU), KQU(11250106829302924945), KQU( 1147537556296983005),
QU( 6376342756004613268LLU), QU(14967128191709280506LLU), KQU( 6376342756004613268), KQU(14967128191709280506),
QU(18007449949790627628LLU), QU( 9497178279316537841LLU), KQU(18007449949790627628), KQU( 9497178279316537841),
QU( 7920174844809394893LLU), QU(10037752595255719907LLU), KQU( 7920174844809394893), KQU(10037752595255719907),
QU(15875342784985217697LLU), QU(15311615921712850696LLU), KQU(15875342784985217697), KQU(15311615921712850696),
QU( 9552902652110992950LLU), QU(14054979450099721140LLU), KQU( 9552902652110992950), KQU(14054979450099721140),
QU( 5998709773566417349LLU), QU(18027910339276320187LLU), KQU( 5998709773566417349), KQU(18027910339276320187),
QU( 8223099053868585554LLU), QU( 7842270354824999767LLU), KQU( 8223099053868585554), KQU( 7842270354824999767),
QU( 4896315688770080292LLU), QU(12969320296569787895LLU), KQU( 4896315688770080292), KQU(12969320296569787895),
QU( 2674321489185759961LLU), QU( 4053615936864718439LLU), KQU( 2674321489185759961), KQU( 4053615936864718439),
QU(11349775270588617578LLU), QU( 4743019256284553975LLU), KQU(11349775270588617578), KQU( 4743019256284553975),
QU( 5602100217469723769LLU), QU(14398995691411527813LLU), KQU( 5602100217469723769), KQU(14398995691411527813),
QU( 7412170493796825470LLU), QU( 836262406131744846LLU), KQU( 7412170493796825470), KQU( 836262406131744846),
QU( 8231086633845153022LLU), QU( 5161377920438552287LLU), KQU( 8231086633845153022), KQU( 5161377920438552287),
QU( 8828731196169924949LLU), QU(16211142246465502680LLU), KQU( 8828731196169924949), KQU(16211142246465502680),
QU( 3307990879253687818LLU), QU( 5193405406899782022LLU), KQU( 3307990879253687818), KQU( 5193405406899782022),
QU( 8510842117467566693LLU), QU( 6070955181022405365LLU), KQU( 8510842117467566693), KQU( 6070955181022405365),
QU(14482950231361409799LLU), QU(12585159371331138077LLU), KQU(14482950231361409799), KQU(12585159371331138077),
QU( 3511537678933588148LLU), QU( 2041849474531116417LLU), KQU( 3511537678933588148), KQU( 2041849474531116417),
QU(10944936685095345792LLU), QU(18303116923079107729LLU), KQU(10944936685095345792), KQU(18303116923079107729),
QU( 2720566371239725320LLU), QU( 4958672473562397622LLU), KQU( 2720566371239725320), KQU( 4958672473562397622),
QU( 3032326668253243412LLU), QU(13689418691726908338LLU), KQU( 3032326668253243412), KQU(13689418691726908338),
QU( 1895205511728843996LLU), QU( 8146303515271990527LLU), KQU( 1895205511728843996), KQU( 8146303515271990527),
QU(16507343500056113480LLU), QU( 473996939105902919LLU), KQU(16507343500056113480), KQU( 473996939105902919),
QU( 9897686885246881481LLU), QU(14606433762712790575LLU), KQU( 9897686885246881481), KQU(14606433762712790575),
QU( 6732796251605566368LLU), QU( 1399778120855368916LLU), KQU( 6732796251605566368), KQU( 1399778120855368916),
QU( 935023885182833777LLU), QU(16066282816186753477LLU), KQU( 935023885182833777), KQU(16066282816186753477),
QU( 7291270991820612055LLU), QU(17530230393129853844LLU), KQU( 7291270991820612055), KQU(17530230393129853844),
QU(10223493623477451366LLU), QU(15841725630495676683LLU), KQU(10223493623477451366), KQU(15841725630495676683),
QU(17379567246435515824LLU), QU( 8588251429375561971LLU), KQU(17379567246435515824), KQU( 8588251429375561971),
QU(18339511210887206423LLU), QU(17349587430725976100LLU), KQU(18339511210887206423), KQU(17349587430725976100),
QU(12244876521394838088LLU), QU( 6382187714147161259LLU), KQU(12244876521394838088), KQU( 6382187714147161259),
QU(12335807181848950831LLU), QU(16948885622305460665LLU), KQU(12335807181848950831), KQU(16948885622305460665),
QU(13755097796371520506LLU), QU(14806740373324947801LLU), KQU(13755097796371520506), KQU(14806740373324947801),
QU( 4828699633859287703LLU), QU( 8209879281452301604LLU), KQU( 4828699633859287703), KQU( 8209879281452301604),
QU(12435716669553736437LLU), QU(13970976859588452131LLU), KQU(12435716669553736437), KQU(13970976859588452131),
QU( 6233960842566773148LLU), QU(12507096267900505759LLU), KQU( 6233960842566773148), KQU(12507096267900505759),
QU( 1198713114381279421LLU), QU(14989862731124149015LLU), KQU( 1198713114381279421), KQU(14989862731124149015),
QU(15932189508707978949LLU), QU( 2526406641432708722LLU), KQU(15932189508707978949), KQU( 2526406641432708722),
QU( 29187427817271982LLU), QU( 1499802773054556353LLU), KQU( 29187427817271982), KQU( 1499802773054556353),
QU(10816638187021897173LLU), QU( 5436139270839738132LLU), KQU(10816638187021897173), KQU( 5436139270839738132),
QU( 6659882287036010082LLU), QU( 2154048955317173697LLU), KQU( 6659882287036010082), KQU( 2154048955317173697),
QU(10887317019333757642LLU), QU(16281091802634424955LLU), KQU(10887317019333757642), KQU(16281091802634424955),
QU(10754549879915384901LLU), QU(10760611745769249815LLU), KQU(10754549879915384901), KQU(10760611745769249815),
QU( 2161505946972504002LLU), QU( 5243132808986265107LLU), KQU( 2161505946972504002), KQU( 5243132808986265107),
QU(10129852179873415416LLU), QU( 710339480008649081LLU), KQU(10129852179873415416), KQU( 710339480008649081),
QU( 7802129453068808528LLU), QU(17967213567178907213LLU), KQU( 7802129453068808528), KQU(17967213567178907213),
QU(15730859124668605599LLU), QU(13058356168962376502LLU), KQU(15730859124668605599), KQU(13058356168962376502),
QU( 3701224985413645909LLU), QU(14464065869149109264LLU), KQU( 3701224985413645909), KQU(14464065869149109264),
QU( 9959272418844311646LLU), QU(10157426099515958752LLU), KQU( 9959272418844311646), KQU(10157426099515958752),
QU(14013736814538268528LLU), QU(17797456992065653951LLU), KQU(14013736814538268528), KQU(17797456992065653951),
QU(17418878140257344806LLU), QU(15457429073540561521LLU), KQU(17418878140257344806), KQU(15457429073540561521),
QU( 2184426881360949378LLU), QU( 2062193041154712416LLU), KQU( 2184426881360949378), KQU( 2062193041154712416),
QU( 8553463347406931661LLU), QU( 4913057625202871854LLU), KQU( 8553463347406931661), KQU( 4913057625202871854),
QU( 2668943682126618425LLU), QU(17064444737891172288LLU), KQU( 2668943682126618425), KQU(17064444737891172288),
QU( 4997115903913298637LLU), QU(12019402608892327416LLU), KQU( 4997115903913298637), KQU(12019402608892327416),
QU(17603584559765897352LLU), QU(11367529582073647975LLU), KQU(17603584559765897352), KQU(11367529582073647975),
QU( 8211476043518436050LLU), QU( 8676849804070323674LLU), KQU( 8211476043518436050), KQU( 8676849804070323674),
QU(18431829230394475730LLU), QU(10490177861361247904LLU), KQU(18431829230394475730), KQU(10490177861361247904),
QU( 9508720602025651349LLU), QU( 7409627448555722700LLU), KQU( 9508720602025651349), KQU( 7409627448555722700),
QU( 5804047018862729008LLU), QU(11943858176893142594LLU), KQU( 5804047018862729008), KQU(11943858176893142594),
QU(11908095418933847092LLU), QU( 5415449345715887652LLU), KQU(11908095418933847092), KQU( 5415449345715887652),
QU( 1554022699166156407LLU), QU( 9073322106406017161LLU), KQU( 1554022699166156407), KQU( 9073322106406017161),
QU( 7080630967969047082LLU), QU(18049736940860732943LLU), KQU( 7080630967969047082), KQU(18049736940860732943),
QU(12748714242594196794LLU), QU( 1226992415735156741LLU), KQU(12748714242594196794), KQU( 1226992415735156741),
QU(17900981019609531193LLU), QU(11720739744008710999LLU), KQU(17900981019609531193), KQU(11720739744008710999),
QU( 3006400683394775434LLU), QU(11347974011751996028LLU), KQU( 3006400683394775434), KQU(11347974011751996028),
QU( 3316999628257954608LLU), QU( 8384484563557639101LLU), KQU( 3316999628257954608), KQU( 8384484563557639101),
QU(18117794685961729767LLU), QU( 1900145025596618194LLU), KQU(18117794685961729767), KQU( 1900145025596618194),
QU(17459527840632892676LLU), QU( 5634784101865710994LLU), KQU(17459527840632892676), KQU( 5634784101865710994),
QU( 7918619300292897158LLU), QU( 3146577625026301350LLU), KQU( 7918619300292897158), KQU( 3146577625026301350),
QU( 9955212856499068767LLU), QU( 1873995843681746975LLU), KQU( 9955212856499068767), KQU( 1873995843681746975),
QU( 1561487759967972194LLU), QU( 8322718804375878474LLU), KQU( 1561487759967972194), KQU( 8322718804375878474),
QU(11300284215327028366LLU), QU( 4667391032508998982LLU), KQU(11300284215327028366), KQU( 4667391032508998982),
QU( 9820104494306625580LLU), QU(17922397968599970610LLU), KQU( 9820104494306625580), KQU(17922397968599970610),
QU( 1784690461886786712LLU), QU(14940365084341346821LLU), KQU( 1784690461886786712), KQU(14940365084341346821),
QU( 5348719575594186181LLU), QU(10720419084507855261LLU), KQU( 5348719575594186181), KQU(10720419084507855261),
QU(14210394354145143274LLU), QU( 2426468692164000131LLU), KQU(14210394354145143274), KQU( 2426468692164000131),
QU(16271062114607059202LLU), QU(14851904092357070247LLU), KQU(16271062114607059202), KQU(14851904092357070247),
QU( 6524493015693121897LLU), QU( 9825473835127138531LLU), KQU( 6524493015693121897), KQU( 9825473835127138531),
QU(14222500616268569578LLU), QU(15521484052007487468LLU), KQU(14222500616268569578), KQU(15521484052007487468),
QU(14462579404124614699LLU), QU(11012375590820665520LLU), KQU(14462579404124614699), KQU(11012375590820665520),
QU(11625327350536084927LLU), QU(14452017765243785417LLU), KQU(11625327350536084927), KQU(14452017765243785417),
QU( 9989342263518766305LLU), QU( 3640105471101803790LLU), KQU( 9989342263518766305), KQU( 3640105471101803790),
QU( 4749866455897513242LLU), QU(13963064946736312044LLU), KQU( 4749866455897513242), KQU(13963064946736312044),
QU(10007416591973223791LLU), QU(18314132234717431115LLU), KQU(10007416591973223791), KQU(18314132234717431115),
QU( 3286596588617483450LLU), QU( 7726163455370818765LLU), KQU( 3286596588617483450), KQU( 7726163455370818765),
QU( 7575454721115379328LLU), QU( 5308331576437663422LLU), KQU( 7575454721115379328), KQU( 5308331576437663422),
QU(18288821894903530934LLU), QU( 8028405805410554106LLU), KQU(18288821894903530934), KQU( 8028405805410554106),
QU(15744019832103296628LLU), QU( 149765559630932100LLU), KQU(15744019832103296628), KQU( 149765559630932100),
QU( 6137705557200071977LLU), QU(14513416315434803615LLU), KQU( 6137705557200071977), KQU(14513416315434803615),
QU(11665702820128984473LLU), QU( 218926670505601386LLU), KQU(11665702820128984473), KQU( 218926670505601386),
QU( 6868675028717769519LLU), QU(15282016569441512302LLU), KQU( 6868675028717769519), KQU(15282016569441512302),
QU( 5707000497782960236LLU), QU( 6671120586555079567LLU), KQU( 5707000497782960236), KQU( 6671120586555079567),
QU( 2194098052618985448LLU), QU(16849577895477330978LLU), KQU( 2194098052618985448), KQU(16849577895477330978),
QU(12957148471017466283LLU), QU( 1997805535404859393LLU), KQU(12957148471017466283), KQU( 1997805535404859393),
QU( 1180721060263860490LLU), QU(13206391310193756958LLU), KQU( 1180721060263860490), KQU(13206391310193756958),
QU(12980208674461861797LLU), QU( 3825967775058875366LLU), KQU(12980208674461861797), KQU( 3825967775058875366),
QU(17543433670782042631LLU), QU( 1518339070120322730LLU), KQU(17543433670782042631), KQU( 1518339070120322730),
QU(16344584340890991669LLU), QU( 2611327165318529819LLU), KQU(16344584340890991669), KQU( 2611327165318529819),
QU(11265022723283422529LLU), QU( 4001552800373196817LLU), KQU(11265022723283422529), KQU( 4001552800373196817),
QU(14509595890079346161LLU), QU( 3528717165416234562LLU), KQU(14509595890079346161), KQU( 3528717165416234562),
QU(18153222571501914072LLU), QU( 9387182977209744425LLU), KQU(18153222571501914072), KQU( 9387182977209744425),
QU(10064342315985580021LLU), QU(11373678413215253977LLU), KQU(10064342315985580021), KQU(11373678413215253977),
QU( 2308457853228798099LLU), QU( 9729042942839545302LLU), KQU( 2308457853228798099), KQU( 9729042942839545302),
QU( 7833785471140127746LLU), QU( 6351049900319844436LLU), KQU( 7833785471140127746), KQU( 6351049900319844436),
QU(14454610627133496067LLU), QU(12533175683634819111LLU), KQU(14454610627133496067), KQU(12533175683634819111),
QU(15570163926716513029LLU), QU(13356980519185762498LLU) KQU(15570163926716513029), KQU(13356980519185762498)
}; };
TEST_BEGIN(test_gen_rand_32) TEST_BEGIN(test_gen_rand_32)
...@@ -1543,13 +1543,13 @@ TEST_BEGIN(test_gen_rand_64) ...@@ -1543,13 +1543,13 @@ TEST_BEGIN(test_gen_rand_64)
} }
r = gen_rand64(ctx); r = gen_rand64(ctx);
assert_u64_eq(r, array64[i], assert_u64_eq(r, array64[i],
"Mismatch at array64[%d]=%"PRIx64", gen=%"PRIx64, i, "Mismatch at array64[%d]=%"FMTx64", gen=%"FMTx64, i,
array64[i], r); array64[i], r);
} }
for (i = 0; i < COUNT_2; i++) { for (i = 0; i < COUNT_2; i++) {
r = gen_rand64(ctx); r = gen_rand64(ctx);
assert_u64_eq(r, array64_2[i], assert_u64_eq(r, array64_2[i],
"Mismatch at array64_2[%d]=%"PRIx64" gen=%"PRIx64"", i, "Mismatch at array64_2[%d]=%"FMTx64" gen=%"FMTx64"", i,
array64_2[i], r); array64_2[i], r);
} }
fini_gen_rand(ctx); fini_gen_rand(ctx);
...@@ -1580,13 +1580,13 @@ TEST_BEGIN(test_by_array_64) ...@@ -1580,13 +1580,13 @@ TEST_BEGIN(test_by_array_64)
} }
r = gen_rand64(ctx); r = gen_rand64(ctx);
assert_u64_eq(r, array64[i], assert_u64_eq(r, array64[i],
"Mismatch at array64[%d]=%"PRIx64" gen=%"PRIx64, i, "Mismatch at array64[%d]=%"FMTx64" gen=%"FMTx64, i,
array64[i], r); array64[i], r);
} }
for (i = 0; i < COUNT_2; i++) { for (i = 0; i < COUNT_2; i++) {
r = gen_rand64(ctx); r = gen_rand64(ctx);
assert_u64_eq(r, array64_2[i], assert_u64_eq(r, array64_2[i],
"Mismatch at array64_2[%d]=%"PRIx64" gen=%"PRIx64, i, "Mismatch at array64_2[%d]=%"FMTx64" gen=%"FMTx64, i,
array64_2[i], r); array64_2[i], r);
} }
fini_gen_rand(ctx); fini_gen_rand(ctx);
......
#include "test/jemalloc_test.h"
#define TEST_STRUCT(p, t) \
struct p##_test_s { \
t accum0; \
t x; \
t s; \
}; \
typedef struct p##_test_s p##_test_t;
#define TEST_BODY(p, t, tc, ta, FMT) do { \
const p##_test_t tests[] = { \
{(t)-1, (t)-1, (t)-2}, \
{(t)-1, (t) 0, (t)-2}, \
{(t)-1, (t) 1, (t)-2}, \
\
{(t) 0, (t)-1, (t)-2}, \
{(t) 0, (t) 0, (t)-2}, \
{(t) 0, (t) 1, (t)-2}, \
\
{(t) 1, (t)-1, (t)-2}, \
{(t) 1, (t) 0, (t)-2}, \
{(t) 1, (t) 1, (t)-2}, \
\
{(t)0, (t)-(1 << 22), (t)-2}, \
{(t)0, (t)(1 << 22), (t)-2}, \
{(t)(1 << 22), (t)-(1 << 22), (t)-2}, \
{(t)(1 << 22), (t)(1 << 22), (t)-2} \
}; \
unsigned i; \
\
for (i = 0; i < sizeof(tests)/sizeof(p##_test_t); i++) { \
bool err; \
t accum = tests[i].accum0; \
assert_##ta##_eq(atomic_read_##p(&accum), \
tests[i].accum0, \
"Erroneous read, i=%u", i); \
\
assert_##ta##_eq(atomic_add_##p(&accum, tests[i].x), \
(t)((tc)tests[i].accum0 + (tc)tests[i].x), \
"i=%u, accum=%"FMT", x=%"FMT, \
i, tests[i].accum0, tests[i].x); \
assert_##ta##_eq(atomic_read_##p(&accum), accum, \
"Erroneous add, i=%u", i); \
\
accum = tests[i].accum0; \
assert_##ta##_eq(atomic_sub_##p(&accum, tests[i].x), \
(t)((tc)tests[i].accum0 - (tc)tests[i].x), \
"i=%u, accum=%"FMT", x=%"FMT, \
i, tests[i].accum0, tests[i].x); \
assert_##ta##_eq(atomic_read_##p(&accum), accum, \
"Erroneous sub, i=%u", i); \
\
accum = tests[i].accum0; \
err = atomic_cas_##p(&accum, tests[i].x, tests[i].s); \
assert_b_eq(err, tests[i].accum0 != tests[i].x, \
"Erroneous cas success/failure result"); \
assert_##ta##_eq(accum, err ? tests[i].accum0 : \
tests[i].s, "Erroneous cas effect, i=%u", i); \
\
accum = tests[i].accum0; \
atomic_write_##p(&accum, tests[i].s); \
assert_##ta##_eq(accum, tests[i].s, \
"Erroneous write, i=%u", i); \
} \
} while (0)
TEST_STRUCT(uint64, uint64_t)
TEST_BEGIN(test_atomic_uint64)
{
#if !(LG_SIZEOF_PTR == 3 || LG_SIZEOF_INT == 3)
test_skip("64-bit atomic operations not supported");
#else
TEST_BODY(uint64, uint64_t, uint64_t, u64, FMTx64);
#endif
}
TEST_END
TEST_STRUCT(uint32, uint32_t)
TEST_BEGIN(test_atomic_uint32)
{
TEST_BODY(uint32, uint32_t, uint32_t, u32, "#"FMTx32);
}
TEST_END
TEST_STRUCT(p, void *)
TEST_BEGIN(test_atomic_p)
{
TEST_BODY(p, void *, uintptr_t, ptr, "p");
}
TEST_END
TEST_STRUCT(z, size_t)
TEST_BEGIN(test_atomic_z)
{
TEST_BODY(z, size_t, size_t, zu, "#zx");
}
TEST_END
TEST_STRUCT(u, unsigned)
TEST_BEGIN(test_atomic_u)
{
TEST_BODY(u, unsigned, unsigned, u, "#x");
}
TEST_END
int
main(void)
{
return (test(
test_atomic_uint64,
test_atomic_uint32,
test_atomic_p,
test_atomic_z,
test_atomic_u));
}
#include "test/jemalloc_test.h" #include "test/jemalloc_test.h"
#if (LG_BITMAP_MAXBITS > 12)
# define MAXBITS 4500
#else
# define MAXBITS (1U << LG_BITMAP_MAXBITS)
#endif
TEST_BEGIN(test_bitmap_size) TEST_BEGIN(test_bitmap_size)
{ {
size_t i, prev_size; size_t i, prev_size;
prev_size = 0; prev_size = 0;
for (i = 1; i <= MAXBITS; i++) { for (i = 1; i <= BITMAP_MAXBITS; i++) {
size_t size = bitmap_size(i); size_t size = bitmap_size(i);
assert_true(size >= prev_size, assert_true(size >= prev_size,
"Bitmap size is smaller than expected"); "Bitmap size is smaller than expected");
...@@ -24,12 +18,12 @@ TEST_BEGIN(test_bitmap_init) ...@@ -24,12 +18,12 @@ TEST_BEGIN(test_bitmap_init)
{ {
size_t i; size_t i;
for (i = 1; i <= MAXBITS; i++) { for (i = 1; i <= BITMAP_MAXBITS; i++) {
bitmap_info_t binfo; bitmap_info_t binfo;
bitmap_info_init(&binfo, i); bitmap_info_init(&binfo, i);
{ {
size_t j; size_t j;
bitmap_t *bitmap = malloc(sizeof(bitmap_t) * bitmap_t *bitmap = (bitmap_t *)malloc(sizeof(bitmap_t) *
bitmap_info_ngroups(&binfo)); bitmap_info_ngroups(&binfo));
bitmap_init(bitmap, &binfo); bitmap_init(bitmap, &binfo);
...@@ -47,12 +41,12 @@ TEST_BEGIN(test_bitmap_set) ...@@ -47,12 +41,12 @@ TEST_BEGIN(test_bitmap_set)
{ {
size_t i; size_t i;
for (i = 1; i <= MAXBITS; i++) { for (i = 1; i <= BITMAP_MAXBITS; i++) {
bitmap_info_t binfo; bitmap_info_t binfo;
bitmap_info_init(&binfo, i); bitmap_info_init(&binfo, i);
{ {
size_t j; size_t j;
bitmap_t *bitmap = malloc(sizeof(bitmap_t) * bitmap_t *bitmap = (bitmap_t *)malloc(sizeof(bitmap_t) *
bitmap_info_ngroups(&binfo)); bitmap_info_ngroups(&binfo));
bitmap_init(bitmap, &binfo); bitmap_init(bitmap, &binfo);
...@@ -70,12 +64,12 @@ TEST_BEGIN(test_bitmap_unset) ...@@ -70,12 +64,12 @@ TEST_BEGIN(test_bitmap_unset)
{ {
size_t i; size_t i;
for (i = 1; i <= MAXBITS; i++) { for (i = 1; i <= BITMAP_MAXBITS; i++) {
bitmap_info_t binfo; bitmap_info_t binfo;
bitmap_info_init(&binfo, i); bitmap_info_init(&binfo, i);
{ {
size_t j; size_t j;
bitmap_t *bitmap = malloc(sizeof(bitmap_t) * bitmap_t *bitmap = (bitmap_t *)malloc(sizeof(bitmap_t) *
bitmap_info_ngroups(&binfo)); bitmap_info_ngroups(&binfo));
bitmap_init(bitmap, &binfo); bitmap_init(bitmap, &binfo);
...@@ -99,12 +93,12 @@ TEST_BEGIN(test_bitmap_sfu) ...@@ -99,12 +93,12 @@ TEST_BEGIN(test_bitmap_sfu)
{ {
size_t i; size_t i;
for (i = 1; i <= MAXBITS; i++) { for (i = 1; i <= BITMAP_MAXBITS; i++) {
bitmap_info_t binfo; bitmap_info_t binfo;
bitmap_info_init(&binfo, i); bitmap_info_init(&binfo, i);
{ {
ssize_t j; ssize_t j;
bitmap_t *bitmap = malloc(sizeof(bitmap_t) * bitmap_t *bitmap = (bitmap_t *)malloc(sizeof(bitmap_t) *
bitmap_info_ngroups(&binfo)); bitmap_info_ngroups(&binfo));
bitmap_init(bitmap, &binfo); bitmap_init(bitmap, &binfo);
......
...@@ -2,20 +2,24 @@ ...@@ -2,20 +2,24 @@
TEST_BEGIN(test_new_delete) TEST_BEGIN(test_new_delete)
{ {
tsd_t *tsd;
ckh_t ckh; ckh_t ckh;
assert_false(ckh_new(&ckh, 2, ckh_string_hash, ckh_string_keycomp), tsd = tsd_fetch();
"Unexpected ckh_new() error");
ckh_delete(&ckh);
assert_false(ckh_new(&ckh, 3, ckh_pointer_hash, ckh_pointer_keycomp), assert_false(ckh_new(tsd, &ckh, 2, ckh_string_hash, ckh_string_keycomp),
"Unexpected ckh_new() error"); "Unexpected ckh_new() error");
ckh_delete(&ckh); ckh_delete(tsd, &ckh);
assert_false(ckh_new(tsd, &ckh, 3, ckh_pointer_hash,
ckh_pointer_keycomp), "Unexpected ckh_new() error");
ckh_delete(tsd, &ckh);
} }
TEST_END TEST_END
TEST_BEGIN(test_count_insert_search_remove) TEST_BEGIN(test_count_insert_search_remove)
{ {
tsd_t *tsd;
ckh_t ckh; ckh_t ckh;
const char *strs[] = { const char *strs[] = {
"a string", "a string",
...@@ -26,7 +30,9 @@ TEST_BEGIN(test_count_insert_search_remove) ...@@ -26,7 +30,9 @@ TEST_BEGIN(test_count_insert_search_remove)
const char *missing = "A string not in the hash table."; const char *missing = "A string not in the hash table.";
size_t i; size_t i;
assert_false(ckh_new(&ckh, 2, ckh_string_hash, ckh_string_keycomp), tsd = tsd_fetch();
assert_false(ckh_new(tsd, &ckh, 2, ckh_string_hash, ckh_string_keycomp),
"Unexpected ckh_new() error"); "Unexpected ckh_new() error");
assert_zu_eq(ckh_count(&ckh), 0, assert_zu_eq(ckh_count(&ckh), 0,
"ckh_count() should return %zu, but it returned %zu", ZU(0), "ckh_count() should return %zu, but it returned %zu", ZU(0),
...@@ -34,7 +40,7 @@ TEST_BEGIN(test_count_insert_search_remove) ...@@ -34,7 +40,7 @@ TEST_BEGIN(test_count_insert_search_remove)
/* Insert. */ /* Insert. */
for (i = 0; i < sizeof(strs)/sizeof(const char *); i++) { for (i = 0; i < sizeof(strs)/sizeof(const char *); i++) {
ckh_insert(&ckh, strs[i], strs[i]); ckh_insert(tsd, &ckh, strs[i], strs[i]);
assert_zu_eq(ckh_count(&ckh), i+1, assert_zu_eq(ckh_count(&ckh), i+1,
"ckh_count() should return %zu, but it returned %zu", i+1, "ckh_count() should return %zu, but it returned %zu", i+1,
ckh_count(&ckh)); ckh_count(&ckh));
...@@ -58,10 +64,10 @@ TEST_BEGIN(test_count_insert_search_remove) ...@@ -58,10 +64,10 @@ TEST_BEGIN(test_count_insert_search_remove)
ks = (i & 1) ? strs[i] : (const char *)NULL; ks = (i & 1) ? strs[i] : (const char *)NULL;
vs = (i & 2) ? strs[i] : (const char *)NULL; vs = (i & 2) ? strs[i] : (const char *)NULL;
assert_ptr_eq((void *)ks, (void *)k.s, assert_ptr_eq((void *)ks, (void *)k.s, "Key mismatch, i=%zu",
"Key mismatch, i=%zu", i); i);
assert_ptr_eq((void *)vs, (void *)v.s, assert_ptr_eq((void *)vs, (void *)v.s, "Value mismatch, i=%zu",
"Value mismatch, i=%zu", i); i);
} }
assert_true(ckh_search(&ckh, missing, NULL, NULL), assert_true(ckh_search(&ckh, missing, NULL, NULL),
"Unexpected ckh_search() success"); "Unexpected ckh_search() success");
...@@ -79,15 +85,15 @@ TEST_BEGIN(test_count_insert_search_remove) ...@@ -79,15 +85,15 @@ TEST_BEGIN(test_count_insert_search_remove)
vp = (i & 2) ? &v.p : NULL; vp = (i & 2) ? &v.p : NULL;
k.p = NULL; k.p = NULL;
v.p = NULL; v.p = NULL;
assert_false(ckh_remove(&ckh, strs[i], kp, vp), assert_false(ckh_remove(tsd, &ckh, strs[i], kp, vp),
"Unexpected ckh_remove() error"); "Unexpected ckh_remove() error");
ks = (i & 1) ? strs[i] : (const char *)NULL; ks = (i & 1) ? strs[i] : (const char *)NULL;
vs = (i & 2) ? strs[i] : (const char *)NULL; vs = (i & 2) ? strs[i] : (const char *)NULL;
assert_ptr_eq((void *)ks, (void *)k.s, assert_ptr_eq((void *)ks, (void *)k.s, "Key mismatch, i=%zu",
"Key mismatch, i=%zu", i); i);
assert_ptr_eq((void *)vs, (void *)v.s, assert_ptr_eq((void *)vs, (void *)v.s, "Value mismatch, i=%zu",
"Value mismatch, i=%zu", i); i);
assert_zu_eq(ckh_count(&ckh), assert_zu_eq(ckh_count(&ckh),
sizeof(strs)/sizeof(const char *) - i - 1, sizeof(strs)/sizeof(const char *) - i - 1,
"ckh_count() should return %zu, but it returned %zu", "ckh_count() should return %zu, but it returned %zu",
...@@ -95,20 +101,23 @@ TEST_BEGIN(test_count_insert_search_remove) ...@@ -95,20 +101,23 @@ TEST_BEGIN(test_count_insert_search_remove)
ckh_count(&ckh)); ckh_count(&ckh));
} }
ckh_delete(&ckh); ckh_delete(tsd, &ckh);
} }
TEST_END TEST_END
TEST_BEGIN(test_insert_iter_remove) TEST_BEGIN(test_insert_iter_remove)
{ {
#define NITEMS ZU(1000) #define NITEMS ZU(1000)
tsd_t *tsd;
ckh_t ckh; ckh_t ckh;
void **p[NITEMS]; void **p[NITEMS];
void *q, *r; void *q, *r;
size_t i; size_t i;
assert_false(ckh_new(&ckh, 2, ckh_pointer_hash, ckh_pointer_keycomp), tsd = tsd_fetch();
"Unexpected ckh_new() error");
assert_false(ckh_new(tsd, &ckh, 2, ckh_pointer_hash,
ckh_pointer_keycomp), "Unexpected ckh_new() error");
for (i = 0; i < NITEMS; i++) { for (i = 0; i < NITEMS; i++) {
p[i] = mallocx(i+1, 0); p[i] = mallocx(i+1, 0);
...@@ -119,7 +128,7 @@ TEST_BEGIN(test_insert_iter_remove) ...@@ -119,7 +128,7 @@ TEST_BEGIN(test_insert_iter_remove)
size_t j; size_t j;
for (j = i; j < NITEMS; j++) { for (j = i; j < NITEMS; j++) {
assert_false(ckh_insert(&ckh, p[j], p[j]), assert_false(ckh_insert(tsd, &ckh, p[j], p[j]),
"Unexpected ckh_insert() failure"); "Unexpected ckh_insert() failure");
assert_false(ckh_search(&ckh, p[j], &q, &r), assert_false(ckh_search(&ckh, p[j], &q, &r),
"Unexpected ckh_search() failure"); "Unexpected ckh_search() failure");
...@@ -134,13 +143,13 @@ TEST_BEGIN(test_insert_iter_remove) ...@@ -134,13 +143,13 @@ TEST_BEGIN(test_insert_iter_remove)
for (j = i + 1; j < NITEMS; j++) { for (j = i + 1; j < NITEMS; j++) {
assert_false(ckh_search(&ckh, p[j], NULL, NULL), assert_false(ckh_search(&ckh, p[j], NULL, NULL),
"Unexpected ckh_search() failure"); "Unexpected ckh_search() failure");
assert_false(ckh_remove(&ckh, p[j], &q, &r), assert_false(ckh_remove(tsd, &ckh, p[j], &q, &r),
"Unexpected ckh_remove() failure"); "Unexpected ckh_remove() failure");
assert_ptr_eq(p[j], q, "Key pointer mismatch"); assert_ptr_eq(p[j], q, "Key pointer mismatch");
assert_ptr_eq(p[j], r, "Value pointer mismatch"); assert_ptr_eq(p[j], r, "Value pointer mismatch");
assert_true(ckh_search(&ckh, p[j], NULL, NULL), assert_true(ckh_search(&ckh, p[j], NULL, NULL),
"Unexpected ckh_search() success"); "Unexpected ckh_search() success");
assert_true(ckh_remove(&ckh, p[j], &q, &r), assert_true(ckh_remove(tsd, &ckh, p[j], &q, &r),
"Unexpected ckh_remove() success"); "Unexpected ckh_remove() success");
} }
...@@ -150,8 +159,7 @@ TEST_BEGIN(test_insert_iter_remove) ...@@ -150,8 +159,7 @@ TEST_BEGIN(test_insert_iter_remove)
memset(seen, 0, sizeof(seen)); memset(seen, 0, sizeof(seen));
for (tabind = 0; ckh_iter(&ckh, &tabind, &q, &r) == for (tabind = 0; !ckh_iter(&ckh, &tabind, &q, &r);) {
false;) {
size_t k; size_t k;
assert_ptr_eq(q, r, "Key and val not equal"); assert_ptr_eq(q, r, "Key and val not equal");
...@@ -176,21 +184,21 @@ TEST_BEGIN(test_insert_iter_remove) ...@@ -176,21 +184,21 @@ TEST_BEGIN(test_insert_iter_remove)
for (i = 0; i < NITEMS; i++) { for (i = 0; i < NITEMS; i++) {
assert_false(ckh_search(&ckh, p[i], NULL, NULL), assert_false(ckh_search(&ckh, p[i], NULL, NULL),
"Unexpected ckh_search() failure"); "Unexpected ckh_search() failure");
assert_false(ckh_remove(&ckh, p[i], &q, &r), assert_false(ckh_remove(tsd, &ckh, p[i], &q, &r),
"Unexpected ckh_remove() failure"); "Unexpected ckh_remove() failure");
assert_ptr_eq(p[i], q, "Key pointer mismatch"); assert_ptr_eq(p[i], q, "Key pointer mismatch");
assert_ptr_eq(p[i], r, "Value pointer mismatch"); assert_ptr_eq(p[i], r, "Value pointer mismatch");
assert_true(ckh_search(&ckh, p[i], NULL, NULL), assert_true(ckh_search(&ckh, p[i], NULL, NULL),
"Unexpected ckh_search() success"); "Unexpected ckh_search() success");
assert_true(ckh_remove(&ckh, p[i], &q, &r), assert_true(ckh_remove(tsd, &ckh, p[i], &q, &r),
"Unexpected ckh_remove() success"); "Unexpected ckh_remove() success");
dallocx(p[i], 0); dallocx(p[i], 0);
} }
assert_zu_eq(ckh_count(&ckh), 0, assert_zu_eq(ckh_count(&ckh), 0,
"ckh_count() should return %zu, but it returned %zu", ZU(0), "ckh_count() should return %zu, but it returned %zu",
ckh_count(&ckh)); ZU(0), ckh_count(&ckh));
ckh_delete(&ckh); ckh_delete(tsd, &ckh);
#undef NITEMS #undef NITEMS
} }
TEST_END TEST_END
......
...@@ -64,8 +64,8 @@ hash_variant_verify(hash_variant_t variant) ...@@ -64,8 +64,8 @@ hash_variant_verify(hash_variant_t variant)
{ {
const size_t hashbytes = hash_variant_bits(variant) / 8; const size_t hashbytes = hash_variant_bits(variant) / 8;
uint8_t key[256]; uint8_t key[256];
uint8_t hashes[hashbytes * 256]; VARIABLE_ARRAY(uint8_t, hashes, hashbytes * 256);
uint8_t final[hashbytes]; VARIABLE_ARRAY(uint8_t, final, hashbytes);
unsigned i; unsigned i;
uint32_t computed, expected; uint32_t computed, expected;
......
#include "test/jemalloc_test.h" #include "test/jemalloc_test.h"
#ifdef JEMALLOC_FILL #ifdef JEMALLOC_FILL
# ifndef JEMALLOC_TEST_JUNK_OPT
# define JEMALLOC_TEST_JUNK_OPT "junk:true"
# endif
const char *malloc_conf = const char *malloc_conf =
"abort:false,junk:true,zero:false,redzone:true,quarantine:0"; "abort:false,zero:false,redzone:true,quarantine:0," JEMALLOC_TEST_JUNK_OPT;
#endif #endif
static arena_dalloc_junk_small_t *arena_dalloc_junk_small_orig; static arena_dalloc_junk_small_t *arena_dalloc_junk_small_orig;
static arena_dalloc_junk_large_t *arena_dalloc_junk_large_orig; static arena_dalloc_junk_large_t *arena_dalloc_junk_large_orig;
static huge_dalloc_junk_t *huge_dalloc_junk_orig; static huge_dalloc_junk_t *huge_dalloc_junk_orig;
static void *most_recently_junked; static void *watch_for_junking;
static bool saw_junking;
static void
watch_junking(void *p)
{
watch_for_junking = p;
saw_junking = false;
}
static void static void
arena_dalloc_junk_small_intercept(void *ptr, arena_bin_info_t *bin_info) arena_dalloc_junk_small_intercept(void *ptr, arena_bin_info_t *bin_info)
...@@ -21,7 +33,8 @@ arena_dalloc_junk_small_intercept(void *ptr, arena_bin_info_t *bin_info) ...@@ -21,7 +33,8 @@ arena_dalloc_junk_small_intercept(void *ptr, arena_bin_info_t *bin_info)
"Missing junk fill for byte %zu/%zu of deallocated region", "Missing junk fill for byte %zu/%zu of deallocated region",
i, bin_info->reg_size); i, bin_info->reg_size);
} }
most_recently_junked = ptr; if (ptr == watch_for_junking)
saw_junking = true;
} }
static void static void
...@@ -35,7 +48,8 @@ arena_dalloc_junk_large_intercept(void *ptr, size_t usize) ...@@ -35,7 +48,8 @@ arena_dalloc_junk_large_intercept(void *ptr, size_t usize)
"Missing junk fill for byte %zu/%zu of deallocated region", "Missing junk fill for byte %zu/%zu of deallocated region",
i, usize); i, usize);
} }
most_recently_junked = ptr; if (ptr == watch_for_junking)
saw_junking = true;
} }
static void static void
...@@ -48,7 +62,8 @@ huge_dalloc_junk_intercept(void *ptr, size_t usize) ...@@ -48,7 +62,8 @@ huge_dalloc_junk_intercept(void *ptr, size_t usize)
* enough that it doesn't make sense to duplicate the decision logic in * enough that it doesn't make sense to duplicate the decision logic in
* test code, so don't actually check that the region is junk-filled. * test code, so don't actually check that the region is junk-filled.
*/ */
most_recently_junked = ptr; if (ptr == watch_for_junking)
saw_junking = true;
} }
static void static void
...@@ -57,12 +72,14 @@ test_junk(size_t sz_min, size_t sz_max) ...@@ -57,12 +72,14 @@ test_junk(size_t sz_min, size_t sz_max)
char *s; char *s;
size_t sz_prev, sz, i; size_t sz_prev, sz, i;
if (opt_junk_free) {
arena_dalloc_junk_small_orig = arena_dalloc_junk_small; arena_dalloc_junk_small_orig = arena_dalloc_junk_small;
arena_dalloc_junk_small = arena_dalloc_junk_small_intercept; arena_dalloc_junk_small = arena_dalloc_junk_small_intercept;
arena_dalloc_junk_large_orig = arena_dalloc_junk_large; arena_dalloc_junk_large_orig = arena_dalloc_junk_large;
arena_dalloc_junk_large = arena_dalloc_junk_large_intercept; arena_dalloc_junk_large = arena_dalloc_junk_large_intercept;
huge_dalloc_junk_orig = huge_dalloc_junk; huge_dalloc_junk_orig = huge_dalloc_junk;
huge_dalloc_junk = huge_dalloc_junk_intercept; huge_dalloc_junk = huge_dalloc_junk_intercept;
}
sz_prev = 0; sz_prev = 0;
s = (char *)mallocx(sz_min, 0); s = (char *)mallocx(sz_min, 0);
...@@ -80,34 +97,35 @@ test_junk(size_t sz_min, size_t sz_max) ...@@ -80,34 +97,35 @@ test_junk(size_t sz_min, size_t sz_max)
} }
for (i = sz_prev; i < sz; i++) { for (i = sz_prev; i < sz; i++) {
if (opt_junk_alloc) {
assert_c_eq(s[i], 0xa5, assert_c_eq(s[i], 0xa5,
"Newly allocated byte %zu/%zu isn't junk-filled", "Newly allocated byte %zu/%zu isn't "
i, sz); "junk-filled", i, sz);
}
s[i] = 'a'; s[i] = 'a';
} }
if (xallocx(s, sz+1, 0, 0) == sz) { if (xallocx(s, sz+1, 0, 0) == sz) {
void *junked = (void *)s; watch_junking(s);
s = (char *)rallocx(s, sz+1, 0); s = (char *)rallocx(s, sz+1, 0);
assert_ptr_not_null((void *)s, assert_ptr_not_null((void *)s,
"Unexpected rallocx() failure"); "Unexpected rallocx() failure");
if (!config_mremap || sz+1 <= arena_maxclass) { assert_true(!opt_junk_free || saw_junking,
assert_ptr_eq(most_recently_junked, junked, "Expected region of size %zu to be junk-filled",
"Expected region of size %zu to be "
"junk-filled",
sz); sz);
} }
} }
}
watch_junking(s);
dallocx(s, 0); dallocx(s, 0);
assert_ptr_eq(most_recently_junked, (void *)s, assert_true(!opt_junk_free || saw_junking,
"Expected region of size %zu to be junk-filled", sz); "Expected region of size %zu to be junk-filled", sz);
if (opt_junk_free) {
arena_dalloc_junk_small = arena_dalloc_junk_small_orig; arena_dalloc_junk_small = arena_dalloc_junk_small_orig;
arena_dalloc_junk_large = arena_dalloc_junk_large_orig; arena_dalloc_junk_large = arena_dalloc_junk_large_orig;
huge_dalloc_junk = huge_dalloc_junk_orig; huge_dalloc_junk = huge_dalloc_junk_orig;
}
} }
TEST_BEGIN(test_junk_small) TEST_BEGIN(test_junk_small)
...@@ -122,7 +140,7 @@ TEST_BEGIN(test_junk_large) ...@@ -122,7 +140,7 @@ TEST_BEGIN(test_junk_large)
{ {
test_skip_if(!config_fill); test_skip_if(!config_fill);
test_junk(SMALL_MAXCLASS+1, arena_maxclass); test_junk(SMALL_MAXCLASS+1, large_maxclass);
} }
TEST_END TEST_END
...@@ -130,20 +148,32 @@ TEST_BEGIN(test_junk_huge) ...@@ -130,20 +148,32 @@ TEST_BEGIN(test_junk_huge)
{ {
test_skip_if(!config_fill); test_skip_if(!config_fill);
test_junk(arena_maxclass+1, chunksize*2); test_junk(large_maxclass+1, chunksize*2);
} }
TEST_END TEST_END
arena_ralloc_junk_large_t *arena_ralloc_junk_large_orig; arena_ralloc_junk_large_t *arena_ralloc_junk_large_orig;
static void *most_recently_trimmed; static void *most_recently_trimmed;
static size_t
shrink_size(size_t size)
{
size_t shrink_size;
for (shrink_size = size - 1; nallocx(shrink_size, 0) == size;
shrink_size--)
; /* Do nothing. */
return (shrink_size);
}
static void static void
arena_ralloc_junk_large_intercept(void *ptr, size_t old_usize, size_t usize) arena_ralloc_junk_large_intercept(void *ptr, size_t old_usize, size_t usize)
{ {
arena_ralloc_junk_large_orig(ptr, old_usize, usize); arena_ralloc_junk_large_orig(ptr, old_usize, usize);
assert_zu_eq(old_usize, arena_maxclass, "Unexpected old_usize"); assert_zu_eq(old_usize, large_maxclass, "Unexpected old_usize");
assert_zu_eq(usize, arena_maxclass-PAGE, "Unexpected usize"); assert_zu_eq(usize, shrink_size(large_maxclass), "Unexpected usize");
most_recently_trimmed = ptr; most_recently_trimmed = ptr;
} }
...@@ -151,13 +181,13 @@ TEST_BEGIN(test_junk_large_ralloc_shrink) ...@@ -151,13 +181,13 @@ TEST_BEGIN(test_junk_large_ralloc_shrink)
{ {
void *p1, *p2; void *p1, *p2;
p1 = mallocx(arena_maxclass, 0); p1 = mallocx(large_maxclass, 0);
assert_ptr_not_null(p1, "Unexpected mallocx() failure"); assert_ptr_not_null(p1, "Unexpected mallocx() failure");
arena_ralloc_junk_large_orig = arena_ralloc_junk_large; arena_ralloc_junk_large_orig = arena_ralloc_junk_large;
arena_ralloc_junk_large = arena_ralloc_junk_large_intercept; arena_ralloc_junk_large = arena_ralloc_junk_large_intercept;
p2 = rallocx(p1, arena_maxclass-PAGE, 0); p2 = rallocx(p1, shrink_size(large_maxclass), 0);
assert_ptr_eq(p1, p2, "Unexpected move during shrink"); assert_ptr_eq(p1, p2, "Unexpected move during shrink");
arena_ralloc_junk_large = arena_ralloc_junk_large_orig; arena_ralloc_junk_large = arena_ralloc_junk_large_orig;
...@@ -183,6 +213,7 @@ TEST_BEGIN(test_junk_redzone) ...@@ -183,6 +213,7 @@ TEST_BEGIN(test_junk_redzone)
arena_redzone_corruption_t *arena_redzone_corruption_orig; arena_redzone_corruption_t *arena_redzone_corruption_orig;
test_skip_if(!config_fill); test_skip_if(!config_fill);
test_skip_if(!opt_junk_alloc || !opt_junk_free);
arena_redzone_corruption_orig = arena_redzone_corruption; arena_redzone_corruption_orig = arena_redzone_corruption;
arena_redzone_corruption = arena_redzone_corruption_replacement; arena_redzone_corruption = arena_redzone_corruption_replacement;
...@@ -213,6 +244,7 @@ int ...@@ -213,6 +244,7 @@ int
main(void) main(void)
{ {
assert(!config_fill || opt_junk_alloc || opt_junk_free);
return (test( return (test(
test_junk_small, test_junk_small,
test_junk_large, test_junk_large,
......
#define JEMALLOC_TEST_JUNK_OPT "junk:alloc"
#include "junk.c"
#undef JEMALLOC_TEST_JUNK_OPT
#define JEMALLOC_TEST_JUNK_OPT "junk:free"
#include "junk.c"
#undef JEMALLOC_TEST_JUNK_OPT
#include "test/jemalloc_test.h"
/*
* Make sure that opt.lg_chunk clamping is sufficient. In practice, this test
* program will fail a debug assertion during initialization and abort (rather
* than the test soft-failing) if clamping is insufficient.
*/
const char *malloc_conf = "lg_chunk:0";
TEST_BEGIN(test_lg_chunk_clamp)
{
void *p;
p = mallocx(1, 0);
assert_ptr_not_null(p, "Unexpected mallocx() failure");
dallocx(p, 0);
}
TEST_END
int
main(void)
{
return (test(
test_lg_chunk_clamp));
}
...@@ -126,11 +126,10 @@ TEST_BEGIN(test_mallctl_config) ...@@ -126,11 +126,10 @@ TEST_BEGIN(test_mallctl_config)
assert_zu_eq(sz, sizeof(oldval), "Unexpected output size"); \ assert_zu_eq(sz, sizeof(oldval), "Unexpected output size"); \
} while (0) } while (0)
TEST_MALLCTL_CONFIG(cache_oblivious);
TEST_MALLCTL_CONFIG(debug); TEST_MALLCTL_CONFIG(debug);
TEST_MALLCTL_CONFIG(dss);
TEST_MALLCTL_CONFIG(fill); TEST_MALLCTL_CONFIG(fill);
TEST_MALLCTL_CONFIG(lazy_lock); TEST_MALLCTL_CONFIG(lazy_lock);
TEST_MALLCTL_CONFIG(mremap);
TEST_MALLCTL_CONFIG(munmap); TEST_MALLCTL_CONFIG(munmap);
TEST_MALLCTL_CONFIG(prof); TEST_MALLCTL_CONFIG(prof);
TEST_MALLCTL_CONFIG(prof_libgcc); TEST_MALLCTL_CONFIG(prof_libgcc);
...@@ -166,12 +165,11 @@ TEST_BEGIN(test_mallctl_opt) ...@@ -166,12 +165,11 @@ TEST_BEGIN(test_mallctl_opt)
TEST_MALLCTL_OPT(size_t, narenas, always); TEST_MALLCTL_OPT(size_t, narenas, always);
TEST_MALLCTL_OPT(ssize_t, lg_dirty_mult, always); TEST_MALLCTL_OPT(ssize_t, lg_dirty_mult, always);
TEST_MALLCTL_OPT(bool, stats_print, always); TEST_MALLCTL_OPT(bool, stats_print, always);
TEST_MALLCTL_OPT(bool, junk, fill); TEST_MALLCTL_OPT(const char *, junk, fill);
TEST_MALLCTL_OPT(size_t, quarantine, fill); TEST_MALLCTL_OPT(size_t, quarantine, fill);
TEST_MALLCTL_OPT(bool, redzone, fill); TEST_MALLCTL_OPT(bool, redzone, fill);
TEST_MALLCTL_OPT(bool, zero, fill); TEST_MALLCTL_OPT(bool, zero, fill);
TEST_MALLCTL_OPT(bool, utrace, utrace); TEST_MALLCTL_OPT(bool, utrace, utrace);
TEST_MALLCTL_OPT(bool, valgrind, valgrind);
TEST_MALLCTL_OPT(bool, xmalloc, xmalloc); TEST_MALLCTL_OPT(bool, xmalloc, xmalloc);
TEST_MALLCTL_OPT(bool, tcache, tcache); TEST_MALLCTL_OPT(bool, tcache, tcache);
TEST_MALLCTL_OPT(size_t, lg_tcache_max, tcache); TEST_MALLCTL_OPT(size_t, lg_tcache_max, tcache);
...@@ -214,6 +212,126 @@ TEST_BEGIN(test_manpage_example) ...@@ -214,6 +212,126 @@ TEST_BEGIN(test_manpage_example)
} }
TEST_END TEST_END
TEST_BEGIN(test_tcache_none)
{
void *p0, *q, *p1;
test_skip_if(!config_tcache);
/* Allocate p and q. */
p0 = mallocx(42, 0);
assert_ptr_not_null(p0, "Unexpected mallocx() failure");
q = mallocx(42, 0);
assert_ptr_not_null(q, "Unexpected mallocx() failure");
/* Deallocate p and q, but bypass the tcache for q. */
dallocx(p0, 0);
dallocx(q, MALLOCX_TCACHE_NONE);
/* Make sure that tcache-based allocation returns p, not q. */
p1 = mallocx(42, 0);
assert_ptr_not_null(p1, "Unexpected mallocx() failure");
assert_ptr_eq(p0, p1, "Expected tcache to allocate cached region");
/* Clean up. */
dallocx(p1, MALLOCX_TCACHE_NONE);
}
TEST_END
TEST_BEGIN(test_tcache)
{
#define NTCACHES 10
unsigned tis[NTCACHES];
void *ps[NTCACHES];
void *qs[NTCACHES];
unsigned i;
size_t sz, psz, qsz;
test_skip_if(!config_tcache);
psz = 42;
qsz = nallocx(psz, 0) + 1;
/* Create tcaches. */
for (i = 0; i < NTCACHES; i++) {
sz = sizeof(unsigned);
assert_d_eq(mallctl("tcache.create", &tis[i], &sz, NULL, 0), 0,
"Unexpected mallctl() failure, i=%u", i);
}
/* Exercise tcache ID recycling. */
for (i = 0; i < NTCACHES; i++) {
assert_d_eq(mallctl("tcache.destroy", NULL, NULL, &tis[i],
sizeof(unsigned)), 0, "Unexpected mallctl() failure, i=%u",
i);
}
for (i = 0; i < NTCACHES; i++) {
sz = sizeof(unsigned);
assert_d_eq(mallctl("tcache.create", &tis[i], &sz, NULL, 0), 0,
"Unexpected mallctl() failure, i=%u", i);
}
/* Flush empty tcaches. */
for (i = 0; i < NTCACHES; i++) {
assert_d_eq(mallctl("tcache.flush", NULL, NULL, &tis[i],
sizeof(unsigned)), 0, "Unexpected mallctl() failure, i=%u",
i);
}
/* Cache some allocations. */
for (i = 0; i < NTCACHES; i++) {
ps[i] = mallocx(psz, MALLOCX_TCACHE(tis[i]));
assert_ptr_not_null(ps[i], "Unexpected mallocx() failure, i=%u",
i);
dallocx(ps[i], MALLOCX_TCACHE(tis[i]));
qs[i] = mallocx(qsz, MALLOCX_TCACHE(tis[i]));
assert_ptr_not_null(qs[i], "Unexpected mallocx() failure, i=%u",
i);
dallocx(qs[i], MALLOCX_TCACHE(tis[i]));
}
/* Verify that tcaches allocate cached regions. */
for (i = 0; i < NTCACHES; i++) {
void *p0 = ps[i];
ps[i] = mallocx(psz, MALLOCX_TCACHE(tis[i]));
assert_ptr_not_null(ps[i], "Unexpected mallocx() failure, i=%u",
i);
assert_ptr_eq(ps[i], p0,
"Expected mallocx() to allocate cached region, i=%u", i);
}
/* Verify that reallocation uses cached regions. */
for (i = 0; i < NTCACHES; i++) {
void *q0 = qs[i];
qs[i] = rallocx(ps[i], qsz, MALLOCX_TCACHE(tis[i]));
assert_ptr_not_null(qs[i], "Unexpected rallocx() failure, i=%u",
i);
assert_ptr_eq(qs[i], q0,
"Expected rallocx() to allocate cached region, i=%u", i);
/* Avoid undefined behavior in case of test failure. */
if (qs[i] == NULL)
qs[i] = ps[i];
}
for (i = 0; i < NTCACHES; i++)
dallocx(qs[i], MALLOCX_TCACHE(tis[i]));
/* Flush some non-empty tcaches. */
for (i = 0; i < NTCACHES/2; i++) {
assert_d_eq(mallctl("tcache.flush", NULL, NULL, &tis[i],
sizeof(unsigned)), 0, "Unexpected mallctl() failure, i=%u",
i);
}
/* Destroy tcaches. */
for (i = 0; i < NTCACHES; i++) {
assert_d_eq(mallctl("tcache.destroy", NULL, NULL, &tis[i],
sizeof(unsigned)), 0, "Unexpected mallctl() failure, i=%u",
i);
}
}
TEST_END
TEST_BEGIN(test_thread_arena) TEST_BEGIN(test_thread_arena)
{ {
unsigned arena_old, arena_new, narenas; unsigned arena_old, arena_new, narenas;
...@@ -231,6 +349,38 @@ TEST_BEGIN(test_thread_arena) ...@@ -231,6 +349,38 @@ TEST_BEGIN(test_thread_arena)
} }
TEST_END TEST_END
TEST_BEGIN(test_arena_i_lg_dirty_mult)
{
ssize_t lg_dirty_mult, orig_lg_dirty_mult, prev_lg_dirty_mult;
size_t sz = sizeof(ssize_t);
assert_d_eq(mallctl("arena.0.lg_dirty_mult", &orig_lg_dirty_mult, &sz,
NULL, 0), 0, "Unexpected mallctl() failure");
lg_dirty_mult = -2;
assert_d_eq(mallctl("arena.0.lg_dirty_mult", NULL, NULL,
&lg_dirty_mult, sizeof(ssize_t)), EFAULT,
"Unexpected mallctl() success");
lg_dirty_mult = (sizeof(size_t) << 3);
assert_d_eq(mallctl("arena.0.lg_dirty_mult", NULL, NULL,
&lg_dirty_mult, sizeof(ssize_t)), EFAULT,
"Unexpected mallctl() success");
for (prev_lg_dirty_mult = orig_lg_dirty_mult, lg_dirty_mult = -1;
lg_dirty_mult < (ssize_t)(sizeof(size_t) << 3); prev_lg_dirty_mult
= lg_dirty_mult, lg_dirty_mult++) {
ssize_t old_lg_dirty_mult;
assert_d_eq(mallctl("arena.0.lg_dirty_mult", &old_lg_dirty_mult,
&sz, &lg_dirty_mult, sizeof(ssize_t)), 0,
"Unexpected mallctl() failure");
assert_zd_eq(old_lg_dirty_mult, prev_lg_dirty_mult,
"Unexpected old arena.0.lg_dirty_mult");
}
}
TEST_END
TEST_BEGIN(test_arena_i_purge) TEST_BEGIN(test_arena_i_purge)
{ {
unsigned narenas; unsigned narenas;
...@@ -255,27 +405,41 @@ TEST_BEGIN(test_arena_i_dss) ...@@ -255,27 +405,41 @@ TEST_BEGIN(test_arena_i_dss)
{ {
const char *dss_prec_old, *dss_prec_new; const char *dss_prec_old, *dss_prec_new;
size_t sz = sizeof(dss_prec_old); size_t sz = sizeof(dss_prec_old);
size_t mib[3];
size_t miblen;
dss_prec_new = "primary"; miblen = sizeof(mib)/sizeof(size_t);
assert_d_eq(mallctl("arena.0.dss", &dss_prec_old, &sz, &dss_prec_new, assert_d_eq(mallctlnametomib("arena.0.dss", mib, &miblen), 0,
"Unexpected mallctlnametomib() error");
dss_prec_new = "disabled";
assert_d_eq(mallctlbymib(mib, miblen, &dss_prec_old, &sz, &dss_prec_new,
sizeof(dss_prec_new)), 0, "Unexpected mallctl() failure"); sizeof(dss_prec_new)), 0, "Unexpected mallctl() failure");
assert_str_ne(dss_prec_old, "primary", assert_str_ne(dss_prec_old, "primary",
"Unexpected default for dss precedence"); "Unexpected default for dss precedence");
assert_d_eq(mallctl("arena.0.dss", &dss_prec_new, &sz, &dss_prec_old, assert_d_eq(mallctlbymib(mib, miblen, &dss_prec_new, &sz, &dss_prec_old,
sizeof(dss_prec_old)), 0, "Unexpected mallctl() failure"); sizeof(dss_prec_old)), 0, "Unexpected mallctl() failure");
}
TEST_END
TEST_BEGIN(test_arenas_purge) assert_d_eq(mallctlbymib(mib, miblen, &dss_prec_old, &sz, NULL, 0), 0,
{ "Unexpected mallctl() failure");
unsigned arena = 0; assert_str_ne(dss_prec_old, "primary",
"Unexpected value for dss precedence");
assert_d_eq(mallctl("arenas.purge", NULL, NULL, &arena, sizeof(arena)), mib[1] = narenas_total_get();
0, "Unexpected mallctl() failure"); dss_prec_new = "disabled";
assert_d_eq(mallctlbymib(mib, miblen, &dss_prec_old, &sz, &dss_prec_new,
sizeof(dss_prec_new)), 0, "Unexpected mallctl() failure");
assert_str_ne(dss_prec_old, "primary",
"Unexpected default for dss precedence");
assert_d_eq(mallctlbymib(mib, miblen, &dss_prec_new, &sz, &dss_prec_old,
sizeof(dss_prec_new)), 0, "Unexpected mallctl() failure");
assert_d_eq(mallctl("arenas.purge", NULL, NULL, NULL, 0), 0, assert_d_eq(mallctlbymib(mib, miblen, &dss_prec_old, &sz, NULL, 0), 0,
"Unexpected mallctl() failure"); "Unexpected mallctl() failure");
assert_str_ne(dss_prec_old, "primary",
"Unexpected value for dss precedence");
} }
TEST_END TEST_END
...@@ -287,7 +451,7 @@ TEST_BEGIN(test_arenas_initialized) ...@@ -287,7 +451,7 @@ TEST_BEGIN(test_arenas_initialized)
assert_d_eq(mallctl("arenas.narenas", &narenas, &sz, NULL, 0), 0, assert_d_eq(mallctl("arenas.narenas", &narenas, &sz, NULL, 0), 0,
"Unexpected mallctl() failure"); "Unexpected mallctl() failure");
{ {
bool initialized[narenas]; VARIABLE_ARRAY(bool, initialized, narenas);
sz = narenas * sizeof(bool); sz = narenas * sizeof(bool);
assert_d_eq(mallctl("arenas.initialized", initialized, &sz, assert_d_eq(mallctl("arenas.initialized", initialized, &sz,
...@@ -296,6 +460,38 @@ TEST_BEGIN(test_arenas_initialized) ...@@ -296,6 +460,38 @@ TEST_BEGIN(test_arenas_initialized)
} }
TEST_END TEST_END
TEST_BEGIN(test_arenas_lg_dirty_mult)
{
ssize_t lg_dirty_mult, orig_lg_dirty_mult, prev_lg_dirty_mult;
size_t sz = sizeof(ssize_t);
assert_d_eq(mallctl("arenas.lg_dirty_mult", &orig_lg_dirty_mult, &sz,
NULL, 0), 0, "Unexpected mallctl() failure");
lg_dirty_mult = -2;
assert_d_eq(mallctl("arenas.lg_dirty_mult", NULL, NULL,
&lg_dirty_mult, sizeof(ssize_t)), EFAULT,
"Unexpected mallctl() success");
lg_dirty_mult = (sizeof(size_t) << 3);
assert_d_eq(mallctl("arenas.lg_dirty_mult", NULL, NULL,
&lg_dirty_mult, sizeof(ssize_t)), EFAULT,
"Unexpected mallctl() success");
for (prev_lg_dirty_mult = orig_lg_dirty_mult, lg_dirty_mult = -1;
lg_dirty_mult < (ssize_t)(sizeof(size_t) << 3); prev_lg_dirty_mult =
lg_dirty_mult, lg_dirty_mult++) {
ssize_t old_lg_dirty_mult;
assert_d_eq(mallctl("arenas.lg_dirty_mult", &old_lg_dirty_mult,
&sz, &lg_dirty_mult, sizeof(ssize_t)), 0,
"Unexpected mallctl() failure");
assert_zd_eq(old_lg_dirty_mult, prev_lg_dirty_mult,
"Unexpected old arenas.lg_dirty_mult");
}
}
TEST_END
TEST_BEGIN(test_arenas_constants) TEST_BEGIN(test_arenas_constants)
{ {
...@@ -310,7 +506,8 @@ TEST_BEGIN(test_arenas_constants) ...@@ -310,7 +506,8 @@ TEST_BEGIN(test_arenas_constants)
TEST_ARENAS_CONSTANT(size_t, quantum, QUANTUM); TEST_ARENAS_CONSTANT(size_t, quantum, QUANTUM);
TEST_ARENAS_CONSTANT(size_t, page, PAGE); TEST_ARENAS_CONSTANT(size_t, page, PAGE);
TEST_ARENAS_CONSTANT(unsigned, nbins, NBINS); TEST_ARENAS_CONSTANT(unsigned, nbins, NBINS);
TEST_ARENAS_CONSTANT(size_t, nlruns, nlclasses); TEST_ARENAS_CONSTANT(unsigned, nlruns, nlclasses);
TEST_ARENAS_CONSTANT(unsigned, nhchunks, nhclasses);
#undef TEST_ARENAS_CONSTANT #undef TEST_ARENAS_CONSTANT
} }
...@@ -346,12 +543,29 @@ TEST_BEGIN(test_arenas_lrun_constants) ...@@ -346,12 +543,29 @@ TEST_BEGIN(test_arenas_lrun_constants)
assert_zu_eq(name, expected, "Incorrect "#name" size"); \ assert_zu_eq(name, expected, "Incorrect "#name" size"); \
} while (0) } while (0)
TEST_ARENAS_LRUN_CONSTANT(size_t, size, (1 << LG_PAGE)); TEST_ARENAS_LRUN_CONSTANT(size_t, size, LARGE_MINCLASS);
#undef TEST_ARENAS_LRUN_CONSTANT #undef TEST_ARENAS_LRUN_CONSTANT
} }
TEST_END TEST_END
TEST_BEGIN(test_arenas_hchunk_constants)
{
#define TEST_ARENAS_HCHUNK_CONSTANT(t, name, expected) do { \
t name; \
size_t sz = sizeof(t); \
assert_d_eq(mallctl("arenas.hchunk.0."#name, &name, &sz, NULL, \
0), 0, "Unexpected mallctl() failure"); \
assert_zu_eq(name, expected, "Incorrect "#name" size"); \
} while (0)
TEST_ARENAS_HCHUNK_CONSTANT(size_t, size, chunksize);
#undef TEST_ARENAS_HCHUNK_CONSTANT
}
TEST_END
TEST_BEGIN(test_arenas_extend) TEST_BEGIN(test_arenas_extend)
{ {
unsigned narenas_before, arena, narenas_after; unsigned narenas_before, arena, narenas_after;
...@@ -402,14 +616,18 @@ main(void) ...@@ -402,14 +616,18 @@ main(void)
test_mallctl_config, test_mallctl_config,
test_mallctl_opt, test_mallctl_opt,
test_manpage_example, test_manpage_example,
test_tcache_none,
test_tcache,
test_thread_arena, test_thread_arena,
test_arena_i_lg_dirty_mult,
test_arena_i_purge, test_arena_i_purge,
test_arena_i_dss, test_arena_i_dss,
test_arenas_purge,
test_arenas_initialized, test_arenas_initialized,
test_arenas_lg_dirty_mult,
test_arenas_constants, test_arenas_constants,
test_arenas_bin_constants, test_arenas_bin_constants,
test_arenas_lrun_constants, test_arenas_lrun_constants,
test_arenas_hchunk_constants,
test_arenas_extend, test_arenas_extend,
test_stats_arenas)); test_stats_arenas));
} }
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment