News for hackers. Stuff that matters.
Re:How to Make Common Lisp go Faster Than C by Hexstream on Tuesday May 20, 2008 @02:15PM (#195100)
"While Lisp is mainly known for its basement on list processing, the Common Lisp standard features very efficient data types such as specialized arrays, structs or hash tables, making lists almost completely obsolete."

Uh?!?

Re:How to Make Common Lisp go Faster Than C by jrockway on Tuesday May 20, 2008 @02:51PM (#195141)
Authors of computer science papers aren't exactly known for their command of the finer points of the English language. basement?
Re:How to Make Common Lisp go Faster Than C by sah on Tuesday May 20, 2008 @03:07PM (#195156)
In languages that can mutate data structures using side-effects, linked lists are rarely the best choice of data structure. Note, for example, that Python and Ruby have built-in array-based lists, but no linked lists. Similar structures are the default for lists in C++, Java, and C#.

That said, I'm pretty sure people use linked lists a lot in Common Lisp.

Re:How to Make Common Lisp go Faster Than C by astine on Tuesday May 20, 2008 @04:34PM (#195276)
Memory usage and random access times are far better in arrays, but for dynamic resizing, deletion, insertion, appending, and splitting, that is, operations that deal with data structure rather than the content, lists are far superior to arrays.

I used to hand-code linked lists back when I used C/C++ heavily. They have some very significant advantages for modeling certain kinds of data.

Re:How to Make Common Lisp go Faster Than C by sah on Tuesday May 20, 2008 @07:23PM (#195441)
I didn't mean to imply that linked lists aren't a useful data structure, just that arrays and array-based lists are well suited to an apparently wider range of problems.
Re:How to Make Common Lisp go Faster Than C by spydez on Tuesday May 20, 2008 @02:42PM (#195132)
No one uses lists in a LISt Processing language. :P
Re:How to Make Common Lisp go Faster Than C by Zak on Tuesday May 20, 2008 @09:10PM (#195528)
Many of the interesting macros I've seen use list operations heavily to slice and dice their arguments and body code. Most experienced Lispers use macros quite a bit.
Re:How to Make Common Lisp go Faster Than C by Hexstream on Tuesday May 20, 2008 @10:06PM (#195580)
Given that macros take lists as input and output lists, it would be surprising if they didn't use list operations heavily...
Re:How to Make Common Lisp go Faster Than C by Zak on Wednesday May 21, 2008 @02:44PM (#196392)
Yes, I didn't intend for my comment to be news to anybody who uses Lisp. I just wanted to point out why list processing is still important.