in memory or equivalently an index into an array based on the value of the hash function a log is selected step 530 and the k v pairs are appended to the selected log step 534 the process of selecting the log that corresponds to f k consists of identifying the band to which the hash function value belongs and then looking up or calculating the log that corresponds to that band in one embodiment of the invention the processes of identifying the band and consequently the log that corresponds to k v is performed as a single step for maximum performance for example suppose that f k returns a index into the hash table depicted in fig2 and that the hash table has room for m entries as shown given that there are n bands an integer that identifies the band can be computed by where the u201c u201d operation is integer division the band index may be used to index into an array of log structures and thereby select an appropriate log to use for storing the k v pair fig6 presents a flowchart depicting one embodiment of the process of appending a k v pair to a selected.