Re: [aqm] avoiding the sqrt

2015-08-11 Thread Jeff Weeks
multiplications. Anil -Original Message- From: aqm [mailto:aqm-boun...@ietf.org] On Behalf Of Jeff Weeks Sent: Monday, August 10, 2015 12:18 PM To: aqm@ietf.org Subject: [aqm] avoiding the sqrt The CoDel control_law is defined as 't + interval/sqrt(count)' The sample implementation

[aqm] avoiding the sqrt

2015-08-10 Thread Jeff Weeks
The CoDel control_law is defined as 't + interval/sqrt(count)' The sample implementation (http://queue.acm.org/appendices/codel.html) suggests that sqrt(count) can be calculated using only integer multiplication, but I'm wondering if it even needs to be calculated. Would it not be more

Re: [aqm] avoiding the sqrt

2015-08-10 Thread Jonathan Morton
The version of codel that cake uses does indeed use such a lookup table for 1..15. This was for accuracy rather than performance reasons. - Jonathan Morton ___ aqm mailing list aqm@ietf.org https://www.ietf.org/mailman/listinfo/aqm