Struct IntExtSternBrocot 

pub struct IntExtSternBrocot {
    pub p: i64,
    pub q: i64,
}

Stern-Brocot tree node: a rational number p/q in lowest terms.

Fields

p: i64

Numerator.

q: i64

Denominator (positive).

Implementations

impl IntExtSternBrocot

pub fn root() -> Self

The root of the Stern-Brocot tree (1/1).

pub fn left_child(self) -> Self

The left child (mediant with 0/1).

pub fn right_child(self) -> Self

The right child (mediant with 1/0 ancestor).

pub fn mediant(self, other: Self) -> Self

The mediant of two fractions.

pub fn approximate(target_num: i64, target_den: i64, steps: usize) -> Self

Approximate pi/4 using the Stern-Brocot tree (returns p/q < target or p/q > target). Steps from root, going left if current > target_num/target_den, right otherwise.

pub fn to_f64(self) -> f64

Convert to a floating-point value.

Trait Implementations

impl Clone for IntExtSternBrocot

fn clone(&self) -> IntExtSternBrocot

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for IntExtSternBrocot

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

Formats the value using the given formatter.

impl PartialEq for IntExtSternBrocot

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl Copy for IntExtSternBrocot

impl Eq for IntExtSternBrocot

impl StructuralPartialEq for IntExtSternBrocot