haskell / haskell/fgl

Make the internal queue monadic

Open
#41 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
Haskell
Stars
200
Forks
58
PR merge metrics
No merged PRs in 30d

Description

`Data.Graph.Inductive.Internal.Queue` isn't efficient for persistent use. It would be easier to ensure that it's not accidentally used persistently if it's given a monadic interface. It should probably also be benchmarked against other queue implementations, such as `Control.Monad.Queue.Corec` from [`control-monad-queue`](https://hackage.haskell.org/package/control-monad-queue), [my own considerable simplification thereof](https://gist.github.com/treeowl/5c14a43869cf14a823473ec075788a74), or perhaps something fancier in `ST`.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.