From e44e3482bdb4d0ebde2d8b41830ac2cdb07948fb Mon Sep 17 00:00:00 2001 From: Yang Zhang Date: Fri, 28 Aug 2015 09:58:54 +0800 Subject: Add qemu 2.4.0 Change-Id: Ic99cbad4b61f8b127b7dc74d04576c0bcbaaf4f5 Signed-off-by: Yang Zhang --- qemu/roms/ipxe/src/core/isqrt.c | 52 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 52 insertions(+) create mode 100644 qemu/roms/ipxe/src/core/isqrt.c (limited to 'qemu/roms/ipxe/src/core/isqrt.c') diff --git a/qemu/roms/ipxe/src/core/isqrt.c b/qemu/roms/ipxe/src/core/isqrt.c new file mode 100644 index 000000000..35c918d19 --- /dev/null +++ b/qemu/roms/ipxe/src/core/isqrt.c @@ -0,0 +1,52 @@ +/* + * Copyright (C) 2014 Michael Brown . + * + * 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; either version 2 of the + * License, or any later version. + * + * 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., 51 Franklin Street, Fifth Floor, Boston, MA + * 02110-1301, USA. + */ + +FILE_LICENCE ( GPL2_OR_LATER ); + +/** @file + * + * Integer square root + * + */ + +#include + +/** + * Find integer square root + * + * @v value Value + * @v isqrt Integer square root of value + */ +unsigned long isqrt ( unsigned long value ) { + unsigned long result = 0; + unsigned long bit = ( 1UL << ( ( 8 * sizeof ( bit ) ) - 2 ) ); + + while ( bit > value ) + bit >>= 2; + while ( bit ) { + if ( value >= ( result + bit ) ) { + value -= ( result + bit ); + result = ( ( result >> 1 ) + bit ); + } else { + result >>= 1; + } + bit >>= 2; + } + return result; +} -- cgit 1.2.3-korg