A large history record could noticeably increase the execution time of the concrete algorithm otherwise.