Skip to main content

Odd

Struct Odd 

Source
pub struct Odd<T>(/* private fields */);
Expand description

Proof that a value is odd.

A bare typestate: it carries the proof but has no consuming op in this crate. It ships here because that is where its predicate (Parity) lives. Note that Odd also implies non-zero — zero is even — so it doubles as a “non-zero and odd” proof without a separate OddNonZero type.

Implementations§

Source§

impl<T: CtParity + Copy> Odd<T>

Source

pub fn new_ct(value: T) -> CtOption<Odd<T>>

Available on crate feature ct only.

Constant-time new: None-masked when value is even.

Examples found in repository?
examples/typestates.rs (line 131)
127fn constant_time() {
128    use const_num_traits::CtNonZero; // brings `into_nonzero_ct` into scope
129
130    // no `bool` is produced from the secret; the option is masked
131    assert!(bool::from(Odd::<u64>::new_ct(0xABCD_1235).is_some()));
132    assert!(bool::from(Odd::<u64>::new_ct(0xABCD_1234).is_none()));
133    assert!(bool::from(42u32.into_nonzero_ct().is_some()));
134    assert!(bool::from(0u32.into_nonzero_ct().is_none()));
135}
Source§

impl<T> Odd<T>

Source

pub const unsafe fn new_unchecked(value: T) -> Self

§Safety

value must be odd.

Source

pub fn get(self) -> T

The proven-odd value.

Examples found in repository?
examples/typestates.rs (line 99)
94fn odd_modulus() {
95    // a parsed/odd modulus, proven once
96    let m = Odd::<u64>::new(0xFFFF_FFFF_FFFF_FFC5).expect("a large odd prime");
97    // `Odd ⇒ non-zero` (zero is even), so this one proof covers both the
98    // "odd" and "non-zero" preconditions at once.
99    assert_eq!(m.get() & 1, 1);
100
101    assert!(Odd::<u64>::new(0).is_none()); // zero is even
102    assert!(Odd::<u64>::new(10).is_none());
103}
Source§

impl<T: Parity + Copy> Odd<T>

Source

pub fn new(value: T) -> Option<Self>
where T: Parity,

Some iff value is odd. const-callable on nightly when T: [const] Parity, so a const modulus can be proven odd in a const block (no runtime panic path); plain on stable.

Examples found in repository?
examples/typestates.rs (line 96)
94fn odd_modulus() {
95    // a parsed/odd modulus, proven once
96    let m = Odd::<u64>::new(0xFFFF_FFFF_FFFF_FFC5).expect("a large odd prime");
97    // `Odd ⇒ non-zero` (zero is even), so this one proof covers both the
98    // "odd" and "non-zero" preconditions at once.
99    assert_eq!(m.get() & 1, 1);
100
101    assert!(Odd::<u64>::new(0).is_none()); // zero is even
102    assert!(Odd::<u64>::new(10).is_none());
103}
Source§

impl<T> Odd<T>
where for<'a> &'a T: Parity,

Source

pub fn from_ref(value: &T) -> Option<&Self>

Zero-cost borrowed proof — relies on the blanket impl Parity for &T (for Copy T) or a non-Copy type’s own Parity for &Self.

Trait Implementations§

Source§

impl<T> AsRef<T> for Odd<T>

Borrows the proven-odd value without consuming the proof.

Source§

fn as_ref(&self) -> &T

Converts this type into a shared reference of the (usually inferred) input type.
Source§

impl<T: Clone> Clone for Odd<T>

Source§

fn clone(&self) -> Odd<T>

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<T: Copy> Copy for Odd<T>

Source§

impl<T: Debug> Debug for Odd<T>

Source§

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

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

impl<T: Eq> Eq for Odd<T>

Source§

impl<T: PartialEq> PartialEq for Odd<T>

Source§

fn eq(&self, other: &Odd<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 (const: unstable) · Source§

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<T: PartialEq> StructuralPartialEq for Odd<T>

Source§

impl TryFrom<i8> for Odd<i8>

Source§

type Error = TypestateError

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

fn try_from(value: i8) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<i16> for Odd<i16>

Source§

type Error = TypestateError

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

fn try_from(value: i16) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<i32> for Odd<i32>

Source§

type Error = TypestateError

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

fn try_from(value: i32) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<i64> for Odd<i64>

Source§

type Error = TypestateError

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

fn try_from(value: i64) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<i128> for Odd<i128>

Source§

type Error = TypestateError

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

fn try_from(value: i128) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<isize> for Odd<isize>

Source§

type Error = TypestateError

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

fn try_from(value: isize) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<u8> for Odd<u8>

Source§

type Error = TypestateError

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

fn try_from(value: u8) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<u16> for Odd<u16>

Source§

type Error = TypestateError

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

fn try_from(value: u16) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<u32> for Odd<u32>

Source§

type Error = TypestateError

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

fn try_from(value: u32) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<u64> for Odd<u64>

Source§

type Error = TypestateError

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

fn try_from(value: u64) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<u128> for Odd<u128>

Source§

type Error = TypestateError

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

fn try_from(value: u128) -> Result<Self, TypestateError>

Performs the conversion.
Source§

impl TryFrom<usize> for Odd<usize>

Source§

type Error = TypestateError

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

fn try_from(value: usize) -> Result<Self, TypestateError>

Performs the conversion.

Auto Trait Implementations§

§

impl<T> Freeze for Odd<T>
where T: Freeze,

§

impl<T> RefUnwindSafe for Odd<T>
where T: RefUnwindSafe,

§

impl<T> Send for Odd<T>
where T: Send,

§

impl<T> Sync for Odd<T>
where T: Sync,

§

impl<T> Unpin for Odd<T>
where T: Unpin,

§

impl<T> UnsafeUnpin for Odd<T>
where T: UnsafeUnpin,

§

impl<T> UnwindSafe for Odd<T>
where T: UnwindSafe,

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> 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> 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, 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.