• Clemens Hammacher's avatar
    [bits] Consolidate Count{Leading,Trailing}Zeros · 7d231e57
    Clemens Hammacher authored
    Instead of having one method for 32 bit integers and one for 64 bit,
    plus a templatized version to choose from those two, just implement one
    version which handles unsigned integers of any size. Also, make them
    constexpr.
    The Count{Leading,Trailing}Zeros{32,64} methods are kept for now in
    order to keep the amount of code changes small. Also, sometimes it
    improves readability by stating exactly the size of the argument,
    especially for leading zeros (where zero-extending would add more
    leading zeros).
    
    CountLeadingZeros now uses a binary search inspired implementation
    as proposed in Hacker's Delight. It's more than 20% faster on x64 if
    the builtins are disabled.
    CountTrailingZeros falls back to CountPopulation instead of counting in
    a naive loop. This is ~50% faster.
    
    R=mstarzinger@chromium.org
    
    Change-Id: I1d8bf1d7295b930724163248150444bd17fbb34e
    Reviewed-on: https://chromium-review.googlesource.com/741231Reviewed-by: 's avatarMichael Starzinger <mstarzinger@chromium.org>
    Commit-Queue: Clemens Hammacher <clemensh@chromium.org>
    Cr-Commit-Position: refs/heads/master@{#49106}
    7d231e57
Name
Last commit
Last update
benchmarks Loading commit data...
build_overrides Loading commit data...
docs Loading commit data...
gni Loading commit data...
gypfiles Loading commit data...
include Loading commit data...
infra Loading commit data...
samples Loading commit data...
src Loading commit data...
test Loading commit data...
testing Loading commit data...
third_party Loading commit data...
tools Loading commit data...
.clang-format Loading commit data...
.editorconfig Loading commit data...
.git-blame-ignore-revs Loading commit data...
.gitignore Loading commit data...
.gn Loading commit data...
.vpython Loading commit data...
.ycm_extra_conf.py Loading commit data...
AUTHORS Loading commit data...
BUILD.gn Loading commit data...
CODE_OF_CONDUCT.md Loading commit data...
ChangeLog Loading commit data...
DEPS Loading commit data...
LICENSE Loading commit data...
LICENSE.fdlibm Loading commit data...
LICENSE.strongtalk Loading commit data...
LICENSE.v8 Loading commit data...
LICENSE.valgrind Loading commit data...
Makefile Loading commit data...
Makefile.android Loading commit data...
OWNERS Loading commit data...
PRESUBMIT.py Loading commit data...
README.md Loading commit data...
WATCHLISTS Loading commit data...
codereview.settings Loading commit data...
snapshot_toolchain.gni Loading commit data...