Struct fp_wavelet_trees::wavelet_tree_pointer_based::WaveletTreePointer

pub struct WaveletTreePointer<T: PartialEq + Copy> { /* fields omitted */ }

A WaveletTree with Pointers is represented here

Methods

impl<T: PartialEq + Copy> WaveletTreePointer<T>

pub fn new(vector: Vec<T>) -> WaveletTreePointer<T>

Returns a WavletTree using pointer

Arguments

• vector Vec of any objects implementing PartialEq and Copy traits

Example

use fp_wavelet_trees::wavelet_tree_pointer_based::WaveletTreePointer as WTP;
let w_tree:WTP<u32> = WTP::new(vec![1,2,3]);

Trait Implementations

impl<T: PartialEq + Copy> WaveletTree<T> for WaveletTreePointer<T>

fn access(&self, position: u64) -> Option<T>

Returns the element at the index i Returns None if i is out of bounds

Arguments

• i Index of the element, starting at 0

Example

use crate::fp_wavelet_trees::WaveletTree;
let w_tree = fp_wavelet_trees::wavelet_tree_pointer_based::WaveletTreePointer::from("test");
assert_eq!(Some('t'), w_tree.access(0));
assert_eq!(Some('e'), w_tree.access(1));
assert_eq!(Some('s'), w_tree.access(2));
assert_eq!(Some('t'), w_tree.access(3));
assert_eq!(None, w_tree.access(4));

fn select(&self, object: T, n: u64) -> Option<u64>

Returns the number of occurrences of object up to index n Returns None if the object doesn't occur at all or n is larger than the length of the content

Arguments

• object The object to find the occurrences of
• n The index up to which to find occurrences, starting at 0

Example

use crate::fp_wavelet_trees::WaveletTree;
let w_tree = fp_wavelet_trees::wavelet_tree_pointer_based::WaveletTreePointer::from("abababababab");
assert_eq!(w_tree.rank('a', 11), Some(6));
assert_eq!(w_tree.rank('b', 11), Some(6));
assert_eq!(w_tree.rank('b', 0), Some(0));
assert_eq!(w_tree.rank('c', 11), None);

fn rank(&self, object: T, n: u64) -> Option<u64>

Returns the position of the n-th occurrence of object Returns None if there isn't a n-th occurrence

Arguments

• object The object to find the position of
• n The n-th occurrence to find, starting at 1

Example

use crate::fp_wavelet_trees::WaveletTree;
let w_tree = fp_wavelet_trees::wavelet_tree_pointer_based::WaveletTreePointer::from("abcab");
assert_eq!(w_tree.select('a', 0), None);
assert_eq!(w_tree.select('a', 1), Some(0));
assert_eq!(w_tree.select('a', 2), Some(3));
assert_eq!(w_tree.select('c', 1), Some(2));
assert_eq!(w_tree.select('c', 2), None);

impl<T: PartialEq + Copy> IntoIterator for WaveletTreePointer<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = TreeIteratorPointer<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T: PartialEq + Copy> PartialEq<WaveletTreePointer<T>> for WaveletTreePointer<T>

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

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &WaveletTreePointer<T>) -> bool

This method tests for !=.

impl<'_> PartialEq<&'_ str> for WaveletTreePointer<char>

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

This method tests for self and other values to be equal, and is used by ==.

#[must_use] fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<T: PartialEq + Copy> PartialEq<Vec<T>> for WaveletTreePointer<T>

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

This method tests for self and other values to be equal, and is used by ==.

#[must_use] fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl From<String> for WaveletTreePointer<char>

fn from(input: String) -> Self

Performs the conversion.

impl<'_> From<&'_ str> for WaveletTreePointer<char>

fn from(input: &str) -> Self

Performs the conversion.

impl<T: PartialEq + Copy> From<Vec<T>> for WaveletTreePointer<T>

fn from(input: Vec<T>) -> Self

Performs the conversion.

impl<T: Debug + PartialEq + Copy> Debug for WaveletTreePointer<T>

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

Formats the value using the given formatter.

impl<T: PartialEq + Copy> FromIterator<T> for WaveletTreePointer<T>

fn from_iter<I: IntoIterator<Item = T>>(input: I) -> Self

Creates a value from an iterator.

impl<'de, T: PartialEq + Copy> Deserialize<'de> for WaveletTreePointer<T> where
    T: Deserialize<'de>, 

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl<T: PartialEq + Copy> Serialize for WaveletTreePointer<T> where
    T: Serialize, 

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.