“…miniCacheInterval := √k //square root of k miniCacheK := k -miniCacheInterval //highest item miniCacheIndex := cache.size -1 //point to last item cache[0] = s; For i := 1 to miniCacheIndex Do cache[i] := hash miniCacheInterval (cache[i-1]) End-For For example, if k is 100, then miniCacheInterval = 10, miniCacheK = 90, and miniCacheIndex = 9. The For-Loop essentially achieves the following: cache[0] = hash 0 (s), cache [1] = hash 10 (s), cache [2] = hash 20 (s), cache [3] = hash 30 (s), cache [4] = hash 40 (s), cache [5] = hash 50 (s), cache [6] = hash 60 (s), cache [7] = hash 70 (s), cache [8] = hash 80 (s), and cache [9] = hash 90 (s).…”