[Click] integer average

[rchertov at purdue.edu]

Quoting Eddie Kohler <kohler at cs.ucla.edu>:

> Hi Roman,
> 
> Sorry for not responding to this earlier.  Click's EWMA classes are usable in

No problem.  I ended up making a simple class that creates a moving window and
averages the values in the window.

> 
> the kernel and provide a weighted moving average.  For a precise average, a 
> 64-bit accumulator + count could probably work, especially if you scale down

I thought that using 64-bit numbers in the 32-bit kernel was not allowed.

Roman

> 
> the delay (do you really need all those significant figures?).
> 
> Eddie
> 
> 
> Roman Chertov wrote:
> > -----BEGIN PGP SIGNED MESSAGE-----
> > Hash: SHA1
> > 
> > Hello,
> > 	I have an element that needs to keep a track of an average packet delay
> > and I would like to keep it in the kernel due to speed reasons.
> > Obviously I cannot use floats (to use the usual running average
> > equation) and the numbers wrap around pretty fas, hence the standard
> > method of an accumulator does not work.  Does anybody know how to get
> > this issue solved?
> > 
> > 
> > Many Thanks,
> > 
> > Roman
> > -----BEGIN PGP SIGNATURE-----
> > Version: GnuPG v1.4.6 (GNU/Linux)
> > Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
> > 
> > iD8DBQFHYa7iT8ksiSCF2AYRAh1BAKC9pEhGFnyegXNFWNZ3kalZwFACvwCgyvoZ
> > MXz9++9nPR8Q6z2eljTBJO4=
> > =yX8J
> > -----END PGP SIGNATURE-----
> > _______________________________________________
> > click mailing list
> > click at amsterdam.lcs.mit.edu
> > https://amsterdam.lcs.mit.edu/mailman/listinfo/click
>