Struct intspan::IntSpan

pub struct IntSpan { /* private fields */ }

Implementations

impl IntSpan

INTERFACE: Set creation and contents

pub fn new() -> Self

pub fn from(runlist: &str) -> Self

pub fn from_pair(lower: i32, upper: i32) -> Self

pub fn get_neg_inf(&self) -> i32

pub fn get_pos_inf(&self) -> i32

pub fn clear(&mut self)

pub fn edge_size(&self) -> usize

pub fn span_size(&self) -> usize

pub fn to_vec(&self) -> Vec<i32>

pub fn ranges(&self) -> Vec<i32>

pub fn contains(&self, n: i32) -> bool

pub fn min(&self) -> i32

pub fn max(&self) -> i32

impl IntSpan

INTERFACE: Set cardinality

pub fn cardinality(&self) -> i32

pub fn is_empty(&self) -> bool

pub fn is_neg_inf(&self) -> bool

pub fn is_pos_inf(&self) -> bool

pub fn is_infinite(&self) -> bool

pub fn is_finite(&self) -> bool

pub fn is_universal(&self) -> bool

impl IntSpan

INTERFACE: Member operations (mutate original set)

pub fn add_pair(&mut self, lower: i32, upper: i32)

pub fn add_n(&mut self, n: i32)

pub fn add_ranges(&mut self, ranges: &[i32])

pub fn merge(&mut self, other: &Self)

pub fn add_vec(&mut self, ints: &[i32])

pub fn add_runlist(&mut self, runlist: &str)

pub fn invert(&mut self)

pub fn remove_pair(&mut self, lower: i32, upper: i32)

pub fn remove_n(&mut self, n: i32)

pub fn remove_ranges(&mut self, ranges: &[i32])

pub fn subtract(&mut self, other: &Self)

pub fn remove_vec(&mut self, ints: &[i32])

pub fn remove_runlist(&mut self, runlist: &str)

impl IntSpan

INTERFACE: Set binary operations (create new set)

pub fn copy(&self) -> Self

pub fn union(&self, other: &Self) -> Self

pub fn complement(&self) -> Self

pub fn diff(&self, other: &Self) -> Self

pub fn intersect(&self, other: &Self) -> Self

pub fn xor(&self, other: &Self) -> Self

impl IntSpan

INTERFACE: Set relations

pub fn equals(&self, other: &Self) -> bool

pub fn subset(&self, other: &Self) -> bool

pub fn superset(&self, other: &Self) -> bool

impl IntSpan

INTERFACE: Indexing

pub fn at(&self, index: i32) -> i32

Returns the index-th element of set, indices start from 1.

Negative indices count backwards from the end of the set.

pub fn index(&self, element: i32) -> i32

Returns the index of an element in the set, indices start from 1

pub fn slice(&self, from: i32, to: i32) -> IntSpan

impl IntSpan

INTERFACE: Spans Ops

pub fn cover(&self) -> Self

pub fn holes(&self) -> Self

pub fn inset(&self, n: i32) -> Self

pub fn trim(&self, n: i32) -> Self

pub fn pad(&self, n: i32) -> Self

pub fn excise(&self, min_len: i32) -> Self

pub fn fill(&self, max_len: i32) -> Self

impl IntSpan

INTERFACE: Inter-set OPs

pub fn overlap(&self, other: &Self) -> i32

overlap

Returns the size of intersection of two sets.

set.overlap(&other) equivalent to set.intersect(&other).cardinality()

let set = IntSpan::from("1");
let other = IntSpan::from("1");
assert_eq!(set.overlap(&other), 1);
let other = IntSpan::from("2");
assert_eq!(set.overlap(&other), 0);
let set = IntSpan::from("1-5");
let other = IntSpan::from("1-10");
assert_eq!(set.overlap(&other), 5);
let set = IntSpan::from("1-5,6");
let other = IntSpan::from("6-10");
assert_eq!(set.overlap(&other), 1);

pub fn distance(&self, other: &Self) -> i32

Returns the distance between sets, measured as follows.

• If the sets overlap, then the distance is negative and given by - set.overlap(&other)

• If the sets do not overlap, $d is positive and given by the distance on the integer line between the two closest islands of the sets.

let set = IntSpan::from("1");
let other = IntSpan::from("1");
assert_eq!(set.distance(&other), -1);
let other = IntSpan::from("");
assert_eq!(set.distance(&other), 0);
let other = IntSpan::from("2");
assert_eq!(set.distance(&other), 1);

let set = IntSpan::from("1-5");
let other = IntSpan::from("1-10");
assert_eq!(set.distance(&other), -5);
let other = IntSpan::from("10-15");
assert_eq!(set.distance(&other), 5);
let set = IntSpan::from("1-5,6");
let other = IntSpan::from("6-10");
assert_eq!(set.distance(&other), -1);

let set = IntSpan::from("1-5,10-15");
let other = IntSpan::from("5-9");
assert_eq!(set.distance(&other), -1);
let other = IntSpan::from("6");
assert_eq!(set.distance(&other), 1);
let other = IntSpan::from("7");
assert_eq!(set.distance(&other), 2);
let other = IntSpan::from("7-9");
assert_eq!(set.distance(&other), 1);
let other = IntSpan::from("16-20");
assert_eq!(set.distance(&other), 1);
let other = IntSpan::from("17-20");
assert_eq!(set.distance(&other), 2);

impl IntSpan

INTERFACE: Aliases

pub fn size(&self) -> i32

pub fn runlist(&self) -> String

pub fn elements(&self) -> Vec<i32>

Trait Implementations

impl Clone for IntSpan

fn clone(&self) -> IntSpan

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Default for IntSpan

fn default() -> IntSpan

Returns the “default value” for a type.

impl Display for IntSpan

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

Formats the value using the given formatter.