René Scharfe [off-list ref] writes:
Would a stack work? When we see a candidate non-directory, we put
it on the stack. When we see a candidate directory, we compare it
to the entry at the top of the stack using strcmp(). Equality
indicates a duplicate and we are done. If the directory name is
less then we can pop the entry from the stack and check again, as
we're past the point where a duplicate would be. Makes sense?
Perfectly and quite excited ;-) I wonder if we can do the same in
the unpack-trees side.