Debian Codegraph @

.cargo/vendor/half/src/leading_zeros.rs

raw
1 // https://doc.rust-lang.org/std/primitive.u16.html#method.leading_zeros
2
3 #[cfg(not(any(all(
4 target_arch = "spirv",
5 not(all(
6 target_feature = "IntegerFunctions2INTEL",
7 target_feature = "SPV_INTEL_shader_integer_functions2"
8 ))
9 ))))]
10 #[inline]
11 pub(crate) const fn leading_zeros_u16(x: u16) -> u32 {
12 x.leading_zeros()
13 }
14
15 #[cfg(all(
16 target_arch = "spirv",
17 not(all(
18 target_feature = "IntegerFunctions2INTEL",
19 target_feature = "SPV_INTEL_shader_integer_functions2"
20 ))
21 ))]
22 #[inline]
23 pub(crate) const fn leading_zeros_u16(x: u16) -> u32 {
24 leading_zeros_u16_fallback(x)
25 }
26
27 #[cfg(any(
28 test,
29 all(
30 target_arch = "spirv",
31 not(all(
32 target_feature = "IntegerFunctions2INTEL",
33 target_feature = "SPV_INTEL_shader_integer_functions2"
34 ))
35 )
36 ))]
37 #[inline]
38 const fn leading_zeros_u16_fallback(mut x: u16) -> u32 {
39 use crunchy::unroll;
40 let mut c = 0;
41 let msb = 1 << 15;
42 unroll! { for i in 0 .. 16 {
43 if x & msb == 0 {
44 c += 1;
45 } else {
46 return c;
47 }
48 #[allow(unused_assignments)]
49 if i < 15 {
50 x <<= 1;
51 }
52 }}
53 c
54 }
55
56 #[cfg(test)]
57 mod test {
58
59 #[test]
60 fn leading_zeros_u16_fallback() {
61 for x in [44, 97, 304, 1179, 23571] {
62 assert_eq!(super::leading_zeros_u16_fallback(x), x.leading_zeros());
63 }
64 }
65 }