Implementierung von Folgen

als persistente Datenstruktur (in Haskell, aber nicht nur dort)

• Listen:
  • einfach verkettet: lineare Kosten
  • Cons ist lazy: Streams
• Arrays:
  • direkter Zugriff (get in O(1))
  • immutable: put linear
  • append linear
• Data.Sequence: Ü: Kosten in API-Doc. nachlesen
• Data.Vector(.Unboxed):

  effiziente Kompilation durch RULES (siehe Quelltext)