Realm
A distributed, event-based tasking library
Loading...
Searching...
No Matches
Classes | Public Member Functions | Protected Attributes | List of all members
Realm::IntervalTree< IT, LT > Class Template Reference

#include <interval_tree.h>

Collaboration diagram for Realm::IntervalTree< IT, LT >:
[legend]

Classes

struct  TreeNode
 

Public Member Functions

 IntervalTree (void)
 
 ~IntervalTree (void)
 
bool empty (void) const
 
size_t size (void) const
 
void add_interval (IT iv_start, IT iv_end, LT iv_label, bool defer=true)
 
template<typename IR >
void add_intervals (const IR &iv_ranges, LT iv_label, bool defer=true)
 
void remove_interval (IT iv_start, IT iv_end, LT iv_label)
 
template<typename IR >
void remove_intervals (const IR &iv_ranges, LT iv_label)
 
void remove_by_label (LT iv_label)
 
void construct_tree (bool rebuild_completely=false)
 
template<typename MARKER >
void test_interval (IT iv_start, IT iv_end, MARKER &marker) const
 
void test_interval (IT iv_start, IT iv_end, std::vector< bool > &labels_found) const
 
void test_interval (IT iv_start, IT iv_end, std::set< LT > &labels_found) const
 
template<typename IR , typename MARKER >
void test_intervals (const IR &iv_ranges, MARKER &marker) const
 
template<typename IR >
void test_intervals (const IR &iv_ranges, std::vector< bool > &labels_found) const
 
template<typename IR >
void test_intervals (const IR &iv_ranges, std::set< LT > &labels_found) const
 
template<typename IR , typename MARKER >
void test_sorted_intervals (const IR &iv_ranges, MARKER &marker) const
 
template<typename IR >
void test_sorted_intervals (const IR &iv_ranges, std::vector< bool > &labels_found) const
 
template<typename IR >
void test_sorted_intervals (const IR &iv_ranges, std::set< LT > &labels_found) const
 

Protected Attributes

std::vector< IT > pending_starts
 
std::vector< IT > pending_ends
 
std::vector< LT > pending_labels
 
TreeNode * root
 
size_t count
 

Constructor & Destructor Documentation

◆ IntervalTree()

template<typename IT , typename LT >
Realm::IntervalTree< IT, LT >::IntervalTree ( void  )

◆ ~IntervalTree()

template<typename IT , typename LT >
Realm::IntervalTree< IT, LT >::~IntervalTree ( void  )

Member Function Documentation

◆ add_interval()

template<typename IT , typename LT >
void Realm::IntervalTree< IT, LT >::add_interval ( IT  iv_start,
IT  iv_end,
LT  iv_label,
bool  defer = true 
)

◆ add_intervals()

template<typename IT , typename LT >
template<typename IR >
void Realm::IntervalTree< IT, LT >::add_intervals ( const IR &  iv_ranges,
LT  iv_label,
bool  defer = true 
)

◆ construct_tree()

template<typename IT , typename LT >
void Realm::IntervalTree< IT, LT >::construct_tree ( bool  rebuild_completely = false)

◆ empty()

template<typename IT , typename LT >
bool Realm::IntervalTree< IT, LT >::empty ( void  ) const

◆ remove_by_label()

template<typename IT , typename LT >
void Realm::IntervalTree< IT, LT >::remove_by_label ( LT  iv_label)

◆ remove_interval()

template<typename IT , typename LT >
void Realm::IntervalTree< IT, LT >::remove_interval ( IT  iv_start,
IT  iv_end,
LT  iv_label 
)

◆ remove_intervals()

template<typename IT , typename LT >
template<typename IR >
void Realm::IntervalTree< IT, LT >::remove_intervals ( const IR &  iv_ranges,
LT  iv_label 
)

◆ size()

template<typename IT , typename LT >
size_t Realm::IntervalTree< IT, LT >::size ( void  ) const

◆ test_interval() [1/3]

template<typename IT , typename LT >
template<typename MARKER >
void Realm::IntervalTree< IT, LT >::test_interval ( IT  iv_start,
IT  iv_end,
MARKER &  marker 
) const

◆ test_interval() [2/3]

template<typename IT , typename LT >
void Realm::IntervalTree< IT, LT >::test_interval ( IT  iv_start,
IT  iv_end,
std::set< LT > &  labels_found 
) const

◆ test_interval() [3/3]

template<typename IT , typename LT >
void Realm::IntervalTree< IT, LT >::test_interval ( IT  iv_start,
IT  iv_end,
std::vector< bool > &  labels_found 
) const

◆ test_intervals() [1/3]

template<typename IT , typename LT >
template<typename IR , typename MARKER >
void Realm::IntervalTree< IT, LT >::test_intervals ( const IR &  iv_ranges,
MARKER &  marker 
) const

◆ test_intervals() [2/3]

template<typename IT , typename LT >
template<typename IR >
void Realm::IntervalTree< IT, LT >::test_intervals ( const IR &  iv_ranges,
std::set< LT > &  labels_found 
) const

◆ test_intervals() [3/3]

template<typename IT , typename LT >
template<typename IR >
void Realm::IntervalTree< IT, LT >::test_intervals ( const IR &  iv_ranges,
std::vector< bool > &  labels_found 
) const

◆ test_sorted_intervals() [1/3]

template<typename IT , typename LT >
template<typename IR , typename MARKER >
void Realm::IntervalTree< IT, LT >::test_sorted_intervals ( const IR &  iv_ranges,
MARKER &  marker 
) const

◆ test_sorted_intervals() [2/3]

template<typename IT , typename LT >
template<typename IR >
void Realm::IntervalTree< IT, LT >::test_sorted_intervals ( const IR &  iv_ranges,
std::set< LT > &  labels_found 
) const

◆ test_sorted_intervals() [3/3]

template<typename IT , typename LT >
template<typename IR >
void Realm::IntervalTree< IT, LT >::test_sorted_intervals ( const IR &  iv_ranges,
std::vector< bool > &  labels_found 
) const

Member Data Documentation

◆ count

template<typename IT , typename LT >
size_t Realm::IntervalTree< IT, LT >::count
protected

◆ pending_ends

template<typename IT , typename LT >
std::vector<IT> Realm::IntervalTree< IT, LT >::pending_ends
protected

◆ pending_labels

template<typename IT , typename LT >
std::vector<LT> Realm::IntervalTree< IT, LT >::pending_labels
protected

◆ pending_starts

template<typename IT , typename LT >
std::vector<IT> Realm::IntervalTree< IT, LT >::pending_starts
protected

◆ root

template<typename IT , typename LT >
TreeNode* Realm::IntervalTree< IT, LT >::root
protected
The documentation for this class was generated from the following file: