Least You Need to Know: Offline Sorting, Event Sweeps, and Ordered Processing
Open lesson
Offline processing sorts updates, queries, or events by a key so work can be done in one monotone sweep. The key insight is to answer many questions by maintaining a moving frontier rather than restarting from scratch for each query.