[Haskell-cafe] `queue` package take-over request

Mitchell Rosen mitchellwrosen at gmail.com
Sun Jan 14 00:30:17 UTC 2024


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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/haskell-cafe/attachments/20240113/099a96be/attachment.html>


More information about the Haskell-Cafe mailing list