Блог

Я разрабатываю целое число переменной длины с префиксом.

У Rust есть методы для подсчета начальных и конечных единиц и нулей: https://doc.rust-lang.org/std/primitive.u64.html#method .leading_zeros

Есть ли какая-либо разница в эффективности этих методов на x86_64, arm32 и arm64?

например, если подсчет конечных единиц выполняется быстрее, чем конечные нули, я буду использовать xxxx0111 вместо xxxx1000 для байта кодирования длины (для трех следующих байтов, в этом примере).

Подсчет завершающих нулей выполняется быстрее, чем завершающих единиц во всех 3 ISA: x86 *, ARM, AArch64. Все они предоставляют инструкции по подсчету нулей, такие как x86 bsf (найти младший установленный бит) или x86 BMI1 tzcnt (завершающий нулевой счет). Подсчет начальных / конечных единиц в переменной времени выполнения потребует отрицания входных данных.

ARM / AArch64 обеспечивает подсчет начальных нулей, но лучшим вариантом для конечного нуля является rbit / clz с обратным битом (начиная с ARMv6T2 или ARMv7). https://godbolt.org/z/Yr7eac . Перед этим компиляторы должны изолировать младший установленный бит x amp; -x , подсчитать начальные нули этого и принять 31-clz(xamp;-x) .

(На x86 подсчет начальных нулей наиболее эффективен с BMI1. Без этого bsr может дать вам позицию самого высокого установленного бита, поэтому компилятору необходимо 31-bsr(x) реализовать clz. На процессорах AMD bsf / bsr работают значительно медленнее, чем их аналоги tzcnt / lzcnt, поэтому, если возможно, рекомендуется скомпилировать с -march=native помощью или любого другого эквивалента Rust.)