diff options
Diffstat (limited to 'litmus/bheap.c')
-rw-r--r-- | litmus/bheap.c | 20 |
1 files changed, 5 insertions, 15 deletions
diff --git a/litmus/bheap.c b/litmus/bheap.c index 403c09cc9e81..c69d75c28aaf 100644 --- a/litmus/bheap.c +++ b/litmus/bheap.c | |||
@@ -5,8 +5,6 @@ void bheap_init(struct bheap* heap) | |||
5 | { | 5 | { |
6 | heap->head = NULL; | 6 | heap->head = NULL; |
7 | heap->min = NULL; | 7 | heap->min = NULL; |
8 | |||
9 | // heap->size = 0; | ||
10 | } | 8 | } |
11 | 9 | ||
12 | void bheap_node_init(struct bheap_node** _h, void* value) | 10 | void bheap_node_init(struct bheap_node** _h, void* value) |
@@ -21,19 +19,19 @@ void bheap_node_init(struct bheap_node** _h, void* value) | |||
21 | } | 19 | } |
22 | 20 | ||
23 | 21 | ||
24 | static void __bheap_for_all(struct bheap_node *h, bheap_for_all_t fn, void* args) | 22 | static void __bheap_for_each(struct bheap_node *h, bheap_for_each_t fn, void* args) |
25 | { | 23 | { |
26 | /* pre-order */ | 24 | /* pre-order */ |
27 | fn(h, args); | 25 | fn(h, args); |
28 | 26 | ||
29 | /* depth-first */ | 27 | /* depth-first */ |
30 | if (h->child) | 28 | if (h->child) |
31 | __bheap_for_all(h->child, fn, args); | 29 | __bheap_for_each(h->child, fn, args); |
32 | if (h->next) | 30 | if (h->next) |
33 | __bheap_for_all(h->next, fn, args); | 31 | __bheap_for_each(h->next, fn, args); |
34 | } | 32 | } |
35 | 33 | ||
36 | void bheap_for_all(struct bheap* heap, bheap_for_all_t fn, void* args) | 34 | void bheap_for_each(struct bheap* heap, bheap_for_each_t fn, void* args) |
37 | { | 35 | { |
38 | struct bheap_node *head; | 36 | struct bheap_node *head; |
39 | 37 | ||
@@ -41,7 +39,7 @@ void bheap_for_all(struct bheap* heap, bheap_for_all_t fn, void* args) | |||
41 | BUG_ON(!fn); | 39 | BUG_ON(!fn); |
42 | 40 | ||
43 | head = heap->head; | 41 | head = heap->head; |
44 | __bheap_for_all(head, fn, args); | 42 | __bheap_for_each(head, fn, args); |
45 | } | 43 | } |
46 | 44 | ||
47 | /* make child a subtree of root */ | 45 | /* make child a subtree of root */ |
@@ -198,8 +196,6 @@ void bheap_insert(bheap_prio_t higher_prio, struct bheap* heap, | |||
198 | heap->min = node; | 196 | heap->min = node; |
199 | } else | 197 | } else |
200 | __bheap_union(higher_prio, heap, node); | 198 | __bheap_union(higher_prio, heap, node); |
201 | |||
202 | // ++heap->size; | ||
203 | } | 199 | } |
204 | 200 | ||
205 | void bheap_uncache_min(bheap_prio_t higher_prio, struct bheap* heap) | 201 | void bheap_uncache_min(bheap_prio_t higher_prio, struct bheap* heap) |
@@ -222,8 +218,6 @@ void bheap_union(bheap_prio_t higher_prio, | |||
222 | __bheap_union(higher_prio, target, addition->head); | 218 | __bheap_union(higher_prio, target, addition->head); |
223 | /* this is a destructive merge */ | 219 | /* this is a destructive merge */ |
224 | addition->head = NULL; | 220 | addition->head = NULL; |
225 | |||
226 | // target->size += addition->size; | ||
227 | } | 221 | } |
228 | 222 | ||
229 | struct bheap_node* bheap_peek(bheap_prio_t higher_prio, | 223 | struct bheap_node* bheap_peek(bheap_prio_t higher_prio, |
@@ -245,8 +239,6 @@ struct bheap_node* bheap_take(bheap_prio_t higher_prio, | |||
245 | if (node) | 239 | if (node) |
246 | node->degree = NOT_IN_HEAP; | 240 | node->degree = NOT_IN_HEAP; |
247 | 241 | ||
248 | // --heap->size; | ||
249 | |||
250 | return node; | 242 | return node; |
251 | } | 243 | } |
252 | 244 | ||
@@ -320,8 +312,6 @@ void bheap_delete(bheap_prio_t higher_prio, struct bheap* heap, | |||
320 | heap->min = NULL; | 312 | heap->min = NULL; |
321 | 313 | ||
322 | node->degree = NOT_IN_HEAP; | 314 | node->degree = NOT_IN_HEAP; |
323 | |||
324 | // --heap->size; | ||
325 | } | 315 | } |
326 | 316 | ||
327 | /* allocate a heap node for value and insert into the heap */ | 317 | /* allocate a heap node for value and insert into the heap */ |