>> Besides, the page in question would very likely be already present. > Really? How are you so sure? It was in a BASIC interpreter. Most of the time string n

>> Besides, the page in question would very likely be already present. > Really? How are you so sure? It was in a BASIC interpreter. Most of the time string needle in a haystack search is done, haystack is relatively fresh, almost certainly on a page that is present. Might not be in CPU dcache, but that's another matter.