Feedback request: priority queues in containers
johan.tibell at gmail.com
Wed Mar 17 05:04:25 EDT 2010
I really recommend using Criterion to get rid of some of the many
problems associated with benchmarking.
On Wed, Mar 17, 2010 at 9:35 AM, Jim Apple
<jbapple+haskell-lib at gmail.com> wrote:
> 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?
> Libraries mailing list
> Libraries at haskell.org
More information about the Libraries