I don’t know that much about Lisp, but I don’t understand this obsession with cons cells and (linked) lists. A cons cell is nothing more than a 2-tuple, which is equivalent to a 2-element array (and Janet has arrays!).
From a programmer’s perspective the difference between an array and a list is also, I would say, very minor. So why is using linked lists instead of arrays a critical part of a Lisp?
I am pretty late to the Lisp world myself, but this cons obsession doesn’t make any sense to me either. I think it is useless gatekeeping.
My personal definition is if someone saw it would they call it a Lisp? Janet is definitely closer to a Lisp, than an ML or C-styled language. Therefore, it is a lisp.
I think it’s because it’s more natural to represent a tree with a linked list. The body of Lisp code is also a tree - some even say an “abstract syntax tree”, but that’s not fully accurate - which facilitates the syntax manipulation done with macros.
Not just trees; any operation that involves mutating or manipulating list-like structures is more efficient than arrays.
Some examples:
Removing an element is delinking a single cons cell, vs either copying to a new array or shuffling all subsequent elements left. It also doesn’t break any references to list cells, even the removed cell.
Slicing, at minimum, only requires having the cons cell at the new head of the list; rather than either a special datastructure to represent a slice, or copying to a new array.
Filtering means pulling cons cells from a nursery on an ad-hoc basis, using them to collect filtered elements into a new list of unknown length. With an array, you need a pre-allocated buffer that either sets a limit on the size of the filtered set, or requires reallocation on resize with a O(n) copy.
Just, in general, you can be a lot more relaxed with flinging data around lists without having to think about the algorithmic overhead of allocating, reallocating, copying and shuffling arrays.
If you were to use Janet arrays as one uses lists in a lisp, then you’d quickly find yourself in a performance tar pit. Arrays would be frequently allocated, freed, resized, copied, and so forth.
A linked list built around cons cells allows slicing, augmentation, filtering, and so on almost for free.
That means writing in a proper lisp lends itself towards almost thoughtlessly mutating and manipulating lists; whereas writing code in Janet means spending more care about what you’re doing with the data structure.
I don’t know that much about Lisp, but I don’t understand this obsession with cons cells and (linked) lists. A cons cell is nothing more than a 2-tuple, which is equivalent to a 2-element array (and Janet has arrays!).
From a programmer’s perspective the difference between an array and a list is also, I would say, very minor. So why is using linked lists instead of arrays a critical part of a Lisp?
I am pretty late to the Lisp world myself, but this cons obsession doesn’t make any sense to me either. I think it is useless gatekeeping.
My personal definition is if someone saw it would they call it a Lisp? Janet is definitely closer to a Lisp, than an ML or C-styled language. Therefore, it is a lisp.
I think it’s because it’s more natural to represent a tree with a linked list. The body of Lisp code is also a tree - some even say an “abstract syntax tree”, but that’s not fully accurate - which facilitates the syntax manipulation done with macros.
Not just trees; any operation that involves mutating or manipulating list-like structures is more efficient than arrays.
Some examples:
Removing an element is delinking a single cons cell, vs either copying to a new array or shuffling all subsequent elements left. It also doesn’t break any references to list cells, even the removed cell.
Slicing, at minimum, only requires having the cons cell at the new head of the list; rather than either a special datastructure to represent a slice, or copying to a new array.
Filtering means pulling cons cells from a nursery on an ad-hoc basis, using them to collect filtered elements into a new list of unknown length. With an array, you need a pre-allocated buffer that either sets a limit on the size of the filtered set, or requires reallocation on resize with a O(n) copy.
Just, in general, you can be a lot more relaxed with flinging data around lists without having to think about the algorithmic overhead of allocating, reallocating, copying and shuffling arrays.
If you were to use Janet arrays as one uses lists in a lisp, then you’d quickly find yourself in a performance tar pit. Arrays would be frequently allocated, freed, resized, copied, and so forth.
A linked list built around cons cells allows slicing, augmentation, filtering, and so on almost for free.
That means writing in a proper lisp lends itself towards almost thoughtlessly mutating and manipulating lists; whereas writing code in Janet means spending more care about what you’re doing with the data structure.