Optimize 64-bit numberOfLeadingZeros

dart-archive · Oct 18, 2023 · e742dab · e742dab
1 parent 66768ce
commit e742dab
Showing 1 changed file with 1 addition and 10 deletions.
diff --git a/lib/src/int64_native.dart b/lib/src/int64_native.dart
@@ -285,16 +285,7 @@ class Int64 implements IntX {
   /// Returns the number of leading zeros in this [Int64] as an [int]
   /// between 0 and 64.
   @override
-  int numberOfLeadingZeros() {
-    final high = _i >>> 32;
-    final highLeadingZeroes = u.numberOfLeadingZeros(high);
-    if (highLeadingZeroes == 32) {
-      final low = _i & 0xFFFFFFFF;
-      final lowLeadingZeroes = u.numberOfLeadingZeros(low);
-      return 32 + lowLeadingZeroes;
-    }
-    return highLeadingZeroes;
-  }
+  int numberOfLeadingZeros() => _i < 0 ? 0 : (64 - _i.bitLength);
 
   /// Returns the number of trailing zeros in this [Int64] as an [int] between
   /// 0 and 64.