diff options
| author |   Ilya Dryomov <idryomov@gmail.com> | 2016-09-27 12:30:09 +0200 |
|---|---|---|
| committer | Ilya Dryomov <idryomov@gmail.com> | 2016-10-05 23:02:04 +0200 |
| commit | 74a5293832b3c1f7cb8f86fb9af9ee747138d355 (patch) | |
| tree | 428a431d62ee601f6dd3ed5b0426714d38c7c66b /include/linux | |
| parent | libceph: ceph_build_auth() doesn't need ceph_auth_build_hello() (diff) | |
| download | linux-dev-74a5293832b3c1f7cb8f86fb9af9ee747138d355.tar.xz linux-dev-74a5293832b3c1f7cb8f86fb9af9ee747138d355.zip | |
crush: don't normalize input of crush_ln iteratively
Use __builtin_clz() supported by GCC and Clang to figure out
how many bits we should shift instead of shifting by a bit
in a loop until the value gets normalized. Improves performance
of this function by up to 3x in worst-case scenario and overall
straw2 performance by ~10%.
Reflects ceph.git commit 110de33ca497d94fc4737e5154d3fe781fa84a0a.
Signed-off-by: Ilya Dryomov <idryomov@gmail.com>
Diffstat (limited to 'include/linux')
0 files changed, 0 insertions, 0 deletions