d/freebsd-skq
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

calculates the integer square root if a positive integer X is larger

Browse Source 
than 256 instead of using sqrt_table.

Reported by:	Joe Marcus Clarke <marcus at freebsd dot org>
This commit is contained in:
weongyo 2010-03-01 23:51:13 +00:00
parent 2f0c753d6e
commit d30d21206f
1 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
sys/dev/bwn/if_bwn.c
View File

@ -12846,7 +12846,6 @@ bwn_phy_lp_clear_deaf(struct bwn_mac *mac, uint8_t user)
static unsigned int
bwn_sqrt(struct bwn_mac *mac, unsigned int x)
{
struct bwn_softc *sc = mac->mac_sc;
/* Table holding (10 * sqrt(x)) for x between 1 and 256. */
static uint8_t sqrt_table[256] = {
10, 14, 17, 20, 22, 24, 26, 28,
@ -12886,9 +12885,11 @@ bwn_sqrt(struct bwn_mac *mac, unsigned int x)
if (x == 0)
return (0);
if (x >= 256) {
device_printf(sc->sc_dev,
"out of bounds of the square-root table (%d)\n", x);
return (16);
unsigned int tmp;
for (tmp = 0; x >= (2 * tmp) + 1; x -= (2 * tmp++) + 1)
/* do nothing */ ;
return (tmp);
}
return (sqrt_table[x - 1] / 10);
}