Program Listing for File FastBitwise.h

↰ Return to documentation for file (ADS/combinatorial/FastBitwise.h)

/*--------------------------------------------------------------------------*/
/*--------------------------- File FastBitwise.h ---------------------------*/
/*--------------------------------------------------------------------------*/
/*--------------------------------------------------------------------------*/
/*----------------------------- DEFINITIONS --------------------------------*/
/*--------------------------------------------------------------------------*/

#ifndef __ADS_FastBitwise
 #define __ADS_FastBitwise
                      /* self-identification: #endif constant */

/*--------------------------------------------------------------------------*/
/*------------------------------ INCLUDES ----------------------------------*/
/*--------------------------------------------------------------------------*/

#include "ADS/Contract.h"
#include "ADS/combinatorial/Bitwise.h"

#include <bit>
#include <cstddef>
#include <cstdint>
#include <utility>

#if defined( __AVX2__ ) || defined( __AVX512F__ ) || defined( __BMI2__ )
 #include <immintrin.h>
#endif

/*--------------------------------------------------------------------------*/
/*--------------------------- NAMESPACE ------------------------------------*/
/*--------------------------------------------------------------------------*/

namespace ADS {

[[nodiscard]] inline std::uint64_t popcount( const Word * w ,
                                             std::size_t n );

[[nodiscard]] inline std::uint64_t popcountAnd( const Word * a ,
                                                const Word * b ,
                                                std::size_t n );

[[nodiscard]] inline Word pdep( Word x , Word mask );

[[nodiscard]] inline Word pext( Word x , Word mask );

[[nodiscard]] inline int select( Word x , int r );

[[nodiscard]] inline Word mortonEncode( std::uint32_t x , std::uint32_t y );

[[nodiscard]] inline std::pair< std::uint32_t , std::uint32_t >
mortonDecode( Word z );

/*--------------------------------------------------------------------------*/

}  // end( namespace ADS )

/*--------------------------------------------------------------------------*/
/*-------------------------- IMPLEMENTATION --------------------------------*/
/*--------------------------------------------------------------------------*/

#include "ADS/combinatorial/impl/FastBitwise.tpp"

/*--------------------------------------------------------------------------*/

#endif  /* FastBitwise.h included */

/*--------------------------------------------------------------------------*/
/*------------------------ End File FastBitwise.h --------------------------*/
/*--------------------------------------------------------------------------*/