Skip to main content

Rank

Struct Rank 

Source
pub struct Rank(/* private fields */);
Expand description

Comparable ranks ordered lexicographically.

Generated ranks are always in normal form: a non-empty alphanumeric string with no trailing 0. In that form, lexicographic comparison matches the intended rank order; see Rank::parse for the validation rules.

Implementations§

Source§

impl Rank

Source

pub fn as_str(&self) -> &str

Return the rank string.

Source

pub fn parse(s: &str) -> Result<Rank>

Parse a rank from its string representation.

Conditions for a valid rank (normal form):

  • Non-empty and all base-36 alphanumeric characters (0-9a-z).
  • Does not end with 0. A trailing zero does not change a base-36 fraction ("1" and "10" both represent 1/36), which would permit multiple strings for the same rank. Disallowing it makes the mapping between rank strings and values one-to-one, so lexicographic comparison always matches numeric order. Leading and middle zeroes remain valid: they contribute to the value ("01""1").
  • This rule also excludes zero (all digits 0), which is reserved as the lower endpoint of the open rank interval.

If the condition is not met, Error::InvalidRank.

§Examples
use pinto::rank::Rank;

let lower = Rank::parse("i").expect("canonical rank");
let upper = Rank::after(Some(&lower));
assert!(lower < upper);
Source

pub fn between(lo: Option<&Rank>, hi: Option<&Rank>) -> Result<Rank>

Return a rank between lo and hi. None represents the open lower or upper endpoint.

Precondition: lo < hi (when both are Some). The return value mid satisfies lo < mid < hi.

Returns Error::InvalidRank when the bounds are not in ascending order.

Source

pub fn after(prev: Option<&Rank>) -> Rank

Return the rank immediately following (greater than) prev. If prev is None, return the first rank.

Uses tail-add-only logic and does not go through between(prev, None) (midpoint to 1.0). The midpoint method halves the difference from 1.0 on each append, which makes repeated appends produce increasingly long strings. Instead, compute the shortest rank greater than prev directly:

  • Increase the digits less than z (BASE-1) by one when looking from the right edge, and truncate the rest. It lexicographically exceeds prev by that digit, and the number of digits does not increase (often decreases).
  • Only when all digits are z (prev ≒ 1.0), add an intermediate digit (BASE/2) to the end to extend it.

The incremented digits and added intermediate digits are always non-zero, so the result is always in normal form (no trailing zeros).

Source

pub fn before(next: Option<&Rank>) -> Rank

Return the rank immediately preceding (less than) next.

This is a convenience wrapper around between(None, Some(next)), matching Rank::after so callers do not need to spell out the open lower endpoint.

  • before(Some(n)) always returns a rank less than n.
  • before(None) returns the median rank (base-36 "i" = 0.5), matching Rank::after with None.
Source

pub fn rebalance(count: usize) -> Vec<Rank>

Generate a short, evenly spaced rank sequence while maintaining the order.

The smallest fixed width that can hold count canonical ranks is chosen. Every rank has that width and a non-zero last digit, so it remains in normal form. The returned sequence is strictly monotonically increasing and leaves roughly equal gaps between adjacent values.

If count is zero, the returned vector is empty.

Trait Implementations§

Source§

impl Clone for Rank

Source§

fn clone(&self) -> Rank

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl Debug for Rank

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Display for Rank

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Eq for Rank

Source§

impl FromStr for Rank

Source§

type Err = Error

The associated error which can be returned from parsing.
Source§

fn from_str(s: &str) -> Result<Self>

Parses a string s to return a value of this type. Read more
Source§

impl Hash for Rank

Source§

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Source§

impl Ord for Rank

Source§

fn cmp(&self, other: &Rank) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 (const: unstable) · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 (const: unstable) · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 (const: unstable) · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl PartialEq for Rank

Source§

fn eq(&self, other: &Rank) -> bool

Equality operator ==. Read more
1.0.0 (const: unstable) · Source§

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=. Read more
Source§

impl PartialOrd for Rank

Source§

fn partial_cmp(&self, other: &Rank) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 (const: unstable) · Source§

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 (const: unstable) · Source§

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 (const: unstable) · Source§

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 (const: unstable) · Source§

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl StructuralPartialEq for Rank

Auto Trait Implementations§

§

impl Freeze for Rank

§

impl RefUnwindSafe for Rank

§

impl Send for Rank

§

impl Sync for Rank

§

impl Unpin for Rank

§

impl UnsafeUnpin for Rank

§

impl UnwindSafe for Rank

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> AnyEq for T
where T: Any + PartialEq,

Source§

fn equals(&self, other: &(dyn Any + 'static)) -> bool

Source§

fn as_any(&self) -> &(dyn Any + 'static)

Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T> ToString for T
where T: Display + ?Sized,

Source§

fn to_string(&self) -> String

Converts the given value to a String. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.