King_DuckZ/Sprout
1
0
Fork 0
mirror of https://github.com/bolero-MURAKAMI/Sprout synced 2024-11-12 21:09:01 +00:00
Code Issues Releases Wiki Activity

fix parity bitwise operation implementation

Browse source
This commit is contained in:
bolero-MURAKAMI 2014-04-13 18:22:58 +09:00
parent 3e4dd5de00
commit 057dec630c
3 changed files with 58 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
sprout/bit/clz.hpp
View file

@ -8,6 +8,7 @@
#ifndef SPROUT_BIT_CLZ_HPP #ifndef SPROUT_BIT_CLZ_HPP
#define SPROUT_BIT_CLZ_HPP #define SPROUT_BIT_CLZ_HPP
#include <cstddef>
#include <climits> #include <climits>
#include <type_traits> #include <type_traits>
#include <sprout/config.hpp> #include <sprout/config.hpp>

1
sprout/bit/ctz.hpp
View file

@ -8,6 +8,7 @@
#ifndef SPROUT_BIT_CTZ_HPP #ifndef SPROUT_BIT_CTZ_HPP
#define SPROUT_BIT_CTZ_HPP #define SPROUT_BIT_CTZ_HPP
#include <cstddef>
#include <climits> #include <climits>
#include <type_traits> #include <type_traits>
#include <sprout/config.hpp> #include <sprout/config.hpp>

58
sprout/bit/parity.hpp
View file

@ -8,10 +8,12 @@
#ifndef SPROUT_BIT_PARITY_HPP #ifndef SPROUT_BIT_PARITY_HPP
#define SPROUT_BIT_PARITY_HPP #define SPROUT_BIT_PARITY_HPP
#include <cstddef>
#include <climits> #include <climits>
#include <type_traits> #include <type_traits>
#include <sprout/config.hpp> #include <sprout/config.hpp>
#include <sprout/bit/popcount.hpp> //#include <sprout/bit/popcount.hpp>
#include <sprout/bit/shlr.hpp>
namespace sprout { namespace sprout {
namespace detail { namespace detail {
@ -29,10 +31,62 @@ namespace sprout {
return __builtin_parityll(x); return __builtin_parityll(x);
} }
# endif # endif
// template<typename Integral>
// inline SPROUT_CONSTEXPR int
// parity(Integral x) {
// return sprout::popcount(x) & 1;
// }
template<std::size_t N, typename Integral>
inline SPROUT_CONSTEXPR typename std::enable_if<
(N == 1),
Integral
>::type
parity_bytes(Integral x) SPROUT_NOEXCEPT {
return x;
}
template<std::size_t N, typename Integral>
inline SPROUT_CONSTEXPR typename std::enable_if<
(N > 1),
Integral
>::type
parity_bytes(Integral x) SPROUT_NOEXCEPT {
return sprout::detail::parity_bytes<N / 2>(
x ^ sprout::shlr(x, N / 2 * CHAR_BIT)
);
}
template<typename Integral>
inline SPROUT_CONSTEXPR Integral
parity_bytes(Integral x) SPROUT_NOEXCEPT {
return sprout::detail::parity_bytes<sizeof(Integral)>(x);
}
template<typename Integral>
inline SPROUT_CONSTEXPR Integral
parity_bits4(Integral x) SPROUT_NOEXCEPT {
return x ^ sprout::shlr(x, 4);
}
template<typename Integral>
inline SPROUT_CONSTEXPR Integral
parity_bits2(Integral x) SPROUT_NOEXCEPT {
return sprout::detail::parity_bits4(
x ^ sprout::shlr(x, 2)
);
}
template<typename Integral>
inline SPROUT_CONSTEXPR Integral
parity_bits1(Integral x) SPROUT_NOEXCEPT {
return sprout::detail::parity_bits2(
x ^ sprout::shlr(x, 1)
);
}
template<typename Integral>
inline SPROUT_CONSTEXPR Integral
parity_bits(Integral x) SPROUT_NOEXCEPT {
return sprout::detail::parity_bits1(x);
}
template<typename Integral> template<typename Integral>
inline SPROUT_CONSTEXPR int inline SPROUT_CONSTEXPR int
parity(Integral x) { parity(Integral x) {
return sprout::popcount(x) & 1; return static_cast<int>(sprout::detail::parity_bytes(sprout::detail::parity_bits(x))) & 1;
} }
} // namespace detail } // namespace detail
// //