1 /*- 2 * Copyright (c) 2009-2010 Weongyo Jeong <weongyo@freebsd.org> 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer, 10 * without modification. 11 * 2. Redistributions in binary form must reproduce at minimum a disclaimer 12 * similar to the "NO WARRANTY" disclaimer below ("Disclaimer") and any 13 * redistribution must be conditioned upon including a substantially 14 * similar Disclaimer requirement for further binary redistribution. 15 * 16 * NO WARRANTY 17 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 18 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 19 * LIMITED TO, THE IMPLIED WARRANTIES OF NONINFRINGEMENT, MERCHANTABILITY 20 * AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL 21 * THE COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, 22 * OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 23 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 24 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER 25 * IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 26 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF 27 * THE POSSIBILITY OF SUCH DAMAGES. 28 * 29 * $FreeBSD: head/sys/dev/bwn/if_bwn_util.c 299751 2016-05-14 19:52:04Z adrian $ 30 */ 31 32 /* 33 * The Broadcom Wireless LAN controller driver. 34 */ 35 36 #include <sys/param.h> 37 #include <sys/systm.h> 38 #include <sys/kernel.h> 39 #include <sys/malloc.h> 40 #include <sys/module.h> 41 #include <sys/endian.h> 42 #include <sys/errno.h> 43 #include <sys/firmware.h> 44 #include <sys/lock.h> 45 #if !defined(__DragonFly__) 46 #include <machine/bus.h> 47 #include <machine/resource.h> 48 #endif 49 #include <sys/bus.h> 50 #include <sys/rman.h> 51 #include <sys/socket.h> 52 #include <sys/sockio.h> 53 54 #include <net/ethernet.h> 55 #include <net/if.h> 56 #include <net/if_var.h> 57 #include <net/if_arp.h> 58 #include <net/if_dl.h> 59 #include <net/if_llc.h> 60 #include <net/if_media.h> 61 #include <net/if_types.h> 62 63 #if defined(__DragonFly__) 64 #include <bus/pci/pcivar.h> 65 #include <bus/pci/pcireg.h> 66 #include <dev/netif/bwn/siba/siba_ids.h> 67 #include <dev/netif/bwn/siba/sibareg.h> 68 #include <dev/netif/bwn/siba/sibavar.h> 69 #else 70 #include <dev/pci/pcivar.h> 71 #include <dev/pci/pcireg.h> 72 #include <dev/siba/siba_ids.h> 73 #include <dev/siba/sibareg.h> 74 #include <dev/siba/sibavar.h> 75 #endif 76 77 #if defined(__DragonFly__) 78 #include <netproto/802_11/ieee80211_var.h> 79 #include <netproto/802_11/ieee80211_radiotap.h> 80 #include <netproto/802_11/ieee80211_regdomain.h> 81 #include <netproto/802_11/ieee80211_phy.h> 82 #include <netproto/802_11/ieee80211_ratectl.h> 83 #else 84 #include <net80211/ieee80211_var.h> 85 #include <net80211/ieee80211_radiotap.h> 86 #include <net80211/ieee80211_regdomain.h> 87 #include <net80211/ieee80211_phy.h> 88 #include <net80211/ieee80211_ratectl.h> 89 #endif 90 91 #if defined(__DragonFly__) 92 #include "if_bwnreg.h" 93 #include "if_bwnvar.h" 94 #else 95 #include <dev/bwn/if_bwnreg.h> 96 #include <dev/bwn/if_bwnvar.h> 97 #endif 98 99 #if defined(__DragonFly__) 100 #include "if_bwn_chipid.h" 101 #include "if_bwn_debug.h" 102 #include "if_bwn_misc.h" 103 #include "if_bwn_util.h" 104 #else 105 #include <dev/bwn/if_bwn_chipid.h> 106 #include <dev/bwn/if_bwn_debug.h> 107 #include <dev/bwn/if_bwn_misc.h> 108 #include <dev/bwn/if_bwn_util.h> 109 #endif 110 111 unsigned int 112 bwn_sqrt(struct bwn_mac *mac, unsigned int x) 113 { 114 /* Table holding (10 * sqrt(x)) for x between 1 and 256. */ 115 static uint8_t sqrt_table[256] = { 116 10, 14, 17, 20, 22, 24, 26, 28, 117 30, 31, 33, 34, 36, 37, 38, 40, 118 41, 42, 43, 44, 45, 46, 47, 48, 119 50, 50, 51, 52, 53, 54, 55, 56, 120 57, 58, 59, 60, 60, 61, 62, 63, 121 64, 64, 65, 66, 67, 67, 68, 69, 122 70, 70, 71, 72, 72, 73, 74, 74, 123 75, 76, 76, 77, 78, 78, 79, 80, 124 80, 81, 81, 82, 83, 83, 84, 84, 125 85, 86, 86, 87, 87, 88, 88, 89, 126 90, 90, 91, 91, 92, 92, 93, 93, 127 94, 94, 95, 95, 96, 96, 97, 97, 128 98, 98, 99, 100, 100, 100, 101, 101, 129 102, 102, 103, 103, 104, 104, 105, 105, 130 106, 106, 107, 107, 108, 108, 109, 109, 131 110, 110, 110, 111, 111, 112, 112, 113, 132 113, 114, 114, 114, 115, 115, 116, 116, 133 117, 117, 117, 118, 118, 119, 119, 120, 134 120, 120, 121, 121, 122, 122, 122, 123, 135 123, 124, 124, 124, 125, 125, 126, 126, 136 126, 127, 127, 128, 128, 128, 129, 129, 137 130, 130, 130, 131, 131, 131, 132, 132, 138 133, 133, 133, 134, 134, 134, 135, 135, 139 136, 136, 136, 137, 137, 137, 138, 138, 140 138, 139, 139, 140, 140, 140, 141, 141, 141 141, 142, 142, 142, 143, 143, 143, 144, 142 144, 144, 145, 145, 145, 146, 146, 146, 143 147, 147, 147, 148, 148, 148, 149, 149, 144 150, 150, 150, 150, 151, 151, 151, 152, 145 152, 152, 153, 153, 153, 154, 154, 154, 146 155, 155, 155, 156, 156, 156, 157, 157, 147 157, 158, 158, 158, 159, 159, 159, 160 148 }; 149 150 if (x == 0) 151 return (0); 152 if (x >= 256) { 153 unsigned int tmp; 154 155 for (tmp = 0; x >= (2 * tmp) + 1; x -= (2 * tmp++) + 1) 156 /* do nothing */ ; 157 return (tmp); 158 } 159 return (sqrt_table[x - 1] / 10); 160 } 161