Offset/limit to page/size conversion
by Martijn
JavaScript
var tests = [
[0, 50],
[2, 5],
[3, 5],
[3, 50],
[50, 50],
[25, 50],
[111, 2034],
[12345, 1]
];
function convert(offset, limit) {
var page = Math.floor(offset / limit);
var size = (offset + limit) - (page * limit);
var waste = size - limit;
return {
'page': page,
'size': size,
'waste': waste
};
}
console.clear();
$.each(tests, function(x, test) {
var offset = test[0],
limit = test[1],
last = offset + limit,
max_waste = Math.floor(Math.sqrt(test[1]) * 2.),
page_count = 0,
total_waste = 0,
convert_calls = 0;
console.log('\nTEST offset/limit:', offset, limit, 'max.waste:', max_waste);
do {
var page_limit = limit;
console.log('\ttry offset/limit:', offset, limit);
do {
var r = convert(offset, page_limit);
convert_calls++;
console.log('\t\twaste:', r.waste, 'for page/size:', r.page, r.size);
if (r.waste >= max_waste) {
//page_limit -= r.waste; // less waste, more calls
page_limit = Math.floor(page_limit / 2); // more waste, less calls
console.log('\t\ttrying offset/limit:', offset, page_limit);
} else {
offset = (r.page + 1) * r.size;
limit = last - offset;
//@todo actually get and filter the records here!
page_count++;
total_waste += r.waste;
console.log('\t\t\tget page/size:', r.page, r.size, 'next offset/limit:', offset, limit);
break;
}
} while (true);
} while (limit > 0);
console.log('\tSCORE: pages called:', page_count, 'total wasted:', total_waste, 'convert calls:', convert_calls);
});