// -------------------------------------

 // lowest_bit.hpp

 //

 //           Position of the lowest bit 'on'

 //

 //       (C) Copyright Gennaro Prota 2003 - 2004.

 //

 // Distributed under the Boost Software License, Version 1.0.

 //    (See accompanying file LICENSE_1_0.txt or copy at

 //          http://www.boost.org/LICENSE_1_0.txt)

 //

 // ------------------------------------------------------

 #ifndef BOOST_LOWEST_BIT_HPP_GP_20030301

 #define BOOST_LOWEST_BIT_HPP_GP_20030301

 #include <cassert>

 #include "boost/pending/integer_log2.hpp"

 namespace boost {

     template <typename T>

     int lowest_bit(T x) {

         assert(x >= 1); // PRE

         // clear all bits on except the rightmost one,

         // then calculate the logarithm base 2

         //

         return boost::integer_log2<T>( x - ( x & (x-1) ) );

     }

 }

 #endif // include guard