@[extern lean_uint8_log2]

def UInt8.log2 (a : UInt8) : UInt8

Base-two logarithm of 8-bit unsigned integers. Returns ⌊max 0 (log₂ a)⌋.

This function is overridden at runtime with an efficient implementation. This definition is the logical model.

Examples:

• UInt8.log2 0 = 0
• UInt8.log2 1 = 0
• UInt8.log2 2 = 1
• UInt8.log2 4 = 2
• UInt8.log2 7 = 2
• UInt8.log2 8 = 3

@[extern lean_uint16_log2]

def UInt16.log2 (a : UInt16) : UInt16

Base-two logarithm of 16-bit unsigned integers. Returns ⌊max 0 (log₂ a)⌋.

This function is overridden at runtime with an efficient implementation. This definition is the logical model.

Examples:

• UInt16.log2 0 = 0
• UInt16.log2 1 = 0
• UInt16.log2 2 = 1
• UInt16.log2 4 = 2
• UInt16.log2 7 = 2
• UInt16.log2 8 = 3

@[extern lean_uint32_log2]

def UInt32.log2 (a : UInt32) : UInt32

Base-two logarithm of 32-bit unsigned integers. Returns ⌊max 0 (log₂ a)⌋.

This function is overridden at runtime with an efficient implementation. This definition is the logical model.

Examples:

• UInt32.log2 0 = 0
• UInt32.log2 1 = 0
• UInt32.log2 2 = 1
• UInt32.log2 4 = 2
• UInt32.log2 7 = 2
• UInt32.log2 8 = 3

@[extern lean_uint64_log2]

def UInt64.log2 (a : UInt64) : UInt64

Base-two logarithm of 64-bit unsigned integers. Returns ⌊max 0 (log₂ a)⌋.

This function is overridden at runtime with an efficient implementation. This definition is the logical model.

Examples:

• UInt64.log2 0 = 0
• UInt64.log2 1 = 0
• UInt64.log2 2 = 1
• UInt64.log2 4 = 2
• UInt64.log2 7 = 2
• UInt64.log2 8 = 3

@[extern lean_usize_log2]

def USize.log2 (a : USize) : USize

Base-two logarithm of word-sized unsigned integers. Returns ⌊max 0 (log₂ a)⌋.

This function is overridden at runtime with an efficient implementation. This definition is the logical model.

Examples:

• USize.log2 0 = 0
• USize.log2 1 = 0
• USize.log2 2 = 1
• USize.log2 4 = 2
• USize.log2 7 = 2
• USize.log2 8 = 3