Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Lisp BigO

Name: Anonymous 2012-01-02 16:07

How fast is:
 
(cdr list...)

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