FE 0.16.1
Fast, Effecient FrontEnds
Loading...
Searching...
No Matches
fe::XTrie< D, K, N >::Set Class Reference

#include <fe/xtrie.h>

Classes

class  iterator

Public Member Functions

Construction
constexpr Set () noexcept=default
 Null set.
constexpr Set (D *d) noexcept
 Uniq set.
Getters
constexpr size_t size () const noexcept
constexpr bool empty () const noexcept
 Is empty?
constexpr operator bool () const noexcept
 Not empty?
Check Membership
bool contains (D *d) const noexcept
 Is \(d \in this\)?.
bool has_intersection (Set other) const noexcept
 Is \(this \cap other \neq \emptyset\)?.
Iterators
constexpr iterator begin () const noexcept
constexpr iterator end () const noexcept
Comparisons
constexpr bool operator== (Set other) const noexcept
Output
std::ostream & stream (std::ostream &os) const
void dump () const

Friends

class XTrie
std::ostream & operator<< (std::ostream &os, Set set)

Detailed Description

template<class D, class K, size_t N = 16>
class fe::XTrie< D, K, N >::Set

Definition at line 150 of file xtrie.h.

Constructor & Destructor Documentation

◆ Set() [1/2]

template<class D, class K, size_t N = 16>
fe::XTrie< D, K, N >::Set::Set ( )
constexprdefaultnoexcept

Null set.

Referenced by fe::XTrie< D, K, N >::erase().

◆ Set() [2/2]

template<class D, class K, size_t N = 16>
fe::XTrie< D, K, N >::Set::Set ( D * d)
inlineconstexprnoexcept

Uniq set.

Definition at line 249 of file xtrie.h.

Member Function Documentation

◆ begin()

template<class D, class K, size_t N = 16>
iterator fe::XTrie< D, K, N >::Set::begin ( ) const
inlineconstexprnoexcept

Definition at line 344 of file xtrie.h.

◆ contains()

template<class D, class K, size_t N = 16>
bool fe::XTrie< D, K, N >::Set::contains ( D * d) const
inlinenoexcept

Is \(d \in this\)?.

Definition at line 275 of file xtrie.h.

Referenced by has_intersection().

◆ dump()

template<class D, class K, size_t N = 16>
void fe::XTrie< D, K, N >::Set::dump ( ) const
inline

Definition at line 378 of file xtrie.h.

References stream().

◆ empty()

template<class D, class K, size_t N = 16>
bool fe::XTrie< D, K, N >::Set::empty ( ) const
inlineconstexprnoexcept

Is empty?

Definition at line 263 of file xtrie.h.

Referenced by has_intersection(), fe::XTrie< D, K, N >::merge(), and operator bool().

◆ end()

template<class D, class K, size_t N = 16>
iterator fe::XTrie< D, K, N >::Set::end ( ) const
inlineconstexprnoexcept

Definition at line 351 of file xtrie.h.

References fe::XTrie< D, K, N >::Set::iterator::iterator().

◆ has_intersection()

template<class D, class K, size_t N = 16>
bool fe::XTrie< D, K, N >::Set::has_intersection ( Set other) const
inlinenodiscardnoexcept

Is \(this \cap other \neq \emptyset\)?.

Definition at line 290 of file xtrie.h.

References contains(), and empty().

◆ operator bool()

template<class D, class K, size_t N = 16>
fe::XTrie< D, K, N >::Set::operator bool ( ) const
inlineexplicitconstexprnoexcept

Not empty?

Definition at line 268 of file xtrie.h.

References empty().

◆ operator==()

template<class D, class K, size_t N = 16>
bool fe::XTrie< D, K, N >::Set::operator== ( Set other) const
inlineconstexprnoexcept

Definition at line 359 of file xtrie.h.

◆ size()

template<class D, class K, size_t N = 16>
size_t fe::XTrie< D, K, N >::Set::size ( ) const
inlineconstexprnoexcept

Definition at line 255 of file xtrie.h.

◆ stream()

template<class D, class K, size_t N = 16>
std::ostream & fe::XTrie< D, K, N >::Set::stream ( std::ostream & os) const
inline

Definition at line 364 of file xtrie.h.

Referenced by dump(), and operator<<.

◆ operator<<

template<class D, class K, size_t N = 16>
std::ostream & operator<< ( std::ostream & os,
Set set )
friend

Definition at line 396 of file xtrie.h.

References stream().

◆ XTrie

template<class D, class K, size_t N = 16>
friend class XTrie
friend

Definition at line 395 of file xtrie.h.

References XTrie.

Referenced by XTrie.


The documentation for this class was generated from the following file: