boost/dynamic_bitset
2
0
Fork 0
mirror of https://github.com/boostorg/dynamic_bitset.git synced 2026-01-19 04:12:09 +00:00
Code Issues Projects Releases Wiki Activity

Clean up detail/lowest_bit.hpp (mostly, reformat)

Browse Source
This commit is contained in:
Gennaro Prota
2025-06-22 09:54:51 +02:00
parent 98964c77c9
commit a87502c04f
1 changed files with 12 additions and 13 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
include/boost/dynamic_bitset/detail/lowest_bit.hpp
View File

@@ -1,7 +1,7 @@
// -----------------------------------------------------------
// lowest_bit.hpp
// lowest_bit()
//
// Position of the lowest bit 'on'
// Position of the lowest bit that is set.
//
// Copyright (c) 2003-2004, 2008, 2025 Gennaro Prota
//
@@ -20,20 +20,19 @@
namespace boost {
namespace detail {
template <typename T>
int lowest_bit(T x) {
template <typename T>
int
lowest_bit(T x)
{
BOOST_ASSERT(x >= 1);
BOOST_ASSERT(x >= 1);
// clear all bits on except the rightmost one,
// then calculate the logarithm base 2
//
return boost::integer_log2<T>( x - ( x & (x-1) ) );
}
// Clear all the bits that are set except the rightmost one,
// then calculate the logarithm to base 2.
//
return boost::integer_log2<T>(x - (x & (x - 1)));
}
}
}
#endif // include guard