summaryrefslogtreecommitdiff
path: root/src/core/ao_sqrt.c
diff options
context:
space:
mode:
authorKeith Packard <keithp@keithp.com>2014-07-15 22:55:20 -0700
committerKeith Packard <keithp@keithp.com>2014-07-15 22:55:20 -0700
commit3cf030fffffd223c3717011e03aac82346295d71 (patch)
treeb6da4fbb1180b75bedb86ce608503a6c0aeb47f3 /src/core/ao_sqrt.c
parent607fbb01710be1cb263625337f5be3d0fb48d5e7 (diff)
parent9ab3a1de95b705783c31a7e16447f52c10b6b480 (diff)
Merge tag '1.4' into fox
tagging 1.4 release Conflicts: src/Makefile
Diffstat (limited to 'src/core/ao_sqrt.c')
-rw-r--r--src/core/ao_sqrt.c48
1 files changed, 0 insertions, 48 deletions
diff --git a/src/core/ao_sqrt.c b/src/core/ao_sqrt.c
deleted file mode 100644
index 3a550eaa..00000000
--- a/src/core/ao_sqrt.c
+++ /dev/null
@@ -1,48 +0,0 @@
-/*
- * Copyright © 2011 Keith Packard <keithp@keithp.com>
- *
- * This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation; version 2 of the License.
- *
- * This program is distributed in the hope that it will be useful, but
- * WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
- * General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License along
- * with this program; if not, write to the Free Software Foundation, Inc.,
- * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
- */
-
-#ifndef AO_FLIGHT_TEST
-#include "ao.h"
-#endif
-
-/* Adapted from int_sqrt.c in the linux kernel, which is licensed GPLv2 */
-/**
- * int_sqrt - rough approximation to sqrt
- * @x: integer of which to calculate the sqrt
- *
- * A very rough approximation to the sqrt() function.
- */
-
-uint32_t
-ao_sqrt(uint32_t op)
-{
- uint32_t res = 0;
- uint32_t one = 1UL << (sizeof (one) * 8 - 2);
-
- while (one > op)
- one >>= 2;
-
- while (one != 0) {
- if (op >= res + one) {
- op = op - (res + one);
- res = res + 2 * one;
- }
- res /= 2;
- one /= 4;
- }
- return res;
-}