In a naive execution (in comparison to a cache-oblivious execution) of such a seed-and-extend algorithm, the seed mapping locations to be compared to the read would be streamed through the cache.

Here we look at a function as a mapping diagram. The inputs to the function g are along the real number line a the top, the outputs of g are on the real number line in the middle. The green point A ...

NTT developed a dedicated cache random function. This contributes to the realization of a highly secure CPU that prevents data leakage due to attacks.