Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Add iter_u32_digits , iter_u64_digits, to_u64_digits to both BigInt and BigUint #192

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 18 commits into from
Feb 24, 2021
Merged

Add iter_u32_digits , iter_u64_digits, to_u64_digits to both BigInt and BigUint #192

Changes from 1 commit
Commits
Show all changes
18 commits
Select commit Hold shift + click to select a range
f718847
Add iter_u32_digits and iter_u64_digits to biguint
Speedy37 Jun 28, 2020
9f44a8f
add iter_u32_digits, iter_u64_digits, to_u64_digits to BigInt
Speedy37 Jun 28, 2020
a00278b
fix Copied is not available before 1.35.0
Speedy37 Jun 28, 2020
51a94c5
replace std::slice::x to core::slice::x
Speedy37 Jun 28, 2020
b0bed64
fix 32bits build
Speedy37 Jun 28, 2020
d9e188b
More idiomatic lifetime declaration & fix comments
Aug 19, 2020
d819767
use iterator .cloned instead of map in IterU32Digits
Aug 19, 2020
8168d80
fix IterU32Digits len returns value is invalid
Speedy37 Aug 19, 2020
1f324ca
fix iter_ux_digits comment
Speedy37 Aug 19, 2020
7c85952
more idiomatic iter_x_digits impl
Speedy37 Aug 20, 2020
3ee03f0
fix iter_u32_digits comment
Speedy37 Aug 20, 2020
48310c1
document IterUxDigits structs
Speedy37 Aug 20, 2020
2f9dc12
more idiomatic iter_x_digits impl
Speedy37 Aug 20, 2020
aeb8e30
add inline mark to IterUXDigits
Speedy37 Aug 21, 2020
a25fec6
Rename iterators to U32Digits and U64Digits
cuviper Feb 24, 2021
5f7471a
Re-export the iterators in the root
cuviper Feb 24, 2021
fea0bee
unify ExactSizeIterator for U64Digits
cuviper Feb 24, 2021
0037a7f
Add multi-digit 64-bit examples
cuviper Feb 24, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
add inline mark to IterUXDigits
  • Loading branch information
@Speedy37 @cuviper
Speedy37 authored and cuviper committed Feb 24, 2021
commit aeb8e302dd5ad02ff7b677015f0b48703d967c07
26 changes: 26 additions & 0 deletions src/biguint.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2303,6 +2303,7 @@ pub struct IterU32Digits<'a> {
}
#[cfg(u64_digit)]
impl<'a> IterU32Digits<'a> {
#[inline]
fn new(data: &'a [u64]) -> Self {
let last_hi_is_zero = data
.last()
Expand All @@ -2321,6 +2322,7 @@ impl<'a> IterU32Digits<'a> {
#[cfg(u64_digit)]
impl Iterator for IterU32Digits<'_> {
type Item = u32;
#[inline]
fn next(&mut self) -> Option<u32> {
match self.data.split_first() {
Some((&first, data)) => {
Expand All @@ -2342,11 +2344,13 @@ impl Iterator for IterU32Digits<'_> {
}
}

#[inline]
fn size_hint(&self) -> (usize, Option<usize>) {
let len = self.len();
(len, Some(len))
}

#[inline]
fn last(self) -> Option<u32> {
self.data.last().map(|&last| {
if self.last_hi_is_zero {
Expand All @@ -2357,48 +2361,57 @@ impl Iterator for IterU32Digits<'_> {
})
}

#[inline]
fn count(self) -> usize {
self.len()
}
}
#[cfg(u64_digit)]
impl ExactSizeIterator for IterU32Digits<'_> {
#[inline]
fn len(&self) -> usize {
self.data.len() * 2 - usize::from(self.last_hi_is_zero) - usize::from(!self.next_is_lo)
}
}

#[cfg(not(u64_digit))]
impl<'a> IterU32Digits<'a> {
#[inline]
fn new(data: &'a [u32]) -> Self {
Self { it: data.iter() }
}
}
#[cfg(not(u64_digit))]
impl Iterator for IterU32Digits<'_> {
type Item = u32;
#[inline]
fn next(&mut self) -> Option<u32> {
self.it.next().cloned()
}

#[inline]
fn size_hint(&self) -> (usize, Option<usize>) {
self.it.size_hint()
}

#[inline]
fn nth(&mut self, n: usize) -> Option<u32> {
self.it.nth(n).cloned()
}

#[inline]
fn last(self) -> Option<u32> {
self.it.last().cloned()
}

#[inline]
fn count(self) -> usize {
self.it.count()
}
}
#[cfg(not(u64_digit))]
impl ExactSizeIterator for IterU32Digits<'_> {
#[inline]
fn len(&self) -> usize {
self.it.len()
}
Expand All @@ -2417,6 +2430,7 @@ pub struct IterU64Digits<'a> {
}
#[cfg(not(u64_digit))]
impl<'a> IterU64Digits<'a> {
#[inline]
fn new(data: &'a [u32]) -> Self {
IterU64Digits { it: data.chunks(2) }
}
Expand All @@ -2425,61 +2439,73 @@ impl<'a> IterU64Digits<'a> {
#[cfg(not(u64_digit))]
impl Iterator for IterU64Digits<'_> {
type Item = u64;
#[inline]
fn next(&mut self) -> Option<u64> {
self.it.next().map(u32_chunk_to_u64)
}

#[inline]
fn size_hint(&self) -> (usize, Option<usize>) {
let len = self.len();
(len, Some(len))
}

#[inline]
fn last(self) -> Option<u64> {
self.it.last().map(u32_chunk_to_u64)
}

#[inline]
fn count(self) -> usize {
self.len()
}
}
#[cfg(not(u64_digit))]
impl ExactSizeIterator for IterU64Digits<'_> {
#[inline]
fn len(&self) -> usize {
self.it.len()
}
}

#[cfg(u64_digit)]
impl<'a> IterU64Digits<'a> {
#[inline]
fn new(data: &'a [u64]) -> Self {
Self { it: data.iter() }
}
}
#[cfg(u64_digit)]
impl Iterator for IterU64Digits<'_> {
type Item = u64;
#[inline]
fn next(&mut self) -> Option<u64> {
self.it.next().cloned()
}

#[inline]
fn size_hint(&self) -> (usize, Option<usize>) {
self.it.size_hint()
}

#[inline]
fn nth(&mut self, n: usize) -> Option<u64> {
self.it.nth(n).cloned()
}

#[inline]
fn last(self) -> Option<u64> {
self.it.last().cloned()
}

#[inline]
fn count(self) -> usize {
self.it.count()
}
}
#[cfg(u64_digit)]
impl ExactSizeIterator for IterU64Digits<'_> {
#[inline]
fn len(&self) -> usize {
self.it.len()
}
Expand Down