[Shootout-list] Organisation for numerical tests

Jon Harrop jon@ffconsultancy.com
Wed, 4 May 2005 20:40:46 +0100


On Wednesday 04 May 2005 20:07, Sebastien Loisel wrote:
> ... but as is well known,
> purely functional data structures are slower than imperative ones.

Mutable (imperative) data structures are often faster than immutable
(functional) data structures but your statement isn't true in general, of
course. Computing the union of distinct sets being the most obvious
counter-example.

> A smart
> non-destructive approach would require a purely functional array data
> structure

Perhaps Haskell's arrays will be adequate for this? You can write in a 
functional style using OCaml's mutable arrays but correct use won't be 
enforced by the compiler.

-- 
Dr Jon D Harrop, Flying Frog Consultancy Ltd.
Objective CAML for Scientists
http://www.ffconsultancy.com/products/ocaml_for_scientists