Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Heap.Tail slow #166

Open
simendsjo opened this issue Mar 9, 2021 · 0 comments
Open

Heap.Tail slow #166

simendsjo opened this issue Mar 9, 2021 · 0 comments

Comments

@simendsjo
Copy link
Contributor

I notice Heap.Tail does a lot of work. The documentation says insert adds items in sorted order, so I would assume Tail should be fast. The following shows 100_000 calls to uncons.

image

Looks like it will take some time to learn the implementation enough to speed it up, but I'll take a stab if no one want to look at it.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant