Struct banyan_utils::tag_index::Dnf

pub struct Dnf(pub BTreeSet<TagSet>);

Disjunctive normal form of a boolean query expression

https://en.wikipedia.org/wiki/Disjunctive_normal_form

This is an unique represenation of a query using literals, union and intersection.

Implementations

impl Dnf

pub fn expression(self) -> Expression

converts the disjunctive normal form back to an expression

Trait Implementations

impl BitAnd<Dnf> for Dnf

type Output = Dnf

The resulting type after applying the & operator.

fn bitand(self, that: Self) -> Self

Performs the & operation.

impl BitOr<Dnf> for Dnf

type Output = Dnf

The resulting type after applying the | operator.

fn bitor(self, that: Self) -> Self

Performs the | operation.

impl Clone for Dnf

fn clone(&self) -> Dnf

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Dnf

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

Formats the value using the given formatter.

impl Eq for Dnf

impl From<Dnf> for Expression

fn from(value: Dnf) -> Self

Performs the conversion.

impl From<Expression> for Dnf

fn from(value: Expression) -> Self

Performs the conversion.

impl Ord for Dnf

fn cmp(&self, other: &Dnf) -> Ordering

This method returns an Ordering between self and other.

#[must_use]pub fn max(self, other: Self) -> Self

Compares and returns the maximum of two values.

#[must_use]pub fn min(self, other: Self) -> Self

Compares and returns the minimum of two values.

#[must_use]pub fn clamp(self, min: Self, max: Self) -> Self

Restrict a value to a certain interval.

impl PartialEq<Dnf> for Dnf

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

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

fn ne(&self, other: &Dnf) -> bool

This method tests for !=.

impl PartialOrd<Dnf> for Dnf

fn partial_cmp(&self, other: &Dnf) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

This method tests less than (for self and other) and is used by the < operator.

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

This method tests less than or equal to (for self and other) and is used by the <= operator.

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

This method tests greater than (for self and other) and is used by the > operator.

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

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl StructuralEq for Dnf

impl StructuralPartialEq for Dnf