diff --git a/sa-index/src/sa_searcher.rs b/sa-index/src/sa_searcher.rs
index 3b053f0..d6d3160 100644
--- a/sa-index/src/sa_searcher.rs
+++ b/sa-index/src/sa_searcher.rs
@@ -162,6 +162,8 @@ impl Searcher {
             if let BoundSearchResult::SearchResult((min_bound, max_bound)) = bounds {
                 let min_bound = if min_bound == 0 { 0 } else { min_bound - 1 };
                 searcher.kmer_cache.update_kmer(&kmer, (min_bound, max_bound));
+            } else {
+                searcher.kmer_cache.update_kmer(&kmer, (0, 0));
             }
         }