diff options
author | Michael Brown | 2014-04-26 19:19:49 +0200 |
---|---|---|
committer | Michael Brown | 2014-04-26 19:19:49 +0200 |
commit | 3ffd309375c8f044939a77eb4738bc0b16c01965 (patch) | |
tree | 75447f704d1825f2018b1cf3171ccf299b369ff9 /src/tests/math_test.c | |
parent | [test] Check for correct -mrtd assumption on libgcc arithmetic functions (diff) | |
download | ipxe-3ffd309375c8f044939a77eb4738bc0b16c01965.tar.gz ipxe-3ffd309375c8f044939a77eb4738bc0b16c01965.tar.xz ipxe-3ffd309375c8f044939a77eb4738bc0b16c01965.zip |
[libc] Add isqrt() function to find integer square roots
Signed-off-by: Michael Brown <mcb30@ipxe.org>
Diffstat (limited to 'src/tests/math_test.c')
-rw-r--r-- | src/tests/math_test.c | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/src/tests/math_test.c b/src/tests/math_test.c index 14c9ee3e..96cf050b 100644 --- a/src/tests/math_test.c +++ b/src/tests/math_test.c @@ -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 */ |