Crate base95

Source
Expand description

Textual representation of base 95 fractional numbers with arbitrary precision, intended to be used in real-time collaborative applications.

It can only represent numbers between 0 and 1, exclusive. The leading 0. is omitted.

Heavily inspired by this article.

§Why 95?

  • UTF-8, the most popular Unicode encoding scheme, can encode ASCII as is. (1 byte per character)
  • ASCII has 95 printable characters in total, from space to tilde.

§Example

use base95::Base95;
use std::str::FromStr;

let n1 = Base95::mid();
assert_eq!(n1.to_string(), "O");
assert_eq!(n1.raw_digits(), vec![47]);

let n2 = Base95::avg_with_zero(&n1);
assert_eq!(n2.to_string(), "7");
assert_eq!(n2.raw_digits(), vec![23]);

let n3 = Base95::avg_with_one(&n1);
assert_eq!(n3.to_string(), "g");
assert_eq!(n3.raw_digits(), vec![71]);

let n4 = Base95::avg(&n1, &n2);
assert_eq!(n4.to_string(), "C");
assert_eq!(n4.raw_digits(), vec![35]);

let n5 = Base95::from_str("j>Z= 4").unwrap();
assert_eq!(n5.raw_digits(), vec![74, 30, 58, 29, 0, 20]);

§Why is avg imprecise?

One of main considerations of this representation is storage efficiency of fractional index. So it is better to have a little imprecise, shorter string, than perfectly precise, longer string.

Of course, the result is deterministic, i.e., if the input is same, the output will always be same.

Structs§

Enums§