Struct IndexSet 

pub struct IndexSet<T: Clone + Eq + Hash> { /* private fields */ }

A bidirectional index set for efficient lookup

Provides O(1) lookup from integer index to value and from value to integer index.

Examples

use tensor4all_tcicore::IndexSet;

let mut set: IndexSet<String> = IndexSet::new();
set.push("alpha".to_string());
set.push("beta".to_string());
set.push("alpha".to_string()); // duplicate, ignored

assert_eq!(set.len(), 2);
assert_eq!(set.get(0), Some(&"alpha".to_string()));
assert_eq!(set.pos(&"beta".to_string()), Some(1));
assert!(set.contains(&"alpha".to_string()));
assert!(!set.contains(&"gamma".to_string()));

Implementations

impl<T: Clone + Eq + Hash> IndexSet<T>

pub fn new() -> Self

Create an empty index set.

Examples

use tensor4all_tcicore::IndexSet;

let set: IndexSet<usize> = IndexSet::new();
assert!(set.is_empty());
assert_eq!(set.len(), 0);

pub fn from_vec(values: Vec<T>) -> Self

Create an index set from a vector

Duplicate values are removed, keeping the first occurrence.

Examples

use tensor4all_tcicore::IndexSet;

let set = IndexSet::from_vec(vec![10usize, 20, 10, 30]);
assert_eq!(set.len(), 3);
assert_eq!(set[0], 10);
assert_eq!(set[1], 20);
assert_eq!(set[2], 30);

pub fn get(&self, i: usize) -> Option<&T>

Get the value at a positional index, or None if out of range.

Examples

use tensor4all_tcicore::IndexSet;

let set = IndexSet::from_vec(vec![10, 20, 30]);
assert_eq!(set.get(0), Some(&10));
assert_eq!(set.get(2), Some(&30));
assert_eq!(set.get(3), None);

pub fn pos(&self, value: &T) -> Option<usize>

Get the positional index of a value, or None if not present.

Examples

use tensor4all_tcicore::IndexSet;

let set = IndexSet::from_vec(vec![10, 20, 30]);
assert_eq!(set.pos(&20), Some(1));
assert_eq!(set.pos(&99), None);

pub fn positions(&self, values: &[T]) -> Option<Vec<usize>>

Get positional indices for a slice of values.

Returns None if any value is not present in the set.

Examples

use tensor4all_tcicore::IndexSet;

let set = IndexSet::from_vec(vec![10, 20, 30]);
assert_eq!(set.positions(&[30, 10]), Some(vec![2, 0]));
assert_eq!(set.positions(&[10, 99]), None);

pub fn push(&mut self, value: T)

Push a new value to the set.

If the value already exists in the set, this is a no-op.

Examples

use tensor4all_tcicore::IndexSet;

let mut set = IndexSet::new();
set.push(10);
set.push(20);
set.push(10); // duplicate, ignored
assert_eq!(set.len(), 2);
assert_eq!(set[0], 10);
assert_eq!(set[1], 20);

pub fn contains(&self, value: &T) -> bool

Check if the set contains a value.

Examples

use tensor4all_tcicore::IndexSet;

let set = IndexSet::from_vec(vec![10, 20]);
assert!(set.contains(&10));
assert!(!set.contains(&30));

pub fn len(&self) -> usize

Number of elements in the set

pub fn is_empty(&self) -> bool

Check if the set is empty

pub fn iter(&self) -> impl Iterator<Item = &T>

Iterate over values in insertion order.

Examples

use tensor4all_tcicore::IndexSet;

let set = IndexSet::from_vec(vec![10, 20, 30]);
let collected: Vec<_> = set.iter().copied().collect();
assert_eq!(collected, vec![10, 20, 30]);

pub fn values(&self) -> &[T]

Get all values as a slice in insertion order.

Examples

use tensor4all_tcicore::IndexSet;

let set = IndexSet::from_vec(vec![10, 20, 30]);
assert_eq!(set.values(), &[10, 20, 30]);

Trait Implementations

impl<T: Clone + Clone + Eq + Hash> Clone for IndexSet<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Clone + Eq + Hash> Debug for IndexSet<T>

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

Formats the value using the given formatter.

impl<T: Clone + Eq + Hash> Default for IndexSet<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Clone + Eq + Hash> Index<usize> for IndexSet<T>

type Output = T

The returned type after indexing.

fn index(&self, i: usize) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<'a, T: Clone + Eq + Hash> IntoIterator for &'a IndexSet<T>

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T: Clone + Eq + Hash> IntoIterator for IndexSet<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.