From bcf065a6b54791b3f15a8319699752e4de6cf763 Mon Sep 17 00:00:00 2001
From: Andrew Kubera <andrewkubera@gmail.com>
Date: Sat, 19 Oct 2024 16:03:40 -0400
Subject: [PATCH] Add method BigDecimalRef::count_trailing_zeroes

---
 src/lib.rs | 13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/src/lib.rs b/src/lib.rs
index f3855fe..78cfe31 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -1221,6 +1221,19 @@ impl BigDecimalRef<'_> {
         count_decimal_digits_uint(self.digits)
     }
 
+    /// Return the number of trailing zeros in the referenced integer
+    #[allow(dead_code)]
+    fn count_trailing_zeroes(&self) -> usize {
+        if self.digits.is_zero() || self.digits.is_odd() {
+            return 0;
+        }
+
+        let digit_pairs = self.digits.to_radix_le(100);
+        let loc =  digit_pairs.iter().position(|&d| d != 0).unwrap_or(0);
+
+        2 * loc + usize::from(digit_pairs[loc] % 10 == 0)
+    }
+
     /// Split into components
     pub(crate) fn as_parts(&self) -> (Sign, i64, &BigUint) {
         (self.sign, self.scale, self.digits)