Thread (2 messages) flat view 2 messages, 2 authors, 2020-05-21

Re: invalid tree and commit object

From: Junio C Hamano <hidden>
Date: 2020-05-10 16:38:03

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.

Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help