Article View: comp.lang.functional
Article #1117Re: Why such poor recursive behaviour?
From: Lasse Reichstein Nielsen
Date: Fri, 01 Aug 2008 10:29
Date: Fri, 01 Aug 2008 10:29
21 lines
2282 bytes
2282 bytes
namekuseijin <namekuseijin@gmail.com> writes: > 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, Oberon-2 or Java did check for > arithmetic overflow as well. Can't speak for Ada and Oberon-2, but Java doesn't. Its "int" type is just a signed 32-bit integer that overflow just like C. /L -- Lasse Reichstein Nielsen DHTML Death Colors: <URL:http://www.infimum.dk/HTML/rasterTriangleDOM.html> 'Faith without judgement merely degrades the spirit divine.'
Technical Details
Message-ID:
<abfxf2ov.fsf@hotpop.com>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!border-2.ams.xsnews.nl!feed.xsnews.nl!border-3.ams.xsnews.nl!news.astraweb.com!border2.a.newsrouter.astraweb.com!newsfeed101.telia.com!nf02.dk.telia.net!news.tele.dk!feed118.news.tele.dk!not-for-mailReferences:
<525fb940-a88e-4276-bd80-86b0b178a08a@m3g2000hsc.googlegroups.com> <7zhca6sbja.fsf@pc-003.diku.dk> <02fa4769-6bf5-459a-a6c6-2eb1aaba6aee@8g2000hse.googlegroups.com>Show Full Headers
Complete Article Headers
X-Google-Thread: ff861,904ab2e1d637ae0f X-Google-Thread: 10707f,904ab2e1d637ae0f X-Google-Thread: 103d24,904ab2e1d637ae0f X-Google-Attributes: gidff861,gid10707f,gid103d24,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!border-2.ams.xsnews.nl!feed.xsnews.nl!border-3.ams.xsnews.nl!news.astraweb.com!border2.a.newsrouter.astraweb.com!newsfeed101.telia.com!nf02.dk.telia.net!news.tele.dk!feed118.news.tele.dk!not-for-mail Followup-To: comp.lang.functional Newsgroups: comp.lang.functional,fa.caml,fa.haskell,comp.lang.scheme,comp.lang.lisp Subject: Re: Why such poor recursive behaviour? References: <525fb940-a88e-4276-bd80-86b0b178a08a@m3g2000hsc.googlegroups.com> <7zhca6sbja.fsf@pc-003.diku.dk> <02fa4769-6bf5-459a-a6c6-2eb1aaba6aee@8g2000hse.googlegroups.com> From: Lasse Reichstein Nielsen <lrn@hotpop.com> Date: Fri, 01 Aug 2008 12:29:52 +0200 Message-ID: <abfxf2ov.fsf@hotpop.com> User-Agent: Gnus/5.1006 (Gnus v5.10.6) XEmacs/21.4 (Rational FORTRAN, windows-nt) Cancel-Lock: sha1:iF6rjczq3uf4AYPe7ujyV+UlLmA= MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit Lines: 21 Organization: TDC Totalloesninger NNTP-Posting-Host: 87.57.52.46 X-Trace: 1217586601 dtext01.news.tele.dk 15896 87.57.52.46:21853 X-Complaints-To: abuse@post.tele.dk