Go to the source code of this file.
Functions | |
| void | PQueueInit (CtrlType *ctrl, PQueueType *queue, int maxnodes, int maxgain) |
| void | PQueueReset (PQueueType *queue) |
| void | PQueueFree (CtrlType *ctrl, PQueueType *queue) |
| int | PQueueGetSize (PQueueType *queue) |
| int | PQueueInsert (PQueueType *queue, int node, int gain) |
| int | PQueueDelete (PQueueType *queue, int node, int gain) |
| int | PQueueUpdate (PQueueType *queue, int node, int oldgain, int newgain) |
| void | PQueueUpdateUp (PQueueType *queue, int node, int oldgain, int newgain) |
| int | PQueueGetMax (PQueueType *queue) |
| int | PQueueSeeMax (PQueueType *queue) |
| int | PQueueGetKey (PQueueType *queue) |
| int | CheckHeap (PQueueType *queue) |
| void PQueueInit | ( | CtrlType * | ctrl, | |
| PQueueType * | queue, | |||
| int | maxnodes, | |||
| int | maxgain | |||
| ) |
Definition at line 23 of file pqueue.c.
References PQueueType::buckets, PQueueType::heap, ListNodeType::id, idxmalloc(), idxset(), idxwspacemalloc(), PQueueType::locator, PQueueType::maxgain, PQueueType::maxnodes, PQueueType::mustfree, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::nodes, PQueueType::pgainspan, PQueueType::type, and WspaceAvail().
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().
| void PQueueReset | ( | PQueueType * | queue | ) |
Definition at line 80 of file pqueue.c.
References PQueueType::buckets, idxset(), PQueueType::locator, PQueueType::maxgain, PQueueType::maxnodes, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::pgainspan, and PQueueType::type.
Referenced by FM_2WayEdgeRefine(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), and MocFM_2WayEdgeRefine2().
| void PQueueFree | ( | CtrlType * | ctrl, | |
| PQueueType * | queue | |||
| ) |
Definition at line 104 of file pqueue.c.
References PQueueType::buckets, GKfree(), idxwspacefree(), PQueueType::maxnodes, PQueueType::mustfree, PQueueType::ngainspan, PQueueType::nodes, PQueueType::pgainspan, and PQueueType::type.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().
| int PQueueGetSize | ( | PQueueType * | queue | ) |
Definition at line 129 of file pqueue.c.
References PQueueType::nnodes.
Referenced by SelectQueue(), SelectQueue2(), SelectQueue3(), SelectQueueOneWay(), and SelectQueueOneWay2().
| int PQueueInsert | ( | PQueueType * | queue, | |
| int | node, | |||
| int | gain | |||
| ) |
Definition at line 138 of file pqueue.c.
References PQueueType::buckets, CheckHeap(), PQueueType::heap, KeyValueType::key, PQueueType::locator, PQueueType::maxgain, ListNodeType::next, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::nodes, ListNodeType::prev, PQueueType::type, and KeyValueType::val.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), MocInit2WayBalance2(), and PQueueUpdate().
| int PQueueDelete | ( | PQueueType * | queue, | |
| int | node, | |||
| int | gain | |||
| ) |
Definition at line 197 of file pqueue.c.
References PQueueType::buckets, CheckHeap(), PQueueType::heap, KeyValueType::key, PQueueType::locator, PQueueType::maxgain, ListNodeType::next, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::nodes, ListNodeType::prev, PQueueType::type, and KeyValueType::val.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefineEqWgt(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocInit2WayBalance(), MocInit2WayBalance2(), and PQueueUpdate().
| int PQueueUpdate | ( | PQueueType * | queue, | |
| int | node, | |||
| int | oldgain, | |||
| int | newgain | |||
| ) |
Definition at line 293 of file pqueue.c.
References CheckHeap(), PQueueType::heap, KeyValueType::key, PQueueType::locator, PQueueType::nnodes, PQueueDelete(), PQueueInsert(), PQueueType::type, and KeyValueType::val.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().
| void PQueueUpdateUp | ( | PQueueType * | queue, | |
| int | node, | |||
| int | oldgain, | |||
| int | newgain | |||
| ) |
Definition at line 367 of file pqueue.c.
References PQueueType::buckets, CheckHeap(), PQueueType::heap, KeyValueType::key, PQueueType::locator, PQueueType::maxgain, ListNodeType::next, PQueueType::ngainspan, PQueueType::nnodes, PQueueType::nodes, ListNodeType::prev, PQueueType::type, and KeyValueType::val.
Referenced by FM_2WayNodeBalance(), and FM_2WayNodeRefine_OneSided().
| int PQueueGetMax | ( | PQueueType * | queue | ) |
Definition at line 440 of file pqueue.c.
References PQueueType::buckets, CheckHeap(), PQueueType::heap, ListNodeType::id, KeyValueType::key, PQueueType::locator, PQueueType::maxgain, ListNodeType::next, PQueueType::ngainspan, PQueueType::nnodes, ListNodeType::prev, PQueueType::type, and KeyValueType::val.
Referenced by Bnd2WayBalance(), FM_2WayEdgeRefine(), FM_2WayNodeBalance(), FM_2WayNodeRefine(), FM_2WayNodeRefine2(), FM_2WayNodeRefine_OneSided(), FM_2WayNodeRefineEqWgt(), General2WayBalance(), Greedy_KWayEdgeBalance(), Greedy_KWayEdgeBalanceMConn(), Greedy_KWayEdgeRefine(), Greedy_KWayVolBalance(), Greedy_KWayVolBalanceMConn(), MCGreedy_KWayEdgeBalanceHorizontal(), MocFM_2WayEdgeRefine(), MocFM_2WayEdgeRefine2(), MocGeneral2WayBalance(), MocGeneral2WayBalance2(), MocInit2WayBalance(), and MocInit2WayBalance2().
| int PQueueSeeMax | ( | PQueueType * | queue | ) |
Definition at line 511 of file pqueue.c.
References PQueueType::buckets, PQueueType::heap, ListNodeType::id, PQueueType::maxgain, PQueueType::nnodes, PQueueType::type, and KeyValueType::val.
Referenced by FM_2WayNodeRefine(), FM_2WayNodeRefine2(), and FM_2WayNodeRefineEqWgt().
| int PQueueGetKey | ( | PQueueType * | queue | ) |
Definition at line 530 of file pqueue.c.
References PQueueType::heap, KeyValueType::key, PQueueType::maxgain, PQueueType::nnodes, and PQueueType::type.
Referenced by SelectQueue(), SelectQueue2(), SelectQueue3(), and SelectQueueOneWay2().
| int CheckHeap | ( | PQueueType * | queue | ) |
Definition at line 551 of file pqueue.c.
References PQueueType::heap, PQueueType::locator, PQueueType::maxnodes, and PQueueType::nnodes.
Referenced by PQueueDelete(), PQueueGetMax(), PQueueInsert(), PQueueUpdate(), and PQueueUpdateUp().
1.5.5