Module lexical_util::step

The maximum digits that can be held in a u64 for a given radix without overflow.

This is useful for 128-bit division and operations, since it can reduces the number of inefficient, non-native operations.

Generation

See etc/step.py for the script to generate the divisors and the constants, and the division algorithm.

Functions

• max_step
  Get the maximum number of digits that can be processed without overflowing.
• min_step
  Get the maximum number of digits that can be processed without overflowing.
• u64_step
  Calculate the number of digits that can be processed without overflowing a u64. Helper function since this is used for 128-bit division.