`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