Thread (1 message) 1 message, 1 author, 2016-06-15

Re: [PATCH] Remove duplicate pathspecs from ls-files command line

From: Junio C Hamano <hidden>
Date: 2016-06-15 22:43:31

David Kastrup [off-list ref] writes:
Does anything speak against sorting the pathspecs?  That is an O(n log
n) operation,
Not sorting is O(0) operation without losing cycles for the
normal case.  I think you can sort first in that error handling
path to avoid O(n^2) but sorting upfront to remove duplicates
for every case is unnecessary bloat that penalizes sane callers.
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help