From 9368c8cbd4e89d317f51e754da6f518156cfdb83 Mon Sep 17 00:00:00 2001 From: tedbullock Date: Tue, 25 Sep 2007 02:02:45 +0000 Subject: [PATCH] Changed _Bool to bool --- httperf/src/lib/heap.c | 24 +++++++++++------------- httperf/src/lib/heap.h | 12 ++++++------ 2 files changed, 17 insertions(+), 19 deletions(-) diff --git a/httperf/src/lib/heap.c b/httperf/src/lib/heap.c index fffa582..c0b1751 100644 --- a/httperf/src/lib/heap.c +++ b/httperf/src/lib/heap.c @@ -31,7 +31,6 @@ #include "config.h" #include -#include #include @@ -40,12 +39,12 @@ struct Heap { u_long array_size; u_long num_elements; - _Bool (*compare)(Any_Type, Any_Type); + bool (*compare) (Any_Type, Any_Type); Any_Type storage[]; /* c99 Flexible Array Member */ }; struct Heap * -create_heap(u_long size, _Bool (*compare_callback) (Any_Type, Any_Type)) +create_heap(u_long size, bool(*compare_callback) (Any_Type, Any_Type)) { struct Heap *h; @@ -66,13 +65,13 @@ create_heap(u_long size, _Bool (*compare_callback) (Any_Type, Any_Type)) return h; } -_Bool +bool is_heap_empty(struct Heap * h) { return h->num_elements == 0; } -_Bool +bool is_heap_full(struct Heap * h) { return h->array_size == h->num_elements; @@ -92,7 +91,7 @@ free_heap(struct Heap *h) } #define PARENT(i) (i/2) -_Bool +bool insert(Any_Type a, struct Heap *h) { u_long i, parent; @@ -134,15 +133,15 @@ percolate(struct Heap *h, u_long hole) } Any_Type -remove_min(struct Heap * h) +remove_min(struct Heap *h) { - if(is_heap_empty(h)) + if (is_heap_empty(h)) return (Any_Type) 0; else { Any_Type min = h->storage[1]; h->storage[1] = h->storage[h->num_elements--]; percolate(h, 1); - + return min; } } @@ -150,7 +149,7 @@ remove_min(struct Heap * h) Any_Type poll_min(struct Heap * h) { - if(is_heap_empty(h)) + if (is_heap_empty(h)) return (Any_Type) 0; else return h->storage[1]; @@ -159,8 +158,7 @@ poll_min(struct Heap * h) void heap_for_each(struct Heap *h, void (*action) (Any_Type)) { - for(u_long i = 1; i <= h->num_elements; i++) - { - (*action)(h->storage[i]); + for (u_long i = 1; i <= h->num_elements; i++) { + (*action) (h->storage[i]); } } diff --git a/httperf/src/lib/heap.h b/httperf/src/lib/heap.h index f0b58a6..37fe43a 100644 --- a/httperf/src/lib/heap.h +++ b/httperf/src/lib/heap.h @@ -33,18 +33,18 @@ struct Heap; -typedef _Bool (*heap_compare) (Any_Type, Any_Type); +typedef bool(*heap_compare) (Any_Type, Any_Type); typedef void (*heap_for_each_action) (Any_Type); struct Heap *create_heap(u_long, heap_compare); -_Bool is_heap_empty(struct Heap *); -_Bool is_heap_full(struct Heap *); +bool is_heap_empty(struct Heap *); +bool is_heap_full(struct Heap *); u_long num_heap_elements(struct Heap *); void free_heap(struct Heap *); -_Bool insert(Any_Type, struct Heap *); -Any_Type remove_min(struct Heap *); -Any_Type poll_min(struct Heap *); +bool insert(Any_Type, struct Heap *); +Any_Type remove_min(struct Heap *); +Any_Type poll_min(struct Heap *); void heap_for_each(struct Heap *, heap_for_each_action);