Hey everyone! FB engineer here who wrote the original code for this and gave the talk during @Scale 2015. There&#x27;s a recording of our talk here:
<a href="https:&#x2F;&#x2F;youtu.be&#x2F;ptsCWGZW_P8?t=333" rel="nofollow">https:&#x2F;&#x2F;youtu.be&#x2F;ptsCWGZW_P8?t=333</a><p>That&#x27;s a bit more visual and easier to understand. At the end of the day its really just DFS with seen state and selective exploration :)