minheap_pop()

static areanode * minheap_pop ( MINHEAP *  tree, areanode *  arealist  )

static

Get a reference to the point with the smallest effective area from the root of the min heap.

Definition at line 199 of file effectivearea.c.

{
        LWDEBUG(2, "Entered  minheap_pop");
        areanode *res = tree->key_array[0];
 
        /*put last value first*/
        tree->key_array[0]=tree->key_array[(tree->usedSize)-1];
        ((areanode*) tree->key_array[0])->treeindex=0;
 
        tree->usedSize--;
        down(tree,arealist,0);
        return res;
}

References down(), MINHEAP::key_array, LWDEBUG, areanode::treeindex, and MINHEAP::usedSize.

Referenced by tune_areas().

Here is the call graph for this function:

Here is the caller graph for this function: