It's not clear what you're optimizing for, or that you're not suffering from premature optimization.

If the speed by which an "earliest request" to be found is a problem, I'd put the data into a database, not a file. Then I'd simply create an index on the timestamp column, making for very speedy searches.

Sure, the filesystem can be used as a database, but sometimes, a database makes sense. {grin}