commit | 74a5293832b3c1f7cb8f86fb9af9ee747138d355 | [log] [tgz] |
---|---|---|
author | Ilya Dryomov <idryomov@gmail.com> | Tue Sep 27 12:30:09 2016 +0200 |
committer | Ilya Dryomov <idryomov@gmail.com> | Wed Oct 05 23:02:04 2016 +0200 |
tree | 428a431d62ee601f6dd3ed5b0426714d38c7c66b | |
parent | 464691bd52b46a565153ec2a3b8b9984dacd4a00 [diff] |
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>