Module fraction::division

Lossless integer division

• The algorithm uses stack only, no introduced heap allocations for calculation (although underlying integer type implementation may perform those)
• Linear complexity, O(n)
• Abstract from a particular integer implementation, may be used on primitive types (as i32 or u32) as well as complex ones (num::BigInt, num::BigUint) Thus can be efficiently used on any integer type implementing a bunch of required traits (which all primitive ints and num::bigint implement out of the box). Although in that case the underlying math will be using heap.

Structs

DivisionState

Division state encapsulates remainder and divisor

Functions

divide_integral	Divide two numbers and produce every single digit of the whole part of the resulting number
divide_rem	Produces the fractional part of the decimal from a rest part left after division
divide_rem_resume	divide_rem co-routine implementation Performs the division, changes the state and returns it
divide_to_ascii_vec	Divide a fraction into a Vec<u8> of ASCII(utf8) chars
divide_to_callback	Calculate the division result and pass every character into the callback Returns the remainder of the division
divide_to_string	Divide a fraction into a String
divide_to_writeable	Divide a fraction into a writeable target implementing std::fmt::Write Returns the remainder of the division
division_result_max_char_length	Calculate the max possible length of division in characters (including floating point) This may be useful for string/vector pre-allocations
write_digit	A helper function to use in conjunction with divide_to_callback