Update history timestamp. History is always sorted.