[Click] integer average

[Eddie Kohler]

Click supports 64-bit arithmetic on 32-bit kernels.  It does NOT support 64-bit 
divide.  But this you don't need; just report both numbers and divide at user 
level.

Eddie


rchertov at purdue.edu wrote:
> 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
> 
>