2 ms·

Then you misunderstood my point, backtracking and keeping history with persistent data structures is very cheap.