Hey everyone! FB engineer here who wrote the original code for this and gave the talk during @Scale 2015. There's a recording of our talk here:
https://youtu.be/ptsCWGZW_P8?t=333
That'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 :)
That'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 :)