\begin{slide}{Implementierung von Folgen}

als persistente Datenstruktur (in Haskell, aber nicht nur dort)
  \begin{itemize}\itemsep 2pt \parskip 2pt
  \item Listen:
    \begin{itemize}
    \item einfach verkettet: lineare Kosten
    \item Cons ist lazy: Streams
    \end{itemize}
  \item Arrays: 
    \begin{itemize}
    \item     direkter Zugriff (get in $O(1)$)
    \item immutable: put linear
    \item append linear
    \end{itemize}
  \item Data.Sequence: 
    Ü: Kosten in API-Doc. nachlesen
  \item Data.Vector(.Unboxed):

    effiziente Kompilation durch RULES (siehe Quelltext)
  \end{itemize}



\end{slide}
