A Rehash Something reworked, or made up from old materials. (computing) A recomputation of the structure of a hash table, taking into account any newly added items