2 * Copyright © 2011 Keith Packard <keithp@keithp.com>
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License as published by
6 * the Free Software Foundation; version 2 of the License.
8 * This program is distributed in the hope that it will be useful, but
9 * WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
13 * You should have received a copy of the GNU General Public License along
14 * with this program; if not, write to the Free Software Foundation, Inc.,
15 * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
20 /* Adapted from int_sqrt.c in the linux kernel, which is licensed GPLv2 */
22 * int_sqrt - rough approximation to sqrt
23 * @x: integer of which to calculate the sqrt
25 * A very rough approximation to the sqrt() function.
32 uint32_t one = 1UL << (sizeof (one) * 8 - 2);
38 if (op >= res + one) {
39 op = op - (res + one);