3 ms·
It would be interesting to have a List trait and a cons operation on that trait and one could swap out for different list implementations. A DebugList might kee
by nerpderp82 5y ago
It would be interesting to have a List trait and a cons operation on that trait and one could swap out for different list implementations. A DebugList might keep track of operation on the list and recommend allocation hints or operations that could be sped up.
One could absolutely use a Dequeue or some other optimized structure for a Lisp list, really depends on how the code is written.
- jhgb 5y ago> One could absolutely use a Dequeue or some other optimized structure for a Lisp list How? With naked deque nodes? Since otherwise you wouldn't get Lisp lists, you couldn't have structure sharing, etc. And where would the reverse deque node pointer point to if multiple nodes pointed to the node in question?