tesseract-doxygen/cutil/oldheap.cpp File Reference

#include "oldheap.h"
#include "general.h"
#include "cutil.h"
#include "freelist.h"
#include "danerror.h"
#include "emalloc.h"
#include <stdio.h>

Defines
#define	FATHER(N)   ((N)>>1)
#define	LEFTSON(N)   ((N)<<1)
#define	RIGHTSON(N)   ((N)<<1 + 1)
Functions
HEAP *	MakeHeap (int Size)
int	HeapPop (HEAP *Heap, FLOAT32 *Key, void *out_ptr)
int	HeapPopWorst (HEAP *Heap, FLOAT32 *Key, void *out_ptr)
void	HeapPush (HEAP *Heap, FLOAT32 Key, void *Data)
void	HeapStore (HEAP *Heap, HEAPENTRY *Entry)
int	GetTopOfHeap (HEAP *Heap, HEAPENTRY *Entry)
void	FreeHeapData (HEAP *Heap, void_dest destructor)

---

Define Documentation

#define FATHER

(

N

)

((N)>>1)

---------------------------------------------------------------------------- Include Files and Type Defines ----------------------------------------------------------------------------

#define LEFTSON

(

N

)

((N)<<1)

#define RIGHTSON

(

N

)

((N)<<1 + 1)

---

Function Documentation

void FreeHeapData	(	HEAP *	Heap,
		void_dest	destructor
	)

int GetTopOfHeap	(	HEAP *	Heap,
		HEAPENTRY *	Entry
	)

int HeapPop	(	HEAP *	Heap,
		FLOAT32 *	Key,
		void *	out_ptr
	)

int HeapPopWorst	(	HEAP *	Heap,
		FLOAT32 *	Key,
		void *	out_ptr
	)

void HeapPush	(	HEAP *	Heap,
		FLOAT32	Key,
		void *	Data
	)

void HeapStore	(	HEAP *	Heap,
		HEAPENTRY *	Entry
	)

HEAP* MakeHeap

(

int

Size

)

---------------------------------------------------------------------------- Public Code ----------------------------------------------------------------------------