🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #912

Re: Bogus! (was Re: Proof that Prolog can be faster than C)

#912
From: David C. Sehr
Date: Thu, 14 Jun 1990 14:54
21 lines
1681 bytes
Pardon my impertinence, Dr. O'Keefe, but how does goal caching make
an implementation no longer ``a Prolog implementation''?  It seems to
me that whatever implementation observes the externally observable
language semantics is ``a Prolog implementation''.  If the approach you
seem to suggest is taken, then any FORTRAN compiler that does loop 
invariant floating is not a FORTRAN implementation.  That surely is not
the approach taken by the FORTRAN community.

Since the Tak benchmark is side effect free with only one solution, to all 
external appearances the execution is the same with or without goal caching.
Is there some subtle semantic point I've missed somewhere? I know that 
tracing/debugging would be different, but that doesn't seem to be at issue
here.

Now the fact that there's not enough redundancy in Tak to account for 
that much of a speedup is more proof that there's no goal caching going
on in the example at hand.  Of course, the fibonacci example cited in
a subsequent posting is much more suspect for this, although I'll take
Dr. van Roy at his word on both examples.

David
Technical Details
Message-ID: <1990Jun14.145424.29053@csrd.uiuc.edu>
Path: arc1-ca.pugleaf.net!utzoo!attcan!uunet!cs.utexas.edu!uwm.edu!ux1.cso.uiuc.edu!csrd.uiuc.edu!sp20.csrd.uiuc.edu!sehr
References: <36986@ucbvax.BERKELEY.EDU> <1990Jun12.212525.25551@iwarp.intel.com> <3250@goanna.cs.rmit.oz.au>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!attcan!uunet!cs.utexas.edu!uwm.edu!ux1.cso.uiuc.edu!csrd.uiuc.edu!sp20.csrd.uiuc.edu!sehr
From: sehr@sp20.csrd.uiuc.edu (David C. Sehr)
Newsgroups: comp.lang.prolog
Subject: Re: Bogus! (was Re: Proof that Prolog can be faster than C)
Message-ID: <1990Jun14.145424.29053@csrd.uiuc.edu>
Date: 14 Jun 90 14:54:24 GMT
References: <36986@ucbvax.BERKELEY.EDU> <1990Jun12.212525.25551@iwarp.intel.com> <3250@goanna.cs.rmit.oz.au>
Sender: usenet@csrd.uiuc.edu (news)
Organization: Center for Supercomputing R&D (Cedar), U. of Ill.
Lines: 21