🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #1544

Re: Efficiency

#1544
From: Michael Covington
Date: Mon, 05 Oct 1992 15:09
24 lines
1720 bytes
In article <1992Oct5.102142.16636@ecrc.de> micha@ecrc.de writes:
>In article 28120@athena.cs.uga.edu, mcovingt@aisun3.ai.uga.edu (Michael Covington) writes:
>>  - Efficiency of execution
>>       (That's right, if you're using backtracking and unification then
>>        your program will probably run as fast under Prolog as under any
>>        other language.  We once ported a simple Prolog list processing
>>        routine into Pascal as a test, and got a factor-of-14 *slowdown*!)
>
>It is nice that People really do believe in Prolog, but there must be a mistake here.
>The fact that you use unification and backtracking does not make your program
>faster, it may simplify the algorithm, though. 

What I meant was that if the algorithm *needs* unification and backtracking,
then it will probably run as efficiently in Prolog as in any other language,
because Prolog implementors work hard on implementing unification and
backtracking efficiently.



-- 
:- Michael A. Covington     internet mcovingt@uga.cc.uga.edu 
:- Artificial Intelligence Programs       phone 706 542-0359
:- The University of Georgia                fax 706 542-0349
:- Athens, Georgia 30602 U.S.A.          amateur radio N4TMI
Technical Details
Message-ID: <1992Oct5.150926.28996@athena.cs.uga.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!olivea!spool.mu.edu!wupost!emory!athena.cs.uga.edu!aisun3.ai.uga.edu!mcovingt
References: <1992Oct5.032836.28120@athena.cs.uga.edu> <1992Oct5.102142.16636@ecrc.de>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!olivea!spool.mu.edu!wupost!emory!athena.cs.uga.edu!aisun3.ai.uga.edu!mcovingt
From: mcovingt@aisun3.ai.uga.edu (Michael Covington)
Newsgroups: comp.lang.prolog
Subject: Re: Efficiency
Message-ID: <1992Oct5.150926.28996@athena.cs.uga.edu>
Date: 5 Oct 92 15:09:26 GMT
References: <1992Oct5.032836.28120@athena.cs.uga.edu> <1992Oct5.102142.16636@ecrc.de>
Sender: news@athena.cs.uga.edu
Organization: AI Program, University of Georgia, Athens
Lines: 24