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);
});