Hashing: uma visão geral e estudo para máquinas com memória virtual paginada.

Abstract

Initially, a study is made of various aspects related to hashing, aiming to offer the system analyst everything he needs to know about the subject. Then a hashing analysis is performed for machines with paged virtual memory, including an experimental-comparative study of 4 alternative solutions. Although these alternatives had already been viewed by the most studious, a study was convenient as it was done here and, at least in the bibliography consulted, did not yet exist. Several algorithms are presented, most of them consisting of generalizations of already detailed algorithms, but only for bucket size equal to 1, the rest consisting of adaptations, extensions and detailing of existing ideas.