sysadmin/ipxe
1
0
Fork 0
mirror of https://github.com/ipxe/ipxe synced 2025-12-13 15:31:42 +03:00
Code Issues Packages Projects Releases Wiki Activity

[libc] Add isqrt() function to find integer square roots

Browse Source 
Signed-off-by: Michael Brown <mcb30@ipxe.org>
This commit is contained in:
Michael Brown
2014-04-26 18:19:49 +01:00
parent 9e8c48deea
commit 3ffd309375
3 changed files with 77 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
src/tests/math_test.c
View File

@@ -32,6 +32,7 @@ FILE_LICENCE ( GPL2_OR_LATER );
#include <strings.h>
#include <assert.h>
#include <ipxe/test.h>
#include <ipxe/isqrt.h>
/**
* Force a call to the non-constant implementation of flsl()
@@ -269,6 +270,16 @@ static void math_test_exec ( void ) {
-1LL, -0x9cb7d9d78556fb9LL );
u64divmod_ok ( 0, 0x5b2f2737f4ffULL, 0, 0 );
s64divmod_ok ( 0, 0xbb00ded72766207fULL, 0, 0 );
/* Test integer square root */
ok ( isqrt ( 0 ) == 0 );
ok ( isqrt ( 1 ) == 1 );
ok ( isqrt ( 255 ) == 15 );
ok ( isqrt ( 256 ) == 16 );
ok ( isqrt ( 257 ) == 16 );
ok ( isqrt ( 0xa53df2adUL ) == 52652 );
ok ( isqrt ( 0x123793c6UL ) == 17482 );
ok ( isqrt ( -1UL ) == ( -1UL >> ( 8 * sizeof ( unsigned long ) / 2 )));
}
/** Mathematical self-tests */