Feedback request: priority queues in containers
jbapple+haskell-lib at gmail.com
Wed Mar 17 04:35:44 EDT 2010
I should also note that these timings are quite temperamental on my
computer; using profiling or removing the performGC calls can make C
faster than D and B faster than A.
> Binomial priority queue timings (in milliseconds, averaged over 20 runs)
> A: Simple Brodal-Okasaki list implementation:
> B: Wasserman nested type implementation, simple functions:
> C: Wasserman's 'Quick' list implementation:
> D: Wasserman's proposed nested type implementation:
> D is still the fastest. However, A is a good bit faster than B. Is it
> possible that C would show a similar advantage over D if it were
> optimized as carefully as D?
More information about the Libraries