filter: use reciprocal divide
authorEric Dumazet <eric.dumazet@gmail.com>
Thu, 18 Nov 2010 22:04:46 +0000 (22:04 +0000)
committerDavid S. Miller <davem@davemloft.net>
Fri, 19 Nov 2010 18:06:54 +0000 (10:06 -0800)
commitc26aed40f4fd18f86bcc6aba557cab700b129b73
treee723d358ddd6facc3af4f37be02fabcf71e3e605
parent8c1592d68bc89248bfd0ee287648f41c1370d826
filter: use reciprocal divide

At compile time, we can replace the DIV_K instruction (divide by a
constant value) by a reciprocal divide.

At exec time, the expensive divide is replaced by a multiply, a less
expensive operation on most processors.

Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com>
Acked-by: Changli Gao <xiaosuo@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/core/filter.c