<div dir="ltr"><div>I see, that's some interesting history. The claim that Data.Sequence is faster than Data.Queue is wrong, though, as far as I can tell (see benchmark in repo), so maybe it was a mistake to remove from base if that really was the rationale. Are there any records of that conversation/decision? Also, a minor point - Data.Sequence only has amortized O(1) enqueue and dequeue, whereas Data.Queue has O(1) worst-case enqueue and dequeue.</div></div>