X-Git-Url: http://git.onelab.eu/?a=blobdiff_plain;f=lib%2Fheap.c;h=682915ac38ba67a3cacbcad1f5d47d959e0b1298;hb=003ce655b7116d18c86a74c50391e54990346931;hp=b2d547a5e6575df5d11c9232b195718fcfa1a68f;hpb=e0edde6fee279cdbbf3c179f5f50adaf0c7c7f1e;p=sliver-openvswitch.git diff --git a/lib/heap.c b/lib/heap.c index b2d547a5e..682915ac3 100644 --- a/lib/heap.c +++ b/lib/heap.c @@ -65,7 +65,7 @@ heap_swap(struct heap *a, struct heap *b) * * This takes time O(lg n). */ void -heap_insert(struct heap *heap, struct heap_node *node, uint32_t priority) +heap_insert(struct heap *heap, struct heap_node *node, uint64_t priority) { heap_raw_insert(heap, node, priority); float_up(heap, node->idx); @@ -89,7 +89,7 @@ heap_remove(struct heap *heap, struct heap_node *node) * * This takes time O(lg n). */ void -heap_change(struct heap *heap, struct heap_node *node, uint32_t priority) +heap_change(struct heap *heap, struct heap_node *node, uint64_t priority) { heap_raw_change(node, priority); float_up_or_down(heap, node->idx); @@ -104,7 +104,7 @@ heap_change(struct heap *heap, struct heap_node *node, uint32_t priority) * * This takes time O(1). */ void -heap_raw_insert(struct heap *heap, struct heap_node *node, uint32_t priority) +heap_raw_insert(struct heap *heap, struct heap_node *node, uint64_t priority) { if (heap->n >= heap->allocated) { heap->allocated = heap->n == 0 ? 1 : 2 * heap->n;