Fixing max heap failures

nasa · Sep 30, 2024 · cf02fbb · cf02fbb
1 parent eb42699
commit cf02fbb
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/Os/Generic/Types/MaxHeap.cpp b/Os/Generic/Types/MaxHeap.cpp
@@ -71,7 +71,7 @@ bool MaxHeap::push(FwQueuePriorityType value, FwSizeType id) {
     // upwards until we find a parent that has a value
     // greater than ours.
     FwSizeType i = 0;
-    for (i = 0; i < maxIter; i++) {
+    for (i = 0; (i < maxIter) && (index != 0); i++) {
         // Get the parent index:
         parent = PARENT(index);
         // The parent index should ALWAYS be less than the
@@ -159,7 +159,7 @@ void MaxHeap::heapify() {
     const FwSizeType maxIter = this->m_size + 1;
     FwSizeType i = 0;
 
-    for (i = 0; i < maxIter; i++) {
+    for (i = 0; (i < maxIter) && (index <= this->m_size); i++) {
         // Get the children indexes for this node:
         left = LCHILD(index);
         right = RCHILD(index);