diff --git a/src/hnsw.c b/src/hnsw.c
index 6cb2deb..632fa75 100644
--- a/src/hnsw.c
+++ b/src/hnsw.c
@@ -210,7 +210,7 @@ hnswcostestimate(PlannerInfo *root, IndexPath *path, double loop_count,
 	*indexCorrelation = costs.indexCorrelation;
 	*indexPages = costs.numIndexPages;
 
-	Assert(*indexStartupCost > 0);
+	Assert(*indexStartupCost >= 0);
 	Assert(*indexTotalCost >= *indexStartupCost);
 }