Struct Z2 

pub struct Z2 { /* private fields */ }

A two dimensional Z-Order curve.

Implementations

impl Z2

pub fn new(x: u32, y: u32) -> Self

Constructor for Z2 from values from dimension-1 and dimension-2.

pub fn new_from_zorder(zorder: u64) -> Self

Create a Z2 directly from the z value.

pub fn z(&self) -> u64

Index value.

pub fn decode(&self) -> (u32, u32)

Return the user space (un-z-order indexed) values.

Trait Implementations

impl Debug for Z2

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

Formats the value using the given formatter.

impl Eq for Z2

impl Ord for Z2

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

This method returns an Ordering between self and other.

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

where Self: Sized,

Compares and returns the maximum of two values.

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

where Self: Sized,

Compares and returns the minimum of two values.

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

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for Z2

fn eq(&self, other: &Z2) -> 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 PartialOrd for Z2

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

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

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

impl StructuralPartialEq for Z2

impl ZN for Z2

const DIMENSIONS: u64 = 2

Number of Dimensions.

const BITS_PER_DIMENSION: u32 = 31

Number of Bits per Dimension.

const TOTAL_BITS: u64

Total bits used. Usually bits_per_dim * dim.

const MAX_MASK: u64 = 0x7fff_ffff

MAX Value of this Z-order.

fn split(value: u32) -> u64

Insert (DIMENSIONS - 1) zeros between each bit to create a zvalue from a single dimension.

fn combine(z: u64) -> u32

Combine every (Dimensions - 1) bits to re-create a single dimension. Opposite of split.

fn contains(range: ZRange, value: u64) -> bool

Tests whether range contains the value. Considers User space.

fn overlaps(range: ZRange, value: ZRange) -> bool

Test whether range and value overlap. Considers User space.

const QUADRANTS: u32 = _

Number of quadrants in the quad/oct tree.

fn contains_value(range: ZRange, value: ZRange) -> bool

Test whether range contains the value. Considers User space.

fn zranges_default<Z: ZN>(zbounds: &[ZRange]) -> Vec<Box<dyn IndexRange>>

Compute the Z-index ranges that cover zbounds (Default values: precision = 64, max_recurse = 7, max_ranges = usize::MAX).

fn zranges<Z: ZN>( zbounds: &[ZRange], precision: u64, max_ranges: Option<usize>, max_recurse: Option<usize>, ) -> Vec<Box<dyn IndexRange>>

Compute the Z-index ranges that cover zbounds.

fn longest_common_prefix(values: &[u64]) -> ZPrefix

Compute the longest common binary prefix for a slice of i64s.