(A) The raw number of queries made to the index for different k-mer sizes. (B) The fraction of k-mers being queried for a regex compared to that RegExes k-mer complexity. (C) The fraction of k-mers that are queried for RegEx’s with a k-mer complexity >100. Note that some k-mers will not be queried since the walk they appear in might be pruned before the respective k-mer is ever reached.