TEST_BEGIN(test_sz_psz2ind) {
/*
* Testing page size classes which reside prior to the regular group
* with all size classes divisible by page size.
* For x86_64 Linux, it's 4096, 8192, 12288, 16384, with corresponding
* pszind 0, 1, 2 and 3.
*/
for (size_t i = 0; i < SC_NGROUP; i++) {
for (size_t psz = i * PAGE + 1; psz <= (i + 1) * PAGE; psz++) {
pszind_t ind = sz_psz2ind(psz);
expect_zu_eq(ind, i, "Got %u as sz_psz2ind of %zu", ind,
psz);
}
}
sc_data_t data;
memset(&data, 0, sizeof(data));
sc_data_init(&data);
/*
* 'base' is the base of the first regular group with all size classes
* divisible by page size.
* For x86_64 Linux, it's 16384, and base_ind is 36.
*/
size_t base_psz = 1 << (SC_LG_NGROUP + LG_PAGE);
size_t base_ind = 0;
while (base_ind < SC_NSIZES &&
reg_size_compute(data.sc[base_ind].lg_base,
data.sc[base_ind].lg_delta,
data.sc[base_ind].ndelta) < base_psz) {
base_ind++;
}
expect_zu_eq(
reg_size_compute(data.sc[base_ind].lg_base,
data.sc[base_ind].lg_delta, data.sc[base_ind].ndelta),
base_psz, "Size class equal to %zu not found", base_psz);
/*
* Test different sizes falling into groups after the 'base'. The
* increment is PAGE / 3 for the execution speed purpose.
*/
base_ind -= SC_NGROUP;
for (size_t psz = base_psz; psz <= 64 * 1024 * 1024; psz += PAGE / 3) {
pszind_t ind = sz_psz2ind(psz);
sc_t gt_sc = data.sc[ind + base_ind];
expect_zu_gt(psz,
reg_size_compute(gt_sc.lg_base, gt_sc.lg_delta,
gt_sc.ndelta),
"Got %u as sz_psz2ind of %zu", ind, psz);
sc_t le_sc = data.sc[ind + base_ind + 1];
expect_zu_le(psz,
reg_size_compute(le_sc.lg_base, le_sc.lg_delta,
le_sc.ndelta),
"Got %u as sz_psz2ind of %zu", ind, psz);
}
pszind_t max_ind = sz_psz2ind(SC_LARGE_MAXCLASS + 1);
expect_lu_eq(max_ind, SC_NPSIZES,
"Got %u as sz_psz2ind of %llu", max_ind, SC_LARGE_MAXCLASS);
}
TEST_END
