`queue` package take-over request
Hi all, I'd like to take over the `queue` package, last updated 14 years ago, and marked "deprecated" on Hackage. I intend to replace it with a simple, clean implementation of Okasaki's "real time" (meaning O(1) worst-case operations) queue, which you can find implemented here: https://github.com/awkward-squad/queues I had originally named the package `queues` (with an s), but figured it would be better to repurpose the singular `queue` with something useful, if possible. Thanks! Mitchell
Sorry, forgot to mention: I emailed the author months ago, and got no
response.
On Sat, Jan 13, 2024 at 4:01 PM Mitchell Rosen
Hi all,
I'd like to take over the `queue` package, last updated 14 years ago, and marked "deprecated" on Hackage. I intend to replace it with a simple, clean implementation of Okasaki's "real time" (meaning O(1) worst-case operations) queue, which you can find implemented here: https://github.com/awkward-squad/queues
I had originally named the package `queues` (with an s), but figured it would be better to repurpose the singular `queue` with something useful, if possible.
Thanks! Mitchell
On Sat, 13 Jan 2024, Mitchell Rosen wrote:
I'd like to take over the `queue` package, last updated 14 years ago, and marked "deprecated" on Hackage. I intend to replace it with a simple, clean implementation of Okasaki's "real time" (meaning O(1) worst-case operations) queue, which you can find implemented here: https://github.com/awkward-squad/queues
Yes, base also had a Data.Queue module. But then we got containers:Data.Sequence and it was claimed, that Data.Sequence would be better than Data.Queue in any aspect.
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.
Is this still the right place to make takeover requests?
On Sat, Jan 13, 2024 at 7:30 PM Mitchell Rosen
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.
It is the recommended public forum, according to: https://wiki.haskell.org/Taking_over_a_package On Tue, Jan 23, 2024 at 11:56:14AM -0500, Mitchell Rosen wrote:
Is this still the right place to make takeover requests?
On Sat, Jan 13, 2024 at 7:30 PM Mitchell Rosen
wrote: 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.
Il 23 gennaio 2024 alle 11:56 Mitchell Rosen ha scritto:
Is this still the right place to make takeover requests?
It is, follow the recommended procedure https://wiki.haskell.org/Taking_over_a_package So put the current maintainer in CC, wait a while, then contact Hackage admins —F
Great, thanks – I neglected to CC the original author though I did reach
out via private correspondence. CC'ing now.
On Tue, Jan 23, 2024 at 12:13 PM Francesco Ariis
Il 23 gennaio 2024 alle 11:56 Mitchell Rosen ha scritto:
Is this still the right place to make takeover requests?
It is, follow the recommended procedure
https://wiki.haskell.org/Taking_over_a_package
So put the current maintainer in CC, wait a while, then contact Hackage admins —F
_______________________________________________ Haskell-Cafe mailing list To (un)subscribe, modify options or view archives go to: http://mail.haskell.org/cgi-bin/mailman/listinfo/haskell-cafe Only members subscribed via the mailman list are allowed to post.
participants (4)
-
Francesco Ariis -
Henning Thielemann -
Mitchell Rosen -
Tom Ellis