Rust max(ctz(x), ctz(y)) 有更快的算法吗

发布于06月02日

对于min(ctz(x), ctz(y))，我们可以使用ctz(x | y)来获得更好的性能.但是max(ctz(x), ctz(y))呢？

ctz表示"计数尾随零".

#include <algorithm>
#include <bit>
#include <cstdint>

int32_t test2(uint64_t x, uint64_t y) {
    return std::max(std::countr_zero(x), std::countr_zero(y));
}

铁 rust 版(Compiler Explorer)

pub fn test2(x: u64, y: u64) -> u32 {
    x.trailing_zeros().max(y.trailing_zeros())
}

Rust max(ctz(x), ctz(y)) 有更快的算法吗

推荐答案

Rust相关问答推荐

为什么拥有的trait对象的相等运算符移动了正确的操作数？

Tauri tauri—apps/plugin—store + zustand

如何使用syn插入 comments ？

如何在Tauri中将变量从后端传递到前端

从Type：：new()调用函数

为什么铁 rust S似乎有内在的易变性？

S，一般性状和联想型性状有什么不同？

为什么铁 rust S的默认排序功能比我对小数组的 Select 排序稍微慢一些？

零拷贝按步骤引用一段字节

允许 rust 迹 struct 条目具有多种类型

为什么我必须使用 PhantomData？在这种情况下它在做什么？

如何将一个矩阵的列分配给另一个矩阵，纳尔代数？

具有多个键的 HashMap

通过mem：：transmute将数组展平安全吗？

如何在 Rust 中将 Vec> 转换为 Vec>？

如何在 Rust 中将 UTF-8 十六进制值转换为 char？

Rustlings 切片原语

如何在 nom 中构建负前瞻解析器？

为什么分配对变量的引用使我无法返回它

如何在 Rust 的泛型函数中同时使用非拥有迭代器和消费迭代器？