src/libtess2/priorityq.c File Reference

Functions

PriorityQHeappqHeapNewPriorityQ (TESSalloc *alloc, int size, int(*leq)(PQkey key1, PQkey key2))
void pqHeapDeletePriorityQ (TESSalloc *alloc, PriorityQHeap *pq)
void pqHeapInit (PriorityQHeap *pq)
PQhandle pqHeapInsert (TESSalloc *alloc, PriorityQHeap *pq, PQkey keyNew)
PQkey pqHeapExtractMin (PriorityQHeap *pq)
void pqHeapDelete (PriorityQHeap *pq, PQhandle hCurr)
PriorityQpqNewPriorityQ (TESSalloc *alloc, int size, int(*leq)(PQkey key1, PQkey key2))
void pqDeletePriorityQ (TESSalloc *alloc, PriorityQ *pq)
int pqInit (TESSalloc *alloc, PriorityQ *pq)
PQhandle pqInsert (TESSalloc *alloc, PriorityQ *pq, PQkey keyNew)
PQkey pqExtractMin (PriorityQ *pq)
PQkey pqMinimum (PriorityQ *pq)
int pqIsEmpty (PriorityQ *pq)
void pqDelete (PriorityQ *pq, PQhandle curr)

Function Documentation

PriorityQHeap* pqHeapNewPriorityQ ( TESSalloc alloc,
int  size,
int(*)(PQkey key1, PQkey key2)  leq 
)
void pqHeapDeletePriorityQ ( TESSalloc alloc,
PriorityQHeap pq 
)
void pqHeapInit ( PriorityQHeap pq  ) 
PQhandle pqHeapInsert ( TESSalloc alloc,
PriorityQHeap pq,
PQkey  keyNew 
)
PQkey pqHeapExtractMin ( PriorityQHeap pq  ) 
void pqHeapDelete ( PriorityQHeap pq,
PQhandle  hCurr 
)
PriorityQ* pqNewPriorityQ ( TESSalloc alloc,
int  size,
int(*)(PQkey key1, PQkey key2)  leq 
)
void pqDeletePriorityQ ( TESSalloc alloc,
PriorityQ pq 
)
int pqInit ( TESSalloc alloc,
PriorityQ pq 
)
PQhandle pqInsert ( TESSalloc alloc,
PriorityQ pq,
PQkey  keyNew 
)
PQkey pqExtractMin ( PriorityQ pq  ) 
PQkey pqMinimum ( PriorityQ pq  ) 
int pqIsEmpty ( PriorityQ pq  ) 
void pqDelete ( PriorityQ pq,
PQhandle  curr 
)