src/clz.hpp

• View this file on GitHub
• Last update: 2021-01-31 19:19:57+09:00
• Include: #include "src/clz.hpp"

Required by

• src/LowestCommonAncestor.hpp
• src/SegmentTree.hpp

Verified with

• test/own/Random_clz.test.cpp
• test/yosupo/lca.test.cpp
• test/yosupo/point_add_range_sum_2.test.cpp

Code

#pragma once

using lint = long long;

inline int clz(lint x) {
    union {
        unsigned long long as_uint64;
        double as_double;
    } data{};
    data.as_double = (double)x + 0.5;
    int n = 1054 - (int)(data.as_uint64 >> 52);
    return 32 + n;
}

#line 2 "src/clz.hpp"

using lint = long long;

inline int clz(lint x) {
    union {
        unsigned long long as_uint64;
        double as_double;
    } data{};
    data.as_double = (double)x + 0.5;
    int n = 1054 - (int)(data.as_uint64 >> 52);
    return 32 + n;
}

Back to top page