references about the beauty of functional programming ?
flag
Messages 41 - 50 of 91 - Collapse all
/groups/adfetch?adid=h5rLeg8AAAAIPdx6GxEbt751SCtgFud5
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
41.  Didier Verna  
View profile  
 More options Oct 9 2006, 3:23 am
Newsgroups: comp.lang.functional
From: Didier Verna <did...@lrde.epita.fr>
Date: Mon, 09 Oct 2006 09:23:50 +0200
Local: Mon, Oct 9 2006 3:23 am
Subject: Re: references about the beauty of functional programming ?

Pietro Abate <doesntex...@hotmail.com> wrote:
> On 2006-10-08, ig...@yahoo.com <ig...@yahoo.com> wrote:
>>> > - Even if functional languages are still slower then C/C++ in particular
>>> >   domains, the difference in performance has been considerably reduced
>>> >   in the last decade
> What I'm looking for is a peer-reviewed paper of some empirical evidence
> to support (or disproof) my thesis... You certainly don't need to
> convince me ... but I need this to convince others, and I'm definitely
> too young to cite myself !  :)

        You may be interested in my recent paper at ECOOP'06 Lisp workshop:

"Beating C in Scientific Computing Applications -- On the Behavior and
Performance of Lisp, Part I"

It's for a specific set of applications / operations, but I believe you'll
find it at least satisfactory on the "academic" plan ...

You can find it near the top of this page:

http://www.lrde.epita.fr/~didier/comp/research/publi.php

--
Check out my new jazz CD on http://www.didierverna.com/ !

Didier Verna    EPITA / LRDE, 14-16 rue Voltaire   Tel.+33 (1) 44 08 01 85
                94276 Le Kremlin-Bicêtre, France   Fax.+33 (1) 53 14 59 22


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
42.  Jon Harrop  
View profile  
 More options Oct 9 2006, 10:05 am
Newsgroups: comp.lang.functional
From: Jon Harrop <j...@ffconsultancy.com>
Date: Mon, 09 Oct 2006 15:05:32 +0100
Local: Mon, Oct 9 2006 10:05 am
Subject: Re: references about the beauty of functional programming ?

Didier Verna wrote:
> "Beating C in Scientific Computing Applications -- On the Behavior and
> Performance of Lisp, Part I"

> It's for a specific set of applications / operations, but I believe you'll
> find it at least satisfactory on the "academic" plan ...

> You can find it near the top of this page:

> http://www.lrde.epita.fr/~didier/comp/research/publi.php

Is the code available? I'd like to benchmark it myself...

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


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
43.  Isaac Gouy  
View profile  
 More options Oct 11 2006, 11:39 am
Newsgroups: comp.lang.functional
From: "Isaac Gouy" <ig...@yahoo.com>
Date: 11 Oct 2006 08:39:57 -0700
Local: Wed, Oct 11 2006 11:39 am
Subject: Re: references about the beauty of functional programming ?

afaict those are 5 line micro benchmarks

 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
44.  Jon Harrop  
View profile  
 More options Oct 9 2006, 12:24 am
Newsgroups: comp.lang.functional
From: Jon Harrop <j...@ffconsultancy.com>
Date: Mon, 09 Oct 2006 05:24:15 +0100
Local: Mon, Oct 9 2006 12:24 am
Subject: Re: references about the beauty of functional programming ?

ig...@yahoo.com wrote:
>> OCaml certainly scales better than C++, both to bigger projects and to
>> larger groups of programmers.

> What experience/data do you base that assertion upon?

Developing applications by myself and as part of a team.

For example, I wrote a vector graphics library in C++ that became
unmaintainable because alterations that I wanted to make were prohibitively
difficult to implement without breaking the code. In the OCaml
implementation, I was able to make changes to the OCaml codebase and fix
everything easily thanks to its static checking. I've had similar
experiences with a variety of tasks.

When working as a team, I've often had problems working concurrently on C++
projects without breaking the codebase. With OCaml, I've worked as a team
for months with virtually no such problems.

