michael/integer-sqrt-rs
michael
/
integer-sqrt-rs
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
10 Commits 1 Branch 0 Tags 65 KiB
Rust 100%
Go to file
Joe Richey 1e02bdb415 Use leading_zeros to compute initial bit 
This increases performance on processors with lzcnt instructions.

Signed-off-by: Joe Richey <joerichey@google.com>
 		2020-09-08 04:51:18 -07:00
benches benches: Add benchmarks 2020-09-07 20:16:28 -07:00
src Use leading_zeros to compute initial bit 2020-09-08 04:51:18 -07:00
.gitignore First commit 2017-10-23 13:29:42 +01:00
Cargo.toml Use improved algorithm that only uses shifts 2020-09-08 04:50:50 -07:00
LICENSE-APACHE First commit 2017-10-23 13:29:42 +01:00
LICENSE-MIT First commit 2017-10-23 13:29:42 +01:00
README.md First commit 2017-10-23 13:29:42 +01:00

README.md

Integer square root

This module contains the single trait IntegerSquareRoot and implements it for primitive integer types.

Example

extern crate integer_sqrt;

// `use` trait to get functionality
use integer_sqrt::IntegerSquareRoot;

assert_eq!(4u8.integer_sqrt(), 2);