haskell / haskell/containers

Consider alternative unfoldTreeM_BF and unfoldForestM_BF implementations

Open
#124 8 comments 0 reactions 0 assignees Claimed by @treeowl View on GitHub
performance Tree
Dominant language
Haskell
Stars
355
Forks
194
Avg merge
3d 4h
Merged PRs (30d)
4

Description

These algorithms only need queues; the full power of `Seq` is overkill, and must necessarily slow things down. We could switch to something simpler, like Okasaki's bootstrapped queues. Alternatively, there might, perhaps, be some other algorithms that avoid the need for queues altogether.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.