diff --git a/src/hnswvacuum.c b/src/hnswvacuum.c
index b3bb718..e1b03c2 100644
--- a/src/hnswvacuum.c
+++ b/src/hnswvacuum.c
@@ -529,7 +529,10 @@ MarkDeleted(HnswVacuumState * vacuumstate)
 
 			/* Increment version */
 			/* This is used to avoid incorrect reads for iterative scans */
+			/* Only use some bits */
 			etup->version++;
+			if (etup->version > 15)
+				etup->version = 1;
 			ntup->version = etup->version;
 
 			/*