feat: from base queue (#321)

pkg/hnsw/pq.go

@@ -149,3 +149,13 @@ func (bq *BaseQueue) update(item *Item, id Id, dist float32) {
 	item.dist = dist
 	heap.Fix(bq, item.index)
 }
+
+func FromBaseQueue(bq *BaseQueue, comparator Comparator) *BaseQueue {
+	newBq := NewBaseQueue(comparator)
+
+	for _, item := range bq.items {
+		newBq.Insert(item.id, item.dist)
+	}
+
+	return newBq
+}

pkg/hnsw/pq_test.go

@@ -45,7 +45,29 @@ func TestPQ(t *testing.T) {
 				t.Errorf("got %d, want %d", res, c.expected)
 			}
 		}
+	})
+
+	t.Run("interchange", func(t *testing.T) {
+		bq := NewBaseQueue(MinComparator{})
+		for i := 0; i < 100; i++ {
+			bq.Insert(Id(i), float32(i))
+		}
+
+		incBq := FromBaseQueue(bq, MaxComparator{})
+
+		i := Id(99)
+		for !incBq.IsEmpty() {
+			item, err := incBq.Peel()
+			if err != nil {
+				t.Fatal(err)
+			}
 
+			if item.id != i {
+				t.Fatalf("got %d, want %d", item.id, i)
+			}
+
+			i -= 1
+		}
 	})
 }
 
@@ -81,25 +103,3 @@ func furthestBuildings(heights []int, bricks, ladders int) (int, error) {
 
 	return len(heights) - 1, nil
 }
-
-/*
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- */