Util.h File Reference

#include <string>
#include <algorithm>
#include <vector>

Go to the source code of this file.

Classes
struct	prophet::less_string
struct	prophet::DoNothing< T, size_type >
class	prophet::Heap< UnitType, Sequence, Compare, UpdateElem >
Namespaces
namespace	prophet
Defines
#define	FOUR_BYTE_ALIGN(x)   (((x) % 4) != 0) ? ((x) + (4 - ((x) % 4))) : (x)
#define	PARENT(_x)   (((_x) - 1) >> 1)
#define	LEFT(_x)   (((_x) << 1) + 1)

---

Define Documentation

#define FOUR_BYTE_ALIGN

(

x

)

(((x) % 4) != 0) ? ((x) + (4 - ((x) % 4))) : (x)

Definition at line 27 of file Util.h.

#define LEFT

(

_x

)

(((_x) << 1) + 1)

Definition at line 48 of file Util.h.

Referenced by prophet::Heap< Node *, std::vector< Node * >, struct heap_compare, struct heap_pos >::heap_down(), and prophet::Heap< Node *, std::vector< Node * >, struct heap_compare, struct heap_pos >::make_heap().

#define PARENT

(

_x

)

(((_x) - 1) >> 1)

Definition at line 47 of file Util.h.

Referenced by prophet::Heap< Node *, std::vector< Node * >, struct heap_compare, struct heap_pos >::heap_up(), and prophet::Heap< Node *, std::vector< Node * >, struct heap_compare, struct heap_pos >::make_heap().