tree f19a08805d5ba18b8aa3ea12ef681a284e1a66ff
parent 23cd43e2d6fa2b6892a786a1a720c5f24e657f10
author Willy Tarreau <w@1wt.eu> 1539761096 +0200
committer Willy Tarreau <w@1wt.eu> 1540188837 +0200
encoding latin1

MINOR: freq_ctr: add swrate_add_scaled() to work with large samples

Some samples representing time will cover more than one sample at once
if they are units of time per time. For this we'd need to have the
ability to loop over swrate_add() multiple times but that would be
inefficient. By developing the function elevated to power N, it's
visible that some coefficients quickly disappear and that those which
remain at the first order more or less compensate each other.

Thus a simplified version of this function was added to provide a single
value for a given number of samples. Tests with multiple values, window
sizes and sample sizes have shown that it is possible to make it remain
surprisingly accurate (typical error < 0.2% over various large window
and sample sizes, even samples representing up to 1/4 of the window).