Mojo struct
FastDiv
@register_passable(trivial)
struct FastDiv[dtype: DType]
Implements fast division for a given type.
This struct provides optimized division by a constant divisor, replacing the division operation with a series of shifts and multiplications. This approach significantly improves performance, especially in scenarios where division is a frequent operation.
Implemented traits
AnyType,
Copyable,
ImplicitlyCopyable,
Movable,
Stringable,
UnknownDestructibility,
Writable
Aliases
__copyinit__is_trivial
alias __copyinit__is_trivial = UInt8.__copyinit__is_trivial if Bool.__copyinit__is_trivial if UInt8.__copyinit__is_trivial if UInt8.__copyinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else UInt8.__copyinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else UInt8.__copyinit__is_trivial if UInt8.__copyinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else UInt8.__copyinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else Bool.__copyinit__is_trivial if UInt8.__copyinit__is_trivial if UInt8.__copyinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else UInt8.__copyinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else UInt8.__copyinit__is_trivial if UInt8.__copyinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else UInt8.__copyinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__copyinit__is_trivial
__del__is_trivial
alias __del__is_trivial = UInt8.__del__is_trivial if Bool.__del__is_trivial if UInt8.__del__is_trivial if UInt8.__del__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else UInt8.__del__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else UInt8.__del__is_trivial if UInt8.__del__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else UInt8.__del__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else Bool.__del__is_trivial if UInt8.__del__is_trivial if UInt8.__del__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else UInt8.__del__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else UInt8.__del__is_trivial if UInt8.__del__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else UInt8.__del__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__del__is_trivial
__moveinit__is_trivial
alias __moveinit__is_trivial = UInt8.__moveinit__is_trivial if Bool.__moveinit__is_trivial if UInt8.__moveinit__is_trivial if UInt8.__moveinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else UInt8.__moveinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else UInt8.__moveinit__is_trivial if UInt8.__moveinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else UInt8.__moveinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else Bool.__moveinit__is_trivial if UInt8.__moveinit__is_trivial if UInt8.__moveinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else UInt8.__moveinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else UInt8.__moveinit__is_trivial if UInt8.__moveinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else UInt8.__moveinit__is_trivial if Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial else Scalar[_uint_type_of_width[dtype.bit_width()]()].__moveinit__is_trivial
uint_type
alias uint_type = _uint_type_of_width[dtype.bit_width()]()
Methods
__init__
__init__(divisor: Int = 1) -> Self
Initializes FastDiv with the divisor.
Constraints:
ConstraintError: If the bitwidth of the type is > 32.
Args:
- divisor (
Int): The divisor to use for fast division. Defaults to 1.
__rtruediv__
__rtruediv__(self, other: Scalar[_uint_type_of_width[dtype.bit_width()]()]) -> Scalar[_uint_type_of_width[dtype.bit_width()]()]
Divides the other scalar by the divisor (true division).
Uses the fast division algorithm, with optimized path for power-of-2 divisors.
Args:
- other (
Scalar): The dividend.
Returns:
Scalar: The result of the division.
__rmod__
__rmod__(self, other: Scalar[_uint_type_of_width[dtype.bit_width()]()]) -> Scalar[_uint_type_of_width[dtype.bit_width()]()]
Computes the remainder of division.
Args:
- other (
Scalar): The dividend.
Returns:
Scalar: The remainder.
__rdiv__
__rdiv__(self, other: Scalar[_uint_type_of_width[dtype.bit_width()]()]) -> Scalar[_uint_type_of_width[dtype.bit_width()]()]
Divides the other scalar by the divisor.
Args:
- other (
Scalar): The dividend.
Returns:
Scalar: The result of the division.
__divmod__
__divmod__(self, other: Scalar[_uint_type_of_width[dtype.bit_width()]()]) -> Tuple[Scalar[_uint_type_of_width[dtype.bit_width()]()], Scalar[_uint_type_of_width[dtype.bit_width()]()]]
Computes both quotient and remainder.
Args:
- other (
Scalar): The dividend.
Returns:
Tuple: A tuple containing the quotient and remainder.
write_to
write_to[W: Writer](self, mut writer: W)
Writes the FastDiv parameters to a writer.
Args:
- writer (
W): The writer to which the parameters are written.
__str__
Was this page helpful?
Thank you! We'll create more content like this.
Thank you for helping us improve!