src/bitop.hpp

• View this file on GitHub
• Last update: 2020-05-08 21:35:33+09:00
• Include: #include "src/bitop.hpp"

Required by

• src/datastructure/bitvector.hpp
• src/datastructure/fastset.hpp
• src/math/dynamicmodint.hpp
• src/math/frac.hpp
• src/math/matrix.hpp
• src/math/nft.hpp
• src/math/primitive.hpp

Verified with

• src/comb.test.cpp
• src/inv_of_formal_power_series.test.cpp
• src/modint.test.cpp
• src/nft_convolution.test.cpp

Code

#pragma once
// bit op
int popcnt(uint x) { return __builtin_popcount(x); }
int popcnt(ull x) { return __builtin_popcountll(x); }
int bsr(uint x) { return 31 - __builtin_clz(x); }
int bsr(ull x) { return 63 - __builtin_clzll(x); }
int bsf(uint x) { return __builtin_ctz(x); }
int bsf(ull x) { return __builtin_ctzll(x); }

#line 2 "src/bitop.hpp"
// bit op
int popcnt(uint x) { return __builtin_popcount(x); }
int popcnt(ull x) { return __builtin_popcountll(x); }
int bsr(uint x) { return 31 - __builtin_clz(x); }
int bsr(ull x) { return 63 - __builtin_clzll(x); }
int bsf(uint x) { return __builtin_ctz(x); }
int bsf(ull x) { return __builtin_ctzll(x); }

Back to top page