Detailed DescriptionThis is a collection of functions working on box heaps. A box heap is a special heap including boxes. This specialization is handy since it facilitates the manipulation of sorted sets of boxes. Definition in file box_heap.h.
Macro Definition Documentation
Initial room for boxes in a heap. It will be enlarged if necessary.
Definition at line 27 of file box_heap.h. Referenced by InitHeapOfBoxes(). Function DocumentationDefines an empty heap of boxes.
Definition at line 21 of file box_heap.c. References CopyBox(), DeleteBox(), FALSE, INIT_NUM_BOXES_IN_HEAP, and InitHeap(). Referenced by MPI_SolveCuikSystem(), and SolveCuikSystem(). Adds a box to a heap of boxes. The box is copied into the heap and, thus, it can be freely modified after calling this function.
Definition at line 26 of file box_heap.c. References AddElement2Heap(), and NO_UINT. Referenced by MPI_SolveCuikSystem(), PostProcessBox(), and SolveCuikSystem(). Computes the sum of the volume of the boxes stored in the heap.
Definition at line 31 of file box_heap.c. References GetBoxVolume(), GetHeapElement(), and HeapSize(). Referenced by MPI_SolveCuikSystem(), and SolveCuikSystem(). Computes the maximum diagonal for all the boxes stored in the heap.
Definition at line 45 of file box_heap.c. References GetBoxDiagonal(), GetHeapElement(), and HeapSize(). Computes the maximum size for all the boxes stored in the heap.
Definition at line 63 of file box_heap.c. References GetBoxSize(), GetHeapElement(), and HeapSize(). Converts a heap of boxes into a list of boxes. The list is constructed (i.e., initialized) inside the function.
Definition at line 82 of file box_heap.c. References AddLastElement(), CopyBox(), GetHeapElement(), HeapSize(), and InitListOfBoxes(). Referenced by MPI_SolveCuikSystem(), and SolveCuikSystem(). Adds a list of boxes into a previously initialized heap.
Definition at line 97 of file box_heap.c. References AddElement2Heap(), Advance(), EndOfList(), First(), GetCurrent(), InitIterator(), and NO_UINT. Referenced by MPI_SolveCuikSystem(), and SolveCuikSystem(). Prints a heap of boxes to a stream that can be stdout. The elements of the heap are printed breadth first.
Definition at line 110 of file box_heap.c. References GetHeapElement(), HeapSize(), and PrintBoxSubset(). |
Follow us!