/// @ref core
/// @file glm/detail/func_integer.hpp
///
/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
/// 
/// @defgroup core_func_integer Integer functions
/// @ingroup core
/// 
/// These all operate component-wise. The description is per component. 
/// The notation [a, b] means the set of bits from bit-number a through bit-number 
/// b, inclusive. The lowest-order bit is bit 0.
#pragma once
#include "setup.hpp"
#include "precision.hpp"
#include "func_common.hpp"
#include "func_vector_relational.hpp"
namespace glm
{
	/// @addtogroup core_func_integer
	/// @{
	/// Adds 32-bit unsigned integer x and y, returning the sum
	/// modulo pow(2, 32). The value carry is set to 0 if the sum was
	/// less than pow(2, 32), or to 1 otherwise.
	///
	/// @tparam genUType Unsigned integer scalar or vector types.
	/// 
	/// @see GLSL uaddCarry man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL vecType uaddCarry(
		vecType const & x,
		vecType const & y,
		vecType & carry);
	/// Subtracts the 32-bit unsigned integer y from x, returning
	/// the difference if non-negative, or pow(2, 32) plus the difference
	/// otherwise. The value borrow is set to 0 if x >= y, or to 1 otherwise.
	///
	/// @tparam genUType Unsigned integer scalar or vector types.
	/// 
	/// @see GLSL usubBorrow man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL vecType usubBorrow(
		vecType const & x,
		vecType const & y,
		vecType & borrow);
	/// Multiplies 32-bit integers x and y, producing a 64-bit
	/// result. The 32 least-significant bits are returned in lsb.
	/// The 32 most-significant bits are returned in msb.
	///
	/// @tparam genUType Unsigned integer scalar or vector types.
	/// 
	/// @see GLSL umulExtended man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL void umulExtended(
		vecType const & x,
		vecType const & y,
		vecType & msb,
		vecType & lsb);
		
	/// Multiplies 32-bit integers x and y, producing a 64-bit
	/// result. The 32 least-significant bits are returned in lsb.
	/// The 32 most-significant bits are returned in msb.
	/// 
	/// @tparam genIType Signed integer scalar or vector types.
	///
	/// @see GLSL imulExtended man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL void imulExtended(
		vecType const & x,
		vecType const & y,
		vecType & msb,
		vecType & lsb);
	/// Extracts bits [offset, offset + bits - 1] from value,
	/// returning them in the least significant bits of the result.
	/// For unsigned data types, the most significant bits of the
	/// result will be set to zero. For signed data types, the
	/// most significant bits will be set to the value of bit offset + base - 1.
	///
	/// If bits is zero, the result will be zero. The result will be
	/// undefined if offset or bits is negative, or if the sum of
	/// offset and bits is greater than the number of bits used
	/// to store the operand.
	///
	/// @tparam T Signed or unsigned integer scalar or vector types.
	/// 
	/// @see GLSL bitfieldExtract man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL vecType bitfieldExtract(
		vecType const & Value,
		int Offset,
		int Bits);
	/// Returns the insertion the bits least-significant bits of insert into base.
	///
	/// The result will have bits [offset, offset + bits - 1] taken
	/// from bits [0, bits - 1] of insert, and all other bits taken
	/// directly from the corresponding bits of base. If bits is
	/// zero, the result will simply be base. The result will be
	/// undefined if offset or bits is negative, or if the sum of
	/// offset and bits is greater than the number of bits used to
	/// store the operand.
	///
	/// @tparam T Signed or unsigned integer scalar or vector types.
	///
	/// @see GLSL bitfieldInsert man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL vecType bitfieldInsert(
		vecType const & Base,
		vecType const & Insert,
		int Offset,
		int Bits);
	/// Returns the reversal of the bits of value. 
	/// The bit numbered n of the result will be taken from bit (bits - 1) - n of value, 
	/// where bits is the total number of bits used to represent value.
	///
	/// @tparam T Signed or unsigned integer scalar or vector types.
	///
	/// @see GLSL bitfieldReverse man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL vecType bitfieldReverse(vecType const & v);
	/// Returns the number of bits set to 1 in the binary representation of value.
	///
	/// @tparam T Signed or unsigned integer scalar or vector types.
	///
	/// @see GLSL bitCount man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template 
	GLM_FUNC_DECL int bitCount(genType v);
	/// Returns the number of bits set to 1 in the binary representation of value.
	///
	/// @tparam T Signed or unsigned integer scalar or vector types.
	///
	/// @see GLSL bitCount man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL vecType bitCount(vecType const & v);
	/// Returns the bit number of the least significant bit set to
	/// 1 in the binary representation of value. 
	/// If value is zero, -1 will be returned.
	///
	/// @tparam T Signed or unsigned integer scalar types.
	///
	/// @see GLSL findLSB man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template 
	GLM_FUNC_DECL int findLSB(genIUType x);
	/// Returns the bit number of the least significant bit set to
	/// 1 in the binary representation of value. 
	/// If value is zero, -1 will be returned.
	///
	/// @tparam T Signed or unsigned integer scalar types.
	///
	/// @see GLSL findLSB man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL vecType findLSB(vecType const & v);
	/// Returns the bit number of the most significant bit in the binary representation of value.
	/// For positive integers, the result will be the bit number of the most significant bit set to 1. 
	/// For negative integers, the result will be the bit number of the most significant
	/// bit set to 0. For a value of zero or negative one, -1 will be returned.
	///
	/// @tparam T Signed or unsigned integer scalar types.
	///
	/// @see GLSL findMSB man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template 
	GLM_FUNC_DECL int findMSB(genIUType x);
	/// Returns the bit number of the most significant bit in the binary representation of value.
	/// For positive integers, the result will be the bit number of the most significant bit set to 1. 
	/// For negative integers, the result will be the bit number of the most significant
	/// bit set to 0. For a value of zero or negative one, -1 will be returned.
	///
	/// @tparam T Signed or unsigned integer scalar types.
	///
	/// @see GLSL findMSB man page
	/// @see GLSL 4.20.8 specification, section 8.8 Integer Functions
	template  class vecType>
	GLM_FUNC_DECL vecType findMSB(vecType const & v);
	/// @}
}//namespace glm
#include "func_integer.inl"