CodeMash is a conference held yearly in Sandusky, OH bringing together developers and geeks of all flavours. I’m speaking about algorithms: Great Galloping Cuckoos: Algorithms Faster than log(n):
Algorithms are the foundation of Computer Science. However, over the past two decades they have, for many, taken a back seat to Design Patterns. Without strong algorithms, programs are weak and inefficient. Stronger programs kick sand in their face. In recent years there have been a number of new discoveries and advancements in algorithms, driven in part by Big Data, Machine Learning, and Analysis. These algorithms are a vast improvement over their “classical” predecessors as presented by Knuth and others. Galloping searches that can defeat binary, set intersections in O(n) or less, and Cuckoo hashes which work in constant time despite collisions are a few examples. Through case studies and demonstrations this session provides an atlas to advances in algorithms and how you can leverage them for fun and profit!
