Article View: comp.lang.prolog
Article #1544Re: Efficiency
From: Michael Covington
Date: Mon, 05 Oct 1992 15:09
Date: Mon, 05 Oct 1992 15:09
24 lines
1720 bytes
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!mcovingtReferences:
<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