Re: Why such poor recursive behaviour?

Article View: comp.lang.functional

Article #1119

Back to comp.lang.functional Previous Next

#1119

From: George Neuner
Date: Sun, 03 Aug 2008 19:50

21 lines
2264 bytes

On Fri, 01 Aug 2008 16:28:33 +0200, Florian Weimer <fw@deneb.enyo.de>
wrote:

>> On 31 jul, 05:28, torb...@pc-003.diku.dk (Torben �gidius Mogensen)
>> wrote:
>>
>>> I think the difference is not due to the speed of recursive function
>>> calls but due to the speed of arithmetic.  Most functional languages
>>> check for overflow at every arithmetic operations, which adds a
>>> considerable overhead.  C does not.
>>
>> Hmm, I thought languages like Ada,
>
>Ada requires overflow checks, but GNAT doesn't implement them by
>default.

But the SPARK real-time subset of Ada doesn't.

George
--
for email reply remove "/" from address

Technical Details

Message-ID: <tu2c94p82qe7l584f6heslkuqfdcdqsnot@4ax.com>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!news1.google.com!news.glorb.com!feeder.erje.net!news.motzarella.org!motzarella.org!not-for-mail

References:

<525fb940-a88e-4276-bd80-86b0b178a08a@m3g2000hsc.googlegroups.com> <7zhca6sbja.fsf@pc-003.diku.dk> <02fa4769-6bf5-459a-a6c6-2eb1aaba6aee@8g2000hse.googlegroups.com> <87myjwajxq.fsf@mid.deneb.enyo.de>

Show Full Headers

Complete Article Headers

X-Google-Thread: 107f24,904ab2e1d637ae0f
X-Google-Thread: ff861,904ab2e1d637ae0f
X-Google-Thread: 10707f,904ab2e1d637ae0f
X-Google-Thread: 103d24,904ab2e1d637ae0f
X-Google-Thread: f4fd2,904ab2e1d637ae0f
X-Google-Attributes: gid107f24,gidff861,gid10707f,gid103d24,gidf4fd2,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII
Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!news1.google.com!news.glorb.com!feeder.erje.net!news.motzarella.org!motzarella.org!not-for-mail
From: George Neuner <gneuner2@comcast.net>
Newsgroups: comp.lang.functional,fa.caml,fa.haskell,comp.lang.scheme,comp.lang.lisp
Subject: Re: Why such poor recursive behaviour?
Date: Sun, 03 Aug 2008 15:50:15 -0400
Organization: A noiseless patient Spider
Lines: 21
Message-ID: <tu2c94p82qe7l584f6heslkuqfdcdqsnot@4ax.com>
References: <525fb940-a88e-4276-bd80-86b0b178a08a@m3g2000hsc.googlegroups.com> <7zhca6sbja.fsf@pc-003.diku.dk> <02fa4769-6bf5-459a-a6c6-2eb1aaba6aee@8g2000hse.googlegroups.com> <87myjwajxq.fsf@mid.deneb.enyo.de>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
X-Trace: reader.motzarella.org U2FsdGVkX1+0XpZCvxem5yyf+9zrgW2mDlt1kn6gLY8oAmLETKiChO4/j9xgwYDgfcLk3amT56zM7Ic8CdSuQjHIFGGb4JUg9W5yV8AYPx7B6uJS15/ZTNPWI5BP7MAAXOr8RWnGcm4=
X-Complaints-To: Please send complaints to abuse@motzarella.org with full headers
NNTP-Posting-Date: Sun, 3 Aug 2008 19:49:49 +0000 (UTC)
X-Newsreader: Forte Agent 1.93/32.576 English (American)
X-Auth-Sender: U2FsdGVkX1/9XB9f17YUGT8+IDMmuqZWxv6yILcuo3lGaubAsGCK6Q==
Cancel-Lock: sha1:mheZJ+LWQr2OFVD7uYNUeRVwaTs=

Reply to Parent Message