9 ms·
Correction for Clojure. It doesn't use singly linked list by default. It uses something more akin to an ArrayList, Clojure calls it Vector. Elements are indexed
by didibus 7y ago
Correction for Clojure. It doesn't use singly linked list by default. It uses something more akin to an ArrayList, Clojure calls it Vector. Elements are indexed, and have pseudo O(1) lookup, and it adds to the end in pseudo O(1) as well.
- ninjapenguin54 7y agoCorrection: Clojure has linked lists and vectors. Haskell has both too. https://clojure.org/guides/learn/sequential_colls https://clojure.org/guides/learn/sequential_colls https://hackage.haskell.org/package/vector-0.12.1.2/docs/Data-Vector.html https://hackage.haskell.org/package/vector-0.12.1.2/docs/Dat... Don't blame the language, & learn to use the right data structure for the job.
- didibus 7y agoParent was talking about default data-structure, and for Clojure Vectors are the default "list" data-structure, even though it has other type of lists. Not trying to throw any of the other languages mentioned under the bus, I do not know them well enough to know what list structure they default too or more idiomatically rely on.