Function Jet::Utilities::fast_log2

• Defined in File Utilities.hpp

Function Documentation

inline constexpr size_t Jet::Utilities::fast_log2(size_t value)

Finds the log2 value of a known power of 2, otherwise finds the floor of log2 of the operand.

This works by counting the highest set bit in a size_t by examining the number of leading zeros. This value can then be subtracted from the number of bits in the size_t value to yield the log2 value.

Parameters

value – Value to calculate log2 of. If 0, the result is undefined

Returns

size_t log2 result of value. If value is a non power-of-2, returns the floor of the log2 operation.

api/function_Utilities_8hpp_1af71f080867c0aaef4a1504a66705fdb8

 

Download Python script

 

Download Notebook

 

View on GitHub