src/queue.cpp
changeset 5609 dc6a58930ba4
parent 5587 167d9a91ef02
child 6105 760134e9dab6
--- a/src/queue.cpp	Thu Jan 11 15:30:35 2007 +0000
+++ b/src/queue.cpp	Thu Jan 11 17:29:39 2007 +0000
@@ -49,15 +49,14 @@
 	q->free = Stack_Free;
 	q->data.stack.max_size = max_size;
 	q->data.stack.size = 0;
-	MallocT(&q->data.stack.elements, max_size);
+	q->data.stack.elements = MallocT<void*>(max_size);
 	q->freeq = false;
 	return q;
 }
 
 Queue* new_Stack(uint max_size)
 {
-	Queue* q;
-	MallocT(&q, 1);
+	Queue* q = MallocT<Queue>(1);
 
 	init_stack(q, max_size);
 	q->freeq = true;
@@ -127,16 +126,14 @@
 	q->data.fifo.max_size = max_size;
 	q->data.fifo.head = 0;
 	q->data.fifo.tail = 0;
-	MallocT(&q->data.fifo.elements, max_size);
+	q->data.fifo.elements = MallocT<void*>(max_size);
 	q->freeq = false;
 	return q;
 }
 
 Queue* new_Fifo(uint max_size)
 {
-	Queue* q;
-	MallocT(&q, 1);
-
+	Queue* q = MallocT<Queue>(1);
 	init_fifo(q, max_size);
 	q->freeq = true;
 	return q;
@@ -169,8 +166,7 @@
 
 static bool InsSort_Push(Queue* q, void* item, int priority)
 {
-	InsSortNode* newnode;
-	MallocT(&newnode, 1);
+	InsSortNode* newnode = MallocT<InsSortNode>(1);
 
 	if (newnode == NULL) return false;
 	newnode->item = item;
@@ -224,8 +220,7 @@
 
 Queue* new_InsSort(void)
 {
-	Queue* q;
-	MallocT(&q, 1);
+	Queue* q = MallocT<Queue>(1);
 
 	init_InsSort(q);
 	q->freeq = true;
@@ -304,7 +299,7 @@
 	if (q->data.binaryheap.elements[q->data.binaryheap.size >> BINARY_HEAP_BLOCKSIZE_BITS] == NULL) {
 		/* The currently allocated blocks are full, allocate a new one */
 		assert((q->data.binaryheap.size & BINARY_HEAP_BLOCKSIZE_MASK) == 0);
-		MallocT(&q->data.binaryheap.elements[q->data.binaryheap.size >> BINARY_HEAP_BLOCKSIZE_BITS], BINARY_HEAP_BLOCKSIZE);
+		q->data.binaryheap.elements[q->data.binaryheap.size >> BINARY_HEAP_BLOCKSIZE_BITS] = MallocT<BinaryHeapNode>(BINARY_HEAP_BLOCKSIZE);
 		q->data.binaryheap.blocks++;
 #ifdef QUEUE_DEBUG
 		printf("[BinaryHeap] Increasing size of elements to %d nodes\n", q->data.binaryheap.blocks *  BINARY_HEAP_BLOCKSIZE);
@@ -432,8 +427,8 @@
 	q->data.binaryheap.size = 0;
 	// We malloc memory in block of BINARY_HEAP_BLOCKSIZE
 	//   It autosizes when it runs out of memory
-	CallocT(&q->data.binaryheap.elements, (max_size - 1) / BINARY_HEAP_BLOCKSIZE + 1);
-	MallocT(&q->data.binaryheap.elements[0], BINARY_HEAP_BLOCKSIZE);
+	q->data.binaryheap.elements = CallocT<BinaryHeapNode*>((max_size - 1) / BINARY_HEAP_BLOCKSIZE + 1);
+	q->data.binaryheap.elements[0] = MallocT<BinaryHeapNode>(BINARY_HEAP_BLOCKSIZE);
 	q->data.binaryheap.blocks = 1;
 	q->freeq = false;
 #ifdef QUEUE_DEBUG
@@ -443,8 +438,7 @@
 
 Queue* new_BinaryHeap(uint max_size)
 {
-	Queue* q;
-	MallocT(&q, 1);
+	Queue* q = MallocT<Queue>(1);
 
 	init_BinaryHeap(q, max_size);
 	q->freeq = true;
@@ -481,8 +475,7 @@
 
 Hash* new_Hash(Hash_HashProc* hash, int num_buckets)
 {
-	Hash* h;
-	MallocT(&h, 1);
+	Hash* h = MallocT<Hash>(1);
 
 	init_Hash(h, hash, num_buckets);
 	h->freeh = true;
@@ -716,7 +709,7 @@
 		node = h->buckets + hash;
 	} else {
 		/* Add it after prev */
-		MallocT(&node, 1);
+		node = MallocT<HashNode>(1);
 		prev->next = node;
 	}
 	node->next = NULL;