41 ms·
That Prolog is slow and has a complicated performance model is the common wisdom, but both are completely wrong. For a better view of speed, you should look at
by petervanroy 15y ago
That Prolog is slow and has a complicated performance model is the common wisdom, but both are completely wrong. For a better view of speed, you should look at my Ph.D. dissertation of 1990. It explains how to write a Prolog compiler whose run-time code efficiency rivals that of good C compilers. The two main ideas are global dataflow analysis and direct compilation to native code (no WAM bytecode). For a better view of the performance model, you should read Richard O'Keefe's book from 1990, The Craft of Prolog, which explains very well how to write beautiful and efficient Prolog code.