Article View: comp.lang.prolog
Article #912Re: Bogus! (was Re: Proof that Prolog can be faster than C)
From: David C. Sehr
Date: Thu, 14 Jun 1990 14:54
Date: Thu, 14 Jun 1990 14:54
21 lines
1681 bytes
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!sehrReferences:
<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