Struct cbor_tag_index::TagIndex

pub struct TagIndex<T> { /* fields omitted */ }

A tag index, a sequence of tag sets that internally uses bitmaps to encode the distinct tag sets, and a vector of offsets for each event.

To be used with DnfQuery.

A sequence with the following tag sets:

[{"a"}, {"a", "b"}, {"b","c"}, {"a"}]

would be encoded like this:

{
  tags: {
    tags: [ "a", "b", "c" ],
    sets: [
      b001, //   a
      b010, //  b
      b110, // cb
    ],
  },
  events: [
    0, // first bitset
    1, // 2nd bitset
    2, // 3rd bitset
    0, // first bitset again
  ],
}

Implementations

impl<T: Tag> TagIndex<T>

pub fn new(
    elements: impl IntoIterator<Item = impl IntoIterator<Item = T>>
) -> Result<Self>

pub fn get<C: FromIterator<T>>(&self, index: usize) -> Option<C>

impl<T> TagIndex<T>

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

pub fn tags(&self) -> impl Iterator<Item = impl Iterator<Item = &T>> + '_

pub fn is_empty(&self) -> bool

pub fn len(&self) -> usize

pub fn is_dense(&self) -> bool

pub fn distinct_sets(&self) -> usize

Trait Implementations

impl<T: Clone> Clone for TagIndex<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for TagIndex<T>

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

Formats the value using the given formatter.

impl<T: DagCbor> Decode<DagCborCodec> for TagIndex<T>

fn decode<R: Read + Seek>(c: DagCborCodec, r: &mut R) -> Result<Self>

Decode from an impl Read.

impl<T> Default for TagIndex<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Display> Display for TagIndex<T>

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

Formats the value using the given formatter.

impl<T: DagCbor> Encode<DagCborCodec> for TagIndex<T>

fn encode<W: Write>(&self, c: DagCborCodec, w: &mut W) -> Result<()>

Encodes into a impl Write.

impl<T: PartialEq> PartialEq<TagIndex<T>> for TagIndex<T>

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

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

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

This method tests for !=.

impl<T: Eq> Eq for TagIndex<T>

impl<T> StructuralEq for TagIndex<T>

impl<T> StructuralPartialEq for TagIndex<T>