Added a data structure to store offsets of the last N requests