Update src/libutil/references.cc

Co-authored-by: Robert Hensing <[email protected]>
NixOS · Jun 23, 2023 · b28f126 · b28f126
1 parent 8bdd5ff
commit b28f126
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/src/libutil/references.cc b/src/libutil/references.cc
@@ -31,6 +31,9 @@ static void search(
             isBase32[(unsigned char) base32Chars[i]] = true;
     });
 
+    /* Nested loops, but the inner loop also advances i, so
+       this is an asymptotically optimal solution for finding
+       hash-like substrings. */
     for (size_t i = 0; i + refLength <= s.size(); ) {
         /* Check whether the next `refLength` bytes are a possible
            reference (because they are all base-32 characters). */