>> For non-trivial tasks, OCaml is usually much faster than C++.

> I read C/C++ not C++

> For non-trivial tasks (whatever that means) is OCaml usually much
> faster than C?

Yes. I am referring to tasks sufficiently complicated that development time
limits optimisation.

> What experience/data do you base that assertion upon?

My vector graphics library (soft real time) is 5x faster for worst case
(which is the important case) than the C++.

Mathematica is written in C and dozens of authors have spent years
optimising it. However, you can implement the core of Mathematica in only a
thousand lines of ML and it will run just as fast. With a little more work,
you can get it running much faster than the real thing.

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


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
45.  ig...@yahoo.com  
View profile  
 More options Oct 9 2006, 12:50 pm
Newsgroups: comp.lang.functional
From: ig...@yahoo.com
Date: 9 Oct 2006 09:50:17 -0700
Local: Mon, Oct 9 2006 12:50 pm
Subject: Re: references about the beauty of functional programming ?

Jon Harrop wrote:
> ig...@yahoo.com wrote:
> >> OCaml certainly scales better than C++, both to bigger projects and to
> >> larger groups of programmers.

> > What experience/data do you base that assertion upon?

> Developing applications by myself and as part of a team.

> For example, I wrote a vector graphics library in C++ that became
> unmaintainable because alterations that I wanted to make were prohibitively
> difficult to implement without breaking the code. In the OCaml
> implementation, I was able to make changes to the OCaml codebase and fix
> everything easily thanks to its static checking. I've had similar
> experiences with a variety of tasks.

Perhaps you did a better implementation the second time, because it was
the second time?

> When working as a team, I've often had problems working concurrently on C++
> projects without breaking the codebase. With OCaml, I've worked as a team
> for months with virtually no such problems.

