SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
sdsl::k2_treap_ns Namespace Reference

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 Documentation

◆ point_type

Definition at line 136 of file k2_treap_helper.hpp.

◆ range_type

Definition at line 137 of file k2_treap_helper.hpp.

◆ t_p

typedef std::complex<uint64_t> sdsl::k2_treap_ns::t_p

Definition at line 135 of file k2_treap_helper.hpp.

Function Documentation

◆ contained() [1/2]

bool sdsl::k2_treap_ns::contained ( const point_type p,
point_type const & p1,
point_type const & p2 )
inline

Check if point x is contained in the rectangle (p1,p2)

Parameters
pPoint.
Lowerleft corner of the rectangle.
Upperright corner of the rectangle.

Definition at line 38 of file k2_treap_algorithm.hpp.

◆ contained() [2/2]

template<uint8_t t_k>
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.

◆ overlap()

template<uint8_t t_k>
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.

Variable Documentation

◆ precomp< t_k >::data

template<uint8_t t_k>
precomp<t_k>::impl sdsl::k2_treap_ns::precomp< t_k >::data

Definition at line 133 of file k2_treap_helper.hpp.