Hey!
Welcome to Blip, home of the best original web series! When you’re done watching this episode, checkout some of our top shows or learn more about us!
×
About this episode
Feb 13, 2012
42:08
How To
In this talk I expose some of some of the insights I gathered while turning an inherently linear process (parsing) into a sublinear (bestcase logari...
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.
Less