Ummm sometimes a seagull craps on my car but I don't think it's got
anything to do with the colour of my shoes. (Actually don't bother -
I'm really not interested in the problems you had working with C++)

Does that mean you /have/ re-implemented the core of Mathematica and
/it does/ run just as fast? (And do you have just /the core of
Mathematica/ in C to compare against?)


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
46.  Jon Harrop  
View profile  
 More options Oct 9 2006, 8:53 pm
Newsgroups: comp.lang.functional
From: Jon Harrop <j...@ffconsultancy.com>
Date: Tue, 10 Oct 2006 01:53:24 +0100
Local: Mon, Oct 9 2006 8:53 pm
Subject: Re: references about the beauty of functional programming ?

ig...@yahoo.com wrote:
> Jon Harrop wrote:
>> For example, I wrote a vector graphics library in C++ that became
>> unmaintainable because alterations that I wanted to make were
>> prohibitively difficult to implement without breaking the code. In the
>> OCaml implementation, I was able to make changes to the OCaml codebase
>> and fix everything easily thanks to its static checking. I've had similar
>> experiences with a variety of tasks.

> Perhaps you did a better implementation the second time, because it was
> the second time?

Absolutely. I wrote several better implementations in OCaml in less time
than it would have taken to write one good one in C++. That is why
developing in OCaml results in faster code. In this case, it was not clear
which of several possible approaches would be most efficient.

>> Mathematica is written in C and dozens of authors have spent years
>> optimising it. However, you can implement the core of Mathematica in only
>> a thousand lines of ML and it will run just as fast. With a little more
>> work, you can get it running much faster than the real thing.

> Does that mean you /have/ re-implemented the core of Mathematica and
> /it does/ run just as fast? (And do you have just /the core of
> Mathematica/ in C to compare against?)

Yes and yes.

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


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
47.  Isaac Gouy  
View profile  
 More options Oct 10 2006, 2:07 pm
Newsgroups: comp.lang.functional
From: "Isaac Gouy" <ig...@yahoo.com>
Date: 10 Oct 2006 11:07:27 -0700
Local: Tues, Oct 10 2006 2:07 pm
Subject: Re: references about the beauty of functional programming ?

Let's try that again - did you first write the C++ implementations and
then write the OCaml implementations? Perhaps you were smart enough not
to make the same mistakes with OCaml that you previously made with C++.

> >> Mathematica is written in C and dozens of authors have spent years
> >> optimising it. However, you can implement the core of Mathematica in only
> >> a thousand lines of ML and it will run just as fast. With a little more
> >> work, you can get it running much faster than the real thing.

> > Does that mean you /have/ re-implemented the core of Mathematica and
> > /it does/ run just as fast? (And do you have just /the core of
> > Mathematica/ in C to compare against?)

> Yes and yes.

Does that mean you /have/ it running much faster than the real thing?


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
48.  Jon Harrop  
View profile  
 More options Oct 10 2006, 6:24 pm
Newsgroups: comp.lang.functional
From: Jon Harrop <j...@ffconsultancy.com>
Date: Tue, 10 Oct 2006 23:24:44 +0100
Local: Tues, Oct 10 2006 6:24 pm
Subject: Re: references about the beauty of functional programming ?

Isaac Gouy wrote:
> Jon Harrop wrote:
>> Absolutely. I wrote several better implementations in OCaml in less time
>> than it would have taken to write one good one in C++. That is why
>> developing in OCaml results in faster code. In this case, it was not
>> clear which of several possible approaches would be most efficient.

> Let's try that again - did you first write the C++ implementations and
> then write the OCaml implementations?

Yes. Then they were equivalent. Then I thought of an improvement. I made the
improvement to the OCaml easily but was unable to make the improvement to
the C++ because the conceptual change required a large number of different
changes to the source code that could not be done incrementally and could
not be done simultaneously because C++ is too fragile.

> Perhaps you were smart enough not
> to make the same mistakes with OCaml that you previously made with C++.

They weren't mistakes. C++ code simply isn't as maintainable and cannot be
developed as quickly.

>> Yes and yes.

> Does that mean you /have/ it running much faster than the real thing?

Yes, exactly.

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


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
49.  Isaac Gouy  
View profile  
 More options Oct 10 2006, 8:30 pm
Newsgroups: comp.lang.functional
From: "Isaac Gouy" <ig...@yahoo.com>
Date: 10 Oct 2006 17:30:50 -0700
Local: Tues, Oct 10 2006 8:30 pm
Subject: Re: references about the beauty of functional programming ?

Was it that C++ is too fragile, or that the C++ programs you wrote were
too fragile.

> > Perhaps you were smart enough not
> > to make the same mistakes with OCaml that you previously made with C++.

> They weren't mistakes. C++ code simply isn't as maintainable and cannot be
> developed as quickly.

> >> Yes and yes.

> > Does that mean you /have/ it running much faster than the real thing?

> Yes, exactly.

I'm surprised that you haven't listed comparison timings.


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
50.  Jon Harrop  
View profile  
 More options Oct 11 2006, 5:53 am
Newsgroups: comp.lang.functional
From: Jon Harrop <j...@ffconsultancy.com>
Date: Wed, 11 Oct 2006 10:53:06 +0100
Local: Wed, Oct 11 2006 5:53 am
Subject: Re: references about the beauty of functional programming ?

Isaac Gouy wrote:
> Jon Harrop wrote:
>> Yes. Then they were equivalent. Then I thought of an improvement. I made
>> the improvement to the OCaml easily but was unable to make the
>> improvement to the C++ because the conceptual change required a large
>> number of different changes to the source code that could not be done
>> incrementally and could not be done simultaneously because C++ is too
>> fragile.

> Was it that C++ is too fragile, or that the C++ programs you wrote were
> too fragile.

Objectively, forms of static checking provided by the OCaml language and not
by C++ facilitated the development.

>> >> Yes and yes.

>> > Does that mean you /have/ it running much faster than the real thing?

>> Yes, exactly.

> I'm surprised that you haven't listed comparison timings.

The work was done under NDA.

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


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2012 Google