Struct Chains 

pub struct Chains { /* private fields */ }

Positions grouped by a 64-bit key, such as a hash. A map gives the first and last position pushed with each key, and each position links to the next one pushed with the same key. Positions pushed in order give chains in order.

Implementations

impl Chains

pub fn new(len: usize) -> Chains

Chains for positions below len.

pub fn push(&mut self, key: u64, i: usize)

Adds position i to the end of key’s chain.

pub fn push_new(&mut self, key: u64, i: usize, copy: impl Fn(usize) -> bool)

Adds i to the end of key’s chain, unless copy holds for a position already in it. One map lookup does both.

pub fn chain(&self, key: u64) -> Links<'_>

The positions in key’s chain, in the order they were pushed.

pub fn chains(&self, key: u64, then: Option<u64>) -> Links<'_>

The positions in key’s chain, then those in then’s chain if then is given, each in the order they were pushed.