I corrected a peculiar heap corner case that caused an infinite loop.

3 files changed, 7 insertions, 2 deletions

diff --git a/src/heap.h b/src/heap.h
index 523c8e2..60c39ac 100644
--- a/src/heap.h
+++ b/src/heap.h
@@ -95,6 +95,8 @@ namespace Bu
                                 for( int j = iFill; j >= 0; )
                                 {
                                         int k = (j-1)/2;
+                                        if( j == k )
+                                                break;
                                         if( cmp( aItem[k], aItem[j] ) )
                                                 break;
 
diff --git a/src/list.h b/src/list.h
index f76c505..2e6280c 100644
--- a/src/list.h
+++ b/src/list.h
@@ -240,7 +240,7 @@ namespace Bu
                         return *this;
                 }
 
-                bool operator==( const MyType &rhs )
+                bool operator==( const MyType &rhs ) const
                 {
                         if( getSize() != rhs.getSize() )
                                 return false;
@@ -255,7 +255,7 @@ namespace Bu
                         return true;
                 }
 
-                bool operator!=( const MyType &rhs )
+                bool operator!=( const MyType &rhs ) const
                 {
                         return !(*this == rhs);
                 }
diff --git a/src/tests/heap.cpp b/src/tests/heap.cpp
index b1f510a..9a2daf0 100644
--- a/src/tests/heap.cpp
+++ b/src/tests/heap.cpp
@@ -73,6 +73,8 @@ int main()
 
         hStr.enqueue("George");
         printHeap( hStr, j++ );
+        hStr.enqueue("George");
+        printHeap( hStr, j++ );
         hStr.enqueue("Sam");
         printHeap( hStr, j++ );
         hStr.enqueue("Abby");
@@ -96,6 +98,7 @@ int main()
         Bu::List<Bu::FString> lStr;
 
         lStr.insertSorted("George");
+        lStr.insertSorted("George");
         lStr.insertSorted("Sam");
         lStr.insertSorted("Abby");
         lStr.insertSorted("Zorro");