Tim Baumann: Rein funktionale Warteschlangen
Channel: Curry Club Augsburg
Date: 2016-02-03

Tim bespricht Designfragen von funktionale Datenstrukturen am Beispiel der Warteschlangen. Der Vortrag beantwortet unter anderem folgende Fragen: Wie kann Amortisierung schief gehen in einem funktionalen Setting? Wie kann man Amortisierung mit Lazyness retten? Wie kann man aus einer Datenstruktur mit amortisierten Laufzeit eine mit (derselben) Worst-Case-Laufzeit basteln?

Folien: http://timbaumann.info/presentations/bankers-queue/bankers-queue.pdf
Visualisierung: http://timbaumann.info/pfds-visualizations/