Directory | Tags | Index | LinkIt | Submit   | Help
    Monday, 15 September 2014 - anonymous
Login/Register to vote and to have access to more features

You are here: Root > Software > Development > Code Snippets

Lisp Style and Efficiency
Created by stuart on: Sat, 13 May 2006 02:37:59 GMT, Last modification: Sat, 13 May 2006 02:37:59 GMT

Introduction to efficient coding style in Common Lisp.

Document location: http://www.cs.utexas.edu/users/novak/lispeff.html

"Lisp Style and Efficiency"

by Gordon S. Novak Jr., Department of Computer Sciences, Univ. of Texas at Austin

"The goals of this short introductory exercise are to present some basic rules about efficiency of programs and to present some standard Lisp idioms that are used in writing efficient code. Readability and elegance of structure are worth more than 'saving a few microseconds' in many cases. On the other hand, coding style that increases the computational complexity of a program can make it impossible to solve the desired problem, or make the program so slow that it is not usable in practice. For motivation, we have provided some small functions, written with only minor differences in the ways they are coded, but with striking differences in performance."

Also introduces computational complexity, O(n) notation, and why CONS is expensive. Explains which functions do CONSing under the hood, and where it is safe to use non-CONSing functions.

Tags

Code Snippets | Examples | Learning | Artificial Intelligence

0 Notes and 0 comments

0 Notes

You must be logged to add a note


0 Comments

You must be logged to add a comment