fsprojects / FSharpx.Collections

FSharpx.Collections is a collection of datastructures for use with F# and C#.
http://fsprojects.github.io/FSharpx.Collections/
Apache License 2.0
246 stars 78 forks source link

Heap.Tail slow #166

Open simendsjo opened 3 years ago

simendsjo commented 3 years ago

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.