summaryrefslogtreecommitdiff
path: root/src/core/ao_sqrt.c
diff options
context:
space:
mode:
authorKeith Packard <keithp@keithp.com>2014-04-04 23:34:48 -0700
committerKeith Packard <keithp@keithp.com>2014-04-05 00:22:29 -0700
commit24167015705ae831692b95735968b04a876f935e (patch)
tree9526ca4eb2ec5773baa748449c3def36b15d2307 /src/core/ao_sqrt.c
parentbb9fdef607728cc326a82aa632e59724f272e53b (diff)
altos: Rename 'core' to 'kernel'
core remains a bad name to use -- dirvish skips files (and directories, it seems) with that name. Signed-off-by: Keith Packard <keithp@keithp.com>
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;
-}