bpf-examples icon indicating copy to clipboard operation
bpf-examples copied to clipboard

Implement inverse square in codel_impl.h without table lookup

Open netoptimizer opened this issue 3 years ago • 1 comments

The traffic-pacing-edt/codel_impl.h code implements a table lookup for the inverse square root.

  • as mentioned in PR #60

As Kathleen Nichols ( @kmnichols ) point out there's no need for a lookup table, as inverse square root isn't that expensive to calulate (only requires multiplies).

  • http://pollere.net/CoDelnotes.html

I welcome someone to implement this.

netoptimizer avatar Nov 07 '22 13:11 netoptimizer

I can take up this.

Ref. calculation: https://en.wikipedia.org/wiki/Fast_inverse_square_root#Accuracy

sachintiptur avatar Sep 12 '23 13:09 sachintiptur