Rehash, including multi-stage results for long-lived processing