HMapmodule type HashedType = sig ... endmodule Make (M : HashedType) : CMap.UExtS with type key = M.tHash maps are maps that take advantage of having a hash on keys. This is essentially a hash table, except that it uses purely functional maps instead of arrays.