Store checkpoints w/ exp. increasing granularity

BugzID: 21973