Pseudo algorithm for collector with histories.