1. A computer-implemented method, comprising: maintaining, by a memory duplication mechanism of a host machine, a secondary data structure representing a plurality of memory pages managed by the memory duplication mechanism, the secondary data structure indexed by a subset of each memory page; determining, by the memory duplication mechanism, an index of a received new memory page utilizing a subset of the new memory page that is a same size and at a same offset as the subset of each memory page indexed in the secondary data structure; comparing, by the memory duplication mechanism, the index of the new memory page with the indices of the secondary data structure for a match; utilizing, by the memory duplication mechanism, a main data structure of the memory duplication mechanism to perform a full page memory comparison with the new memory page if a match is found in the secondary data structure; and updating, by the memory duplication mechanism, at least one of the size of the subset, the number of subsets, and the offsets of the subsets used to index the memory page upon the occurrence of at least one of a triggering security event or a predetermine time interval.