diff --git a/jvector-base/src/main/java/io/github/jbellis/jvector/graph/GraphIndexBuilder.java b/jvector-base/src/main/java/io/github/jbellis/jvector/graph/GraphIndexBuilder.java
index 3d2d49a60..36d027866 100644
--- a/jvector-base/src/main/java/io/github/jbellis/jvector/graph/GraphIndexBuilder.java
+++ b/jvector-base/src/main/java/io/github/jbellis/jvector/graph/GraphIndexBuilder.java
@@ -187,7 +187,8 @@ public OnHeapGraphIndex<T> build() {
      * <p>
      * Must be called before writing to disk.
      * <p>
-     * May be called multiple times, but should not be called during concurrent modifications to the graph.
+     * May be called multiple times, but should not be called during concurrent modifications to the graph
+     * or while executing concurrent searches on the graph.
      */
     public void cleanup() {
         if (graph.size() == 0) {