This technique is used when you want a performnce boost.
There will be an aggrigator cache created and will be
indexed. Although you have not given a sorted input it will
still work fine as it is indexed in cache. Please note this
is not like a page fault where you have to bring the page
from the secondary memory when not found in primary memory.  |