this post was submitted on 17 May 2024
8 points (90.0% liked)
Lisp Community
684 readers
2 users here now
A community for the Lisp family of programming languages.
Lisp (historically LISP) is a family of programming languages with a long history and a distinctive, fully parenthesized prefix notation. Originally specified in 1958, Lisp is the second-oldest high-level programming language. Only Fortran is older, by one year.
History
- History of Lisp - John McCarthy's history of 12 February 1979.
- History of LISP at the Computer Histroy Museum
Associations and meetings
Resources - TODO
Related communities (dialects) - TODO
founded 5 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
I would guess most of them would have roughly the same performance. Ultimately, it's just going to be O(n) iteration, and since it's generator it's not mutating anything. :)
Monads are mostly a popular pattern in Haskell because encapsulating side effects within monads allows the type system to enforce their proper usage. They're not necessary for immutability or state management in general. It's just a way to enforce discipline more than anything.
The way immutability is implemented is using persistent data structures. The idea is that you do structural sharing for the common data when creating changes, so you don't have to pay the price of a full copy of the data structure. In terms of performance, this approach works pretty well in most cases. It's more expensive than direct mutation, but far cheaper than a deep copy making it a good compromise for the general case.