count trailing ones

Signed-off-by: Yoshua Wuyts <[email protected]>

Author: yoshuawuyts

src/lib.rs

@@ -35,13 +35,8 @@ pub fn index(depth: usize, offset: usize) -> usize {
 /// assert_eq!(flat_tree::depth(4), 0);
 /// ```
 pub fn depth(i: usize) -> usize {
-  let mut depth = 0;
-  let mut i = i;
-  while is_odd(i) {
-    i >>= 1;
-    depth += 1;
-  }
-  depth
+  // Count trailing `1`s of the binary representation of the number.
+  (!i).trailing_zeros() as usize
 }
 
 /// Returns the offset of a node with a depth.