perf: graph cache with write-invalidation in build_graph()

perf: graph cache with write-invalidation in build_graph() #1586