... require some extra work. Nevertheless,considering the difference in speed betweenprocessors and memory, reducing the mem-ory footprint may compensate for the loss of performance to some extent.Symmetric ... struc-ture sharing, however, we have to use offsetsbetween nodes (see Figure 4), because other-wise different nodes in a graph may end uphaving the same index (see Section 3). Off-2The arc-list field ... was thedifference between cache and memory speed.As current developments indicate that thisdifference will only get larger, this e ect is notjust an artifact of the current architectures.We showed...