Return
Styles:
Pseud0ch
,
Terminal
,
Valhalla
,
NES
,
Geocities
,
Blue Moon
.
Entire thread
Lisp BigO
1
Name:
Anonymous
2012-01-02 16:07
How fast is:
(cdr list...)
9
Name:
Anonymous
2012-01-02 17:47
It's just a pointer de-reference. If this were C, it could be seen as
list->cdr
, where
cdr
could translate to some offset like
+4
. In x86 assembly it could look like:
mov reg1, [reg2+4]
or
lea reg1, [reg2+4]
.
Obviously O(1).
Newer Posts
Don't change these.
Name:
Email:
Entire Thread
Thread List