NewBiStringMap returns a an empty, mutable, BiStringMap.

FakeRoot is used when we have multiple build outputs, or "roots" in our graph so we need to tie them to a single fake root so that we still have a value DAG.

AcyclicGraph.

LockfileWriter is used to check if various urls already have a cache entry and if it conflicts with a provided cache entry.