[Haskell-cafe] Re: appending an element to a list

2008-05-30 Thread Martin Geisler
the excellent and very clear analysis! But the last formula should be: n + (n - 1) + (n - 2) + ... = n * (n+1) / 2 which is still of order n^2. -- Martin Geisler VIFF (Virtual Ideal Functionality Framework) brings easy and efficient SMPC (Secure Multi-Party Computation) to Python. See: http

[Haskell-cafe] Re: Write Haskell as fast as C.

2008-05-17 Thread Martin Geisler
the garbage collector to do its job. You wouldn't be able to work with a 7.5 GiB linked list otherwise. -- Martin Geisler VIFF (Virtual Ideal Functionality Framework) brings easy and efficient SMPC (Secure Multi-Party Computation) to Python. See: http://viff.dk/. pgpgElb902o1M.pgp Description: PGP

[Haskell-cafe] Re: More accessible papers

2007-11-21 Thread Martin Geisler
of the .pdf file on your own website for archiving purposes, but republishing the article with a single column doesn't seem to be allowed. [1]: The copyright form can be downloaded here: http://www.springer.com/east/home/computer/lncs?SGWID=5-164-7-72376-0 -- Martin Geisler Do your secure