Re:Lisphp is a Lisp dialect written in PHP.
by jimbokun on Monday July 05, 2010 @11:37AM
(#1488423)
Is there a way to implement cdr more efficiently? (I don't know PHP.)
[ Parent
| on HN ]
Re:Lisphp is a Lisp dialect written in PHP.
by koenigdavidmj on Monday July 05, 2010 @12:13PM
(#1488517)
In more traditional lists, the main data structure over which car and cdr munched was a linked list. car and cdr were just accessors for the two fields (usually used as a data container and a 'next' pointer).
I mean, is there any way to get that efficiency from PHP data structures? I guess you could implement a linked list data structure from scratch, but that would likely limit inter-operability with the rest of PHP.
cdr could return an array "object" where it references the entire array, and a pointer where it should start indexing. Instead of using linked-lists as the fundamental datatype, it could use array subsets.
Re:Lisphp is a Lisp dialect written in PHP.
by koenigdavidmj on Tuesday July 06, 2010 @01:08AM
(#1490028)
If I recall correctly, Clojure does something like this on most of its basic types. Since it wants users to avoid in-place modifications, it provides data structures that have modification functions that return new instances of the data structure with the changes made. These also do not regenerate the whole structure; they only use memory to point to the one modified/added element.
Please correct me if this is false.
That's correct, except for performance tweaks like transients
http://fupeg.blogspot.com/2009/11/persistent-data-structures...