Modulo History Walking