From Linear to Incremental - Christophe Grand

724 views · Published 7 January 2013 · 42:08 · Indexed 28 October 2026

Channel: ClojureTV · 2013 · Science & Technology

Watch on YouTube

In this talk I expose some of some of the insights I gathered while turning an inherently linear process (parsing) into a sublinear (bestcase logarithmic) process. This is a tale of datastructures (featuring 2-3 and fingertrees), inversion of control, twisted memoization strategies, profiling and optimizing.

More from this channel

• 18:41 Fertile Ground, the Roots of Clojure - Michael Fogus

  ClojureTV

  2,410 views · 17 December 2012

• 39:41 Lisp, Functional Programming, and the State of Flow - Tom Faulhaber

  ClojureTV

  3,390 views · 17 December 2012

• 39:17 Protocol XIII: Clojure Protocols Explained - Sean Devlin

  ClojureTV

  3,183 views · 17 December 2012

• 5:23 Aleph: A Framework for AsynchronousCommunication - Zach Tellman

  ClojureTV

  2,327 views · 17 December 2012

• 26:57 Clojure and Android - Daniel Solano Gomez

  ClojureTV

  3,398 views · 7 January 2013

• 38:24 Performance in the Wild - Craig Andera

  ClojureTV

  1,798 views · 7 January 2013

• 41:18 Concurrent Stream Processing - David McNeil

  ClojureTV

  1,238 views · 7 January 2013

• 42:20 Ousterhout's Dichotomy Isn't (Part 2 of the Simplicity/Power/Focus Series) - Stuart Halloway

  ClojureTV

  2,703 views · 7 January 2013