3 ms·
The problem with a vlist is that it doesn’t maintain lisp list semantics. You can’t implement setcdr on a vlist. But you can with something like cdr-coding.
by celeritascelery 5y ago
The problem with a vlist is that it doesn’t maintain lisp list semantics. You can’t implement setcdr on a vlist. But you can with something like cdr-coding.
- mst 5y agoThe paper discusses how to handle appends and similar. Assuming the majority of your lists are read-only apart from appends, you can end up with something pretty performant overall. Trade-offs all the way down as ever though.