You cannot select more than 25 topics
			Topics must start with a letter or number, can include dashes ('-') and dots ('.'), can be up to 35 characters long. Letters must be lowercase.
		
		
		
		
		
			
		
			
				
					
					
						
							527 lines
						
					
					
						
							12 KiB
						
					
					
				
			
		
		
	
	
							527 lines
						
					
					
						
							12 KiB
						
					
					
				| #include <glm/ext/vector_integer.hpp> | |
| #include <glm/ext/scalar_int_sized.hpp> | |
| #include <glm/ext/scalar_uint_sized.hpp> | |
| #include <vector> | |
| #include <ctime> | |
| #include <cstdio> | |
|  | |
| namespace isPowerOfTwo | |
| { | |
| 	template<typename genType> | |
| 	struct type | |
| 	{ | |
| 		genType		Value; | |
| 		bool		Return; | |
| 	}; | |
| 
 | |
| 	template <glm::length_t L> | |
| 	int test_int16() | |
| 	{ | |
| 		type<glm::int16> const Data[] = | |
| 		{ | |
| 			{ 0x0001, true }, | |
| 			{ 0x0002, true }, | |
| 			{ 0x0004, true }, | |
| 			{ 0x0080, true }, | |
| 			{ 0x0000, true }, | |
| 			{ 0x0003, false } | |
| 		}; | |
| 
 | |
| 		int Error = 0; | |
| 
 | |
| 		for (std::size_t i = 0, n = sizeof(Data) / sizeof(type<glm::int16>); i < n; ++i) | |
| 		{ | |
| 			glm::vec<L, bool> const Result = glm::isPowerOfTwo(glm::vec<L, glm::int16>(Data[i].Value)); | |
| 			Error += glm::vec<L, bool>(Data[i].Return) == Result ? 0 : 1; | |
| 		} | |
| 
 | |
| 		return Error; | |
| 	} | |
| 
 | |
| 	template <glm::length_t L> | |
| 	int test_uint16() | |
| 	{ | |
| 		type<glm::uint16> const Data[] = | |
| 		{ | |
| 			{ 0x0001, true }, | |
| 			{ 0x0002, true }, | |
| 			{ 0x0004, true }, | |
| 			{ 0x0000, true }, | |
| 			{ 0x0000, true }, | |
| 			{ 0x0003, false } | |
| 		}; | |
| 
 | |
| 		int Error = 0; | |
| 
 | |
| 		for (std::size_t i = 0, n = sizeof(Data) / sizeof(type<glm::uint16>); i < n; ++i) | |
| 		{ | |
| 			glm::vec<L, bool> const Result = glm::isPowerOfTwo(glm::vec<L, glm::uint16>(Data[i].Value)); | |
| 			Error += glm::vec<L, bool>(Data[i].Return) == Result ? 0 : 1; | |
| 		} | |
| 
 | |
| 		return Error; | |
| 	} | |
| 
 | |
| 	template <glm::length_t L> | |
| 	int test_int32() | |
| 	{ | |
| 		type<int> const Data[] = | |
| 		{ | |
| 			{ 0x00000001, true }, | |
| 			{ 0x00000002, true }, | |
| 			{ 0x00000004, true }, | |
| 			{ 0x0000000f, false }, | |
| 			{ 0x00000000, true }, | |
| 			{ 0x00000003, false } | |
| 		}; | |
| 
 | |
| 		int Error = 0; | |
| 
 | |
| 		for (std::size_t i = 0, n = sizeof(Data) / sizeof(type<int>); i < n; ++i) | |
| 		{ | |
| 			glm::vec<L, bool> const Result = glm::isPowerOfTwo(glm::vec<L, glm::int32>(Data[i].Value)); | |
| 			Error += glm::vec<L, bool>(Data[i].Return) == Result ? 0 : 1; | |
| 		} | |
| 
 | |
| 		return Error; | |
| 	} | |
| 
 | |
| 	template <glm::length_t L> | |
| 	int test_uint32() | |
| 	{ | |
| 		type<glm::uint> const Data[] = | |
| 		{ | |
| 			{ 0x00000001, true }, | |
| 			{ 0x00000002, true }, | |
| 			{ 0x00000004, true }, | |
| 			{ 0x80000000, true }, | |
| 			{ 0x00000000, true }, | |
| 			{ 0x00000003, false } | |
| 		}; | |
| 
 | |
| 		int Error = 0; | |
| 
 | |
| 		for (std::size_t i = 0, n = sizeof(Data) / sizeof(type<glm::uint>); i < n; ++i) | |
| 		{ | |
| 			glm::vec<L, bool> const Result = glm::isPowerOfTwo(glm::vec<L, glm::uint32>(Data[i].Value)); | |
| 			Error += glm::vec<L, bool>(Data[i].Return) == Result ? 0 : 1; | |
| 		} | |
| 
 | |
| 		return Error; | |
| 	} | |
| 
 | |
| 	int test() | |
| 	{ | |
| 		int Error = 0; | |
| 
 | |
| 		Error += test_int16<1>(); | |
| 		Error += test_int16<2>(); | |
| 		Error += test_int16<3>(); | |
| 		Error += test_int16<4>(); | |
| 
 | |
| 		Error += test_uint16<1>(); | |
| 		Error += test_uint16<2>(); | |
| 		Error += test_uint16<3>(); | |
| 		Error += test_uint16<4>(); | |
| 
 | |
| 		Error += test_int32<1>(); | |
| 		Error += test_int32<2>(); | |
| 		Error += test_int32<3>(); | |
| 		Error += test_int32<4>(); | |
| 
 | |
| 		Error += test_uint32<1>(); | |
| 		Error += test_uint32<2>(); | |
| 		Error += test_uint32<3>(); | |
| 		Error += test_uint32<4>(); | |
| 
 | |
| 		return Error; | |
| 	} | |
| }//isPowerOfTwo | |
|  | |
| namespace prevPowerOfTwo | |
| { | |
| 	template <glm::length_t L, typename T> | |
| 	int run() | |
| 	{ | |
| 		int Error = 0; | |
| 
 | |
| 		glm::vec<L, T> const A = glm::prevPowerOfTwo(glm::vec<L, T>(7)); | |
| 		Error += A == glm::vec<L, T>(4) ? 0 : 1; | |
| 
 | |
| 		glm::vec<L, T> const B = glm::prevPowerOfTwo(glm::vec<L, T>(15)); | |
| 		Error += B == glm::vec<L, T>(8) ? 0 : 1; | |
| 
 | |
| 		glm::vec<L, T> const C = glm::prevPowerOfTwo(glm::vec<L, T>(31)); | |
| 		Error += C == glm::vec<L, T>(16) ? 0 : 1; | |
| 
 | |
| 		glm::vec<L, T> const D = glm::prevPowerOfTwo(glm::vec<L, T>(32)); | |
| 		Error += D == glm::vec<L, T>(32) ? 0 : 1; | |
| 
 | |
| 		return Error; | |
| 	} | |
| 
 | |
| 	int test() | |
| 	{ | |
| 		int Error = 0; | |
| 
 | |
| 		Error += run<1, glm::int8>(); | |
| 		Error += run<2, glm::int8>(); | |
| 		Error += run<3, glm::int8>(); | |
| 		Error += run<4, glm::int8>(); | |
| 
 | |
| 		Error += run<1, glm::int16>(); | |
| 		Error += run<2, glm::int16>(); | |
| 		Error += run<3, glm::int16>(); | |
| 		Error += run<4, glm::int16>(); | |
| 
 | |
| 		Error += run<1, glm::int32>(); | |
| 		Error += run<2, glm::int32>(); | |
| 		Error += run<3, glm::int32>(); | |
| 		Error += run<4, glm::int32>(); | |
| 
 | |
| 		Error += run<1, glm::int64>(); | |
| 		Error += run<2, glm::int64>(); | |
| 		Error += run<3, glm::int64>(); | |
| 		Error += run<4, glm::int64>(); | |
| 
 | |
| 		Error += run<1, glm::uint8>(); | |
| 		Error += run<2, glm::uint8>(); | |
| 		Error += run<3, glm::uint8>(); | |
| 		Error += run<4, glm::uint8>(); | |
| 
 | |
| 		Error += run<1, glm::uint16>(); | |
| 		Error += run<2, glm::uint16>(); | |
| 		Error += run<3, glm::uint16>(); | |
| 		Error += run<4, glm::uint16>(); | |
| 
 | |
| 		Error += run<1, glm::uint32>(); | |
| 		Error += run<2, glm::uint32>(); | |
| 		Error += run<3, glm::uint32>(); | |
| 		Error += run<4, glm::uint32>(); | |
| 
 | |
| 		Error += run<1, glm::uint64>(); | |
| 		Error += run<2, glm::uint64>(); | |
| 		Error += run<3, glm::uint64>(); | |
| 		Error += run<4, glm::uint64>(); | |
| 
 | |
| 		return Error; | |
| 	} | |
| }//namespace prevPowerOfTwo | |
|  | |
| namespace nextPowerOfTwo | |
| { | |
| 	template <glm::length_t L, typename T> | |
| 	int run() | |
| 	{ | |
| 		int Error = 0; | |
| 
 | |
| 		glm::vec<L, T> const A = glm::nextPowerOfTwo(glm::vec<L, T>(7)); | |
| 		Error += A == glm::vec<L, T>(8) ? 0 : 1; | |
| 
 | |
| 		glm::vec<L, T> const B = glm::nextPowerOfTwo(glm::vec<L, T>(15)); | |
| 		Error += B == glm::vec<L, T>(16) ? 0 : 1; | |
| 
 | |
| 		glm::vec<L, T> const C = glm::nextPowerOfTwo(glm::vec<L, T>(31)); | |
| 		Error += C == glm::vec<L, T>(32) ? 0 : 1; | |
| 
 | |
| 		glm::vec<L, T> const D = glm::nextPowerOfTwo(glm::vec<L, T>(32)); | |
| 		Error += D == glm::vec<L, T>(32) ? 0 : 1; | |
| 
 | |
| 		return Error; | |
| 	} | |
| 
 | |
| 	int test() | |
| 	{ | |
| 		int Error = 0; | |
| 
 | |
| 		Error += run<1, glm::int8>(); | |
| 		Error += run<2, glm::int8>(); | |
| 		Error += run<3, glm::int8>(); | |
| 		Error += run<4, glm::int8>(); | |
| 
 | |
| 		Error += run<1, glm::int16>(); | |
| 		Error += run<2, glm::int16>(); | |
| 		Error += run<3, glm::int16>(); | |
| 		Error += run<4, glm::int16>(); | |
| 
 | |
| 		Error += run<1, glm::int32>(); | |
| 		Error += run<2, glm::int32>(); | |
| 		Error += run<3, glm::int32>(); | |
| 		Error += run<4, glm::int32>(); | |
| 
 | |
| 		Error += run<1, glm::int64>(); | |
| 		Error += run<2, glm::int64>(); | |
| 		Error += run<3, glm::int64>(); | |
| 		Error += run<4, glm::int64>(); | |
| 
 | |
| 		Error += run<1, glm::uint8>(); | |
| 		Error += run<2, glm::uint8>(); | |
| 		Error += run<3, glm::uint8>(); | |
| 		Error += run<4, glm::uint8>(); | |
| 
 | |
| 		Error += run<1, glm::uint16>(); | |
| 		Error += run<2, glm::uint16>(); | |
| 		Error += run<3, glm::uint16>(); | |
| 		Error += run<4, glm::uint16>(); | |
| 
 | |
| 		Error += run<1, glm::uint32>(); | |
| 		Error += run<2, glm::uint32>(); | |
| 		Error += run<3, glm::uint32>(); | |
| 		Error += run<4, glm::uint32>(); | |
| 
 | |
| 		Error += run<1, glm::uint64>(); | |
| 		Error += run<2, glm::uint64>(); | |
| 		Error += run<3, glm::uint64>(); | |
| 		Error += run<4, glm::uint64>(); | |
| 
 | |
| 		return Error; | |
| 	} | |
| }//namespace nextPowerOfTwo | |
|  | |
| namespace prevMultiple | |
| { | |
| 	template<typename genIUType> | |
| 	struct type | |
| 	{ | |
| 		genIUType Source; | |
| 		genIUType Multiple; | |
| 		genIUType Return; | |
| 	}; | |
| 
 | |
| 	template <glm::length_t L, typename T> | |
| 	int run() | |
| 	{ | |
| 		type<T> const Data[] = | |
| 		{ | |
| 			{ 8, 3, 6 }, | |
| 			{ 7, 7, 7 } | |
| 		}; | |
| 
 | |
| 		int Error = 0; | |
| 
 | |
| 		for (std::size_t i = 0, n = sizeof(Data) / sizeof(type<T>); i < n; ++i) | |
| 		{ | |
| 			glm::vec<L, T> const Result0 = glm::prevMultiple(glm::vec<L, T>(Data[i].Source), Data[i].Multiple); | |
| 			Error += glm::vec<L, T>(Data[i].Return) == Result0 ? 0 : 1; | |
| 
 | |
| 			glm::vec<L, T> const Result1 = glm::prevMultiple(glm::vec<L, T>(Data[i].Source), glm::vec<L, T>(Data[i].Multiple)); | |
| 			Error += glm::vec<L, T>(Data[i].Return) == Result1 ? 0 : 1; | |
| 		} | |
| 
 | |
| 		return Error; | |
| 	} | |
| 
 | |
| 	int test() | |
| 	{ | |
| 		int Error = 0; | |
| 
 | |
| 		Error += run<1, glm::int8>(); | |
| 		Error += run<2, glm::int8>(); | |
| 		Error += run<3, glm::int8>(); | |
| 		Error += run<4, glm::int8>(); | |
| 
 | |
| 		Error += run<1, glm::int16>(); | |
| 		Error += run<2, glm::int16>(); | |
| 		Error += run<3, glm::int16>(); | |
| 		Error += run<4, glm::int16>(); | |
| 
 | |
| 		Error += run<1, glm::int32>(); | |
| 		Error += run<2, glm::int32>(); | |
| 		Error += run<3, glm::int32>(); | |
| 		Error += run<4, glm::int32>(); | |
| 
 | |
| 		Error += run<1, glm::int64>(); | |
| 		Error += run<2, glm::int64>(); | |
| 		Error += run<3, glm::int64>(); | |
| 		Error += run<4, glm::int64>(); | |
| 
 | |
| 		Error += run<1, glm::uint8>(); | |
| 		Error += run<2, glm::uint8>(); | |
| 		Error += run<3, glm::uint8>(); | |
| 		Error += run<4, glm::uint8>(); | |
| 
 | |
| 		Error += run<1, glm::uint16>(); | |
| 		Error += run<2, glm::uint16>(); | |
| 		Error += run<3, glm::uint16>(); | |
| 		Error += run<4, glm::uint16>(); | |
| 
 | |
| 		Error += run<1, glm::uint32>(); | |
| 		Error += run<2, glm::uint32>(); | |
| 		Error += run<3, glm::uint32>(); | |
| 		Error += run<4, glm::uint32>(); | |
| 
 | |
| 		Error += run<1, glm::uint64>(); | |
| 		Error += run<2, glm::uint64>(); | |
| 		Error += run<3, glm::uint64>(); | |
| 		Error += run<4, glm::uint64>(); | |
| 
 | |
| 		return Error; | |
| 	} | |
| }//namespace prevMultiple | |
|  | |
| namespace nextMultiple | |
| { | |
| 	template<typename genIUType> | |
| 	struct type | |
| 	{ | |
| 		genIUType Source; | |
| 		genIUType Multiple; | |
| 		genIUType Return; | |
| 	}; | |
| 
 | |
| 	template <glm::length_t L, typename T> | |
| 	int run() | |
| 	{ | |
| 		type<T> const Data[] = | |
| 		{ | |
| 			{ 3, 4, 4 }, | |
| 			{ 6, 3, 6 }, | |
| 			{ 5, 3, 6 }, | |
| 			{ 7, 7, 7 }, | |
| 			{ 0, 1, 0 }, | |
| 			{ 8, 3, 9 } | |
| 		}; | |
| 
 | |
| 		int Error = 0; | |
| 
 | |
| 		for (std::size_t i = 0, n = sizeof(Data) / sizeof(type<T>); i < n; ++i) | |
| 		{ | |
| 			glm::vec<L, T> const Result0 = glm::nextMultiple(glm::vec<L, T>(Data[i].Source), glm::vec<L, T>(Data[i].Multiple)); | |
| 			Error += glm::vec<L, T>(Data[i].Return) == Result0 ? 0 : 1; | |
| 
 | |
| 			glm::vec<L, T> const Result1 = glm::nextMultiple(glm::vec<L, T>(Data[i].Source), Data[i].Multiple); | |
| 			Error += glm::vec<L, T>(Data[i].Return) == Result1 ? 0 : 1; | |
| 		} | |
| 
 | |
| 		return Error; | |
| 	} | |
| 
 | |
| 	int test() | |
| 	{ | |
| 		int Error = 0; | |
| 
 | |
| 		Error += run<1, glm::int8>(); | |
| 		Error += run<2, glm::int8>(); | |
| 		Error += run<3, glm::int8>(); | |
| 		Error += run<4, glm::int8>(); | |
| 
 | |
| 		Error += run<1, glm::int16>(); | |
| 		Error += run<2, glm::int16>(); | |
| 		Error += run<3, glm::int16>(); | |
| 		Error += run<4, glm::int16>(); | |
| 
 | |
| 		Error += run<1, glm::int32>(); | |
| 		Error += run<2, glm::int32>(); | |
| 		Error += run<3, glm::int32>(); | |
| 		Error += run<4, glm::int32>(); | |
| 
 | |
| 		Error += run<1, glm::int64>(); | |
| 		Error += run<2, glm::int64>(); | |
| 		Error += run<3, glm::int64>(); | |
| 		Error += run<4, glm::int64>(); | |
| 
 | |
| 		Error += run<1, glm::uint8>(); | |
| 		Error += run<2, glm::uint8>(); | |
| 		Error += run<3, glm::uint8>(); | |
| 		Error += run<4, glm::uint8>(); | |
| 
 | |
| 		Error += run<1, glm::uint16>(); | |
| 		Error += run<2, glm::uint16>(); | |
| 		Error += run<3, glm::uint16>(); | |
| 		Error += run<4, glm::uint16>(); | |
| 
 | |
| 		Error += run<1, glm::uint32>(); | |
| 		Error += run<2, glm::uint32>(); | |
| 		Error += run<3, glm::uint32>(); | |
| 		Error += run<4, glm::uint32>(); | |
| 
 | |
| 		Error += run<1, glm::uint64>(); | |
| 		Error += run<2, glm::uint64>(); | |
| 		Error += run<3, glm::uint64>(); | |
| 		Error += run<4, glm::uint64>(); | |
| 
 | |
| 		return Error; | |
| 	} | |
| }//namespace nextMultiple | |
|  | |
| namespace findNSB | |
| { | |
| 	template<typename T> | |
| 	struct type | |
| 	{ | |
| 		T Source; | |
| 		int SignificantBitCount; | |
| 		int Return; | |
| 	}; | |
| 
 | |
| 	template <glm::length_t L, typename T> | |
| 	int run() | |
| 	{ | |
| 		type<T> const Data[] = | |
| 		{ | |
| 			{ 0x00, 1,-1 }, | |
| 			{ 0x01, 2,-1 }, | |
| 			{ 0x02, 2,-1 }, | |
| 			{ 0x06, 3,-1 }, | |
| 			{ 0x01, 1, 0 }, | |
| 			{ 0x03, 1, 0 }, | |
| 			{ 0x03, 2, 1 }, | |
| 			{ 0x07, 2, 1 }, | |
| 			{ 0x05, 2, 2 }, | |
| 			{ 0x0D, 2, 2 } | |
| 		}; | |
| 
 | |
| 		int Error = 0; | |
| 
 | |
| 		for (std::size_t i = 0, n = sizeof(Data) / sizeof(type<T>); i < n; ++i) | |
| 		{ | |
| 			glm::vec<L, int> const Result0 = glm::findNSB<L, T, glm::defaultp>(glm::vec<L, T>(Data[i].Source), glm::vec<L, int>(Data[i].SignificantBitCount)); | |
| 			Error += glm::vec<L, int>(Data[i].Return) == Result0 ? 0 : 1; | |
| 			assert(!Error); | |
| 		} | |
| 
 | |
| 		return Error; | |
| 	} | |
| 
 | |
| 	int test() | |
| 	{ | |
| 		int Error = 0; | |
| /* | |
| 		Error += run<1, glm::uint8>(); | |
| 		Error += run<2, glm::uint8>(); | |
| 		Error += run<3, glm::uint8>(); | |
| 		Error += run<4, glm::uint8>(); | |
|  | |
| 		Error += run<1, glm::uint16>(); | |
| 		Error += run<2, glm::uint16>(); | |
| 		Error += run<3, glm::uint16>(); | |
| 		Error += run<4, glm::uint16>(); | |
|  | |
| 		Error += run<1, glm::uint32>(); | |
| 		Error += run<2, glm::uint32>(); | |
| 		Error += run<3, glm::uint32>(); | |
| */ | |
| 		Error += run<4, glm::uint32>(); | |
| /* | |
| 		Error += run<1, glm::uint64>(); | |
| 		Error += run<2, glm::uint64>(); | |
| 		Error += run<3, glm::uint64>(); | |
| 		Error += run<4, glm::uint64>(); | |
| */ | |
| 		return Error; | |
| 	} | |
| }//namespace findNSB | |
|  | |
| int main() | |
| { | |
| 	int Error = 0; | |
| 
 | |
| 	Error += isPowerOfTwo::test(); | |
| 	Error += prevPowerOfTwo::test(); | |
| 	Error += nextPowerOfTwo::test(); | |
| 	Error += prevMultiple::test(); | |
| 	Error += nextMultiple::test(); | |
| 	Error += findNSB::test(); | |
| 
 | |
| 	return Error; | |
| }
 | |
| 
 |