approx_int

About

This library approximates large numbers by calculating the number of bits needed to store a number. The algorithm determines the maximum value that can be represented using this bit length, and then finds the nearest percentage value that can approximately match the original number. This approximation reduces the size of the number while retaining enough information for practical use.

The compact representation of numbers uses a tuple (u8, u8, bool):

• u8 for the number of bits required to store the value.
• u8 for the percentage that describes the degree of approximation.
• bool for storing the sign of the number (true if negative).

In total, this representation uses 24 bits, but you can omit the bool if you are sure the number is positive, then only 16 bits will be needed. The approximate number will generally be smaller than the original, although there are exceptions, especially when working with negative values. For positive numbers, the approximation usually results in a slightly smaller value, but with negative numbers, the approximation could be either smaller or larger than the original.

    let big_value: u128 = 8838183818381831838138182391233;
    let small_value = SmallValue::new(big_value);
    let tuple: (u8, u8, bool) = small_value.into();

    println!("The raw value: {:?}", tuple);
    println!("{:<25} {}", "The original value:", big_value);
    println!(
        "{:<25} {}",
        "The approximate value:",
        small_value.approximate()
    );

---- stdout ----
The raw value: (103, 87, false)
The original value:    8838183818381831838138182391233
The approximate value: 8822848225945509419002221297664 

---

License

MIT License