René Scharfe <l.s.r@xxxxxx> 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.
