Digests » 191

programming

An Analysis of Skip Lists

The Skip List[1] is a probabilistic data structure that has the same average case asymptotic performance as more complex data structures such as AVL trees, balanced trees, etc. on average. The following is a hopefully more understandable probabilistic analysis, curated from various sources.

Building Jarvis

My goal was to learn about the state of artificial intelligence -- where we're further along than people realize and where we're still a long ways off. These challenges always lead me to learn more than I expected, and this one also gave me a better sense of all the internal technology Facebook engineers get to use, as well as a thorough overview of home automation.

Modern garbage collection

I’ve seen a bunch of articles lately which promote the Go language’s latest garbage collector in ways that trouble me. Some of these articles come from the Go project itself. They make claims that imply a radical breakthrough in GC technology has occurred.

Computer Simulation (Pixar in a Box)

How to make a hair simulation system for Pixar movies.

My learning plan for Q1 2017 – Staying current as a developer

As a developer it’s important to stay current and up to date for the profession and area you’ve chosen. I’ve always weighed up the value of learning X based on these questions.