Purely Functional Data Structures (1996) [pdf]

Post by tpoacher » Wed, May 31, 2023, 12:35 AM UTC

Joker_vD wrote: post #77

tpoacher wrote: post #75

I have a personal pet peeve about the misuse of terminology when dealing with such names, for which the only solution is to go read the original reference to figure out what they meant by it. E.g., in this case, to describe a data structure as "purely functional" makes zero sense to me intuitively at first. You need to go read the thesis and realise they're referring to data structures implemented as algebraic data t…

A data structure is a type, so "data-structure type" is a pleonasm. Please don't misuse terminology :)

Post by xmcqdpt2 » Wed, May 31, 2023, 12:43 AM UTC

EddieEngineers wrote: post #55

Why would we want to use purely functional data structures? When do the pros of functional data structures outweigh the additional complexity? Are there scenarios when a project would want to pivot from a regular data structure to a purely functional one?

    var m = new HashMap()
    m.add(k, v)

    var m = Map.empty[K, V]
    m += (key, value)

Post by sriku » Wed, May 31, 2023, 1:40 AM UTC

Post by eigenhombre » Wed, May 31, 2023, 2:57 AM UTC

pyuser583 wrote: post #96

I thought it said “Purely Fictional Data Structures” - which would have been fascinating.