To Rehash (transitive) To repeat with minor variation. (transitive) To analyze a prior contentious or embarrassing event. (transitive, computing) To recompute the structure of a hash table, taking into account any newly added items.