[kephasp]

A mutable data structure will have such data dependencies all around. An immutable data structure cannot, because it will never be written in after creation.

[agalunar]

But an immutable data structure will cause data dependencies – the only way it couldn't cause a data dependency would be if it was never read.

[kephasp]

But once it is created, all pieces of code accessing it can be executed in any order because there will never be a write on it again.