All Questions
Tagged with complexity functional-programming
4 questions
1
vote
1
answer
196
views
What does it mean "state complects value and time"?
I'm rewatching Rich Hickey great talk "Simple Made Easy"
And around min 35:40 when talking about state, mentions that State complects value and time, but I'm not sure I'm understanding this ...
- 129
2
votes
1
answer
236
views
Time complexity of update and lookup in binary random access list
I'm trying to get through one of the exercises in Okasaki's "Purely Functional Data Structures," where he presents a zeroless binary numbers as a structure for random-access list, and asks to
9.6 ...
- 131
7
votes
3
answers
1k
views
Why don't "multi-infinite" list comprehensions work with lazy evaluation?
As a simple demonstration of the efficiency of Haskell style, I thoughtlessly ran the following:
take 100 [(a, b, c) | a <- [1..], b <- [1..], c <- [1..], a^2 + b^2 == c^2]
This should be a ...
- 1,169
3
votes
2
answers
383
views
Why must essential mutable derived data have an inverse function?
I was reading the paper Out of the Tar Pit authored by Ben Moseley and Peter Marks when I came across the following section on page 25 regarding essential mutable derived data:
Essential Derived Data ...
- 1,618