Performance of functional queues
Malcolm Wallace
Malcolm.Wallace at cs.york.ac.uk
Fri Nov 4 11:45:31 EST 2005
> You might want to take a look at Graeme Moss's dissertation, which was
> about a system for benchmarking functional data structures, including
> queues.
Graeme E Moss: Benchmarking Purely Functional Data Structures,
PhD Thesis, University of York, 2000.
http://www.cs.york.ac.uk/ftpdir/reports/YCST-2000-01.pdf
Graeme E Moss, Colin Runciman: Inductive benchmarking for purely
functional data structures. J. Funct. Program. 11(5): pp525-556 (2001)
Graeme E Moss, Colin Runciman: Automated Benchmarking of Functional
Data Structures. PADL 1999: pp1-15
Graeme E Moss, Colin Runciman: Auburn: A Kit for Benchmarking
Functional Data Structures. Proceedings of Workshop on Implementation
of Functional Languages, IFL 1997: pp141-159
The 'auburn' benchmarking kit is also available as source code,
slightly bit-rotted, at:
http://www.cs.york.ac.uk/fp/auburn/
Regards,
Malcolm
More information about the Libraries
mailing list