Add a cache for arcs reconstruction.
In place stack::pop().
Avoid warning.