Arrays in Pure Functional Programming Languages


Arrays are available in imperative programming languages but problematic in pure functional programming languages. The paper describes an associative data structure suited for pure functional programming which has tolerable access time. The data structure can be indexed by integers, in which case it functions like an array. The data structure can also be indexed by other data structures than integers, and it stores sparse arrays efficiently.

Klaus Grue, March 14, 2012