2 ms·
Also, I'd like to talk about what it does for those that don't feel like reading the GitHub. It's almost exactly like linked lists, except for two things: one,
by daniel-cussen 16y ago
Also, I'd like to talk about what it does for those that don't feel like reading the GitHub.
It's almost exactly like linked lists, except for two things: one, it is less flexible, and two, it is much faster. Most of its functions work in logarithmic time whereas those of linked lists work in linear time. Other than that, it's made of the same things (cons cells), it is navigated the same way (cars and cdrs) it is sequential, so it has clearly delimited first, second, and third elements, and it nests.