SDSL 3.0.3
Succinct Data Structure Library
|
Classes | |
struct | node_type |
struct | precomp |
struct | precomp< 16 > |
struct | precomp< 2 > |
struct | precomp< 4 > |
struct | precomp< 8 > |
class | range_iterator |
class | top_k_iterator |
Typedefs | |
typedef std::complex< uint64_t > | t_p |
typedef t_p | point_type |
typedef t_p | range_type |
Functions | |
bool | contained (const point_type p, point_type const &p1, point_type const &p2) |
Check if point x is contained in the rectangle (p1,p2) | |
template<uint8_t t_k> | |
bool | contained (point_type const &p1, point_type const &p2, node_type const &v) |
Check if the rectangle of node v is contained in the rectangle (p1,p2) | |
template<uint8_t t_k> | |
bool | overlap (point_type const &p1, point_type const &p2, node_type const &v) |
Check if rectangle (p1,p2) and the area of node v overlap. | |
Variables | |
template<uint8_t t_k> | |
precomp< t_k >::impl | precomp< t_k >::data |
typedef t_p sdsl::k2_treap_ns::point_type |
Definition at line 136 of file k2_treap_helper.hpp.
typedef t_p sdsl::k2_treap_ns::range_type |
Definition at line 137 of file k2_treap_helper.hpp.
typedef std::complex<uint64_t> sdsl::k2_treap_ns::t_p |
Definition at line 135 of file k2_treap_helper.hpp.
|
inline |
Check if point x is contained in the rectangle (p1,p2)
p | Point. |
Lower | left corner of the rectangle. |
Upper | right corner of the rectangle. |
Definition at line 38 of file k2_treap_algorithm.hpp.
bool sdsl::k2_treap_ns::contained | ( | point_type const & | p1, |
point_type const & | p2, | ||
node_type const & | v ) |
Check if the rectangle of node v is contained in the rectangle (p1,p2)
Definition at line 45 of file k2_treap_algorithm.hpp.
bool sdsl::k2_treap_ns::overlap | ( | point_type const & | p1, |
point_type const & | p2, | ||
node_type const & | v ) |
Check if rectangle (p1,p2) and the area of node v overlap.
Definition at line 55 of file k2_treap_algorithm.hpp.
precomp<t_k>::impl sdsl::k2_treap_ns::precomp< t_k >::data |
Definition at line 133 of file k2_treap_helper.hpp.