Thread (1 message) 1 message, 1 author, 2016-12-01

Re: [PATCH 1/3] compat: add qsort_s()

From: Junio C Hamano <hidden>
Date: 2016-12-01 23:39:15

René Scharfe [off-list ref] writes:
quoted
You can hack around it by passing a wrapper callback that flips the
arguments. Since we have a "void *" data pointer, that would point to a
struct holding the "real" callback and chaining to the original data
pointer.

It does incur the cost of an extra level of indirection for each
comparison, though (not just for each qsort call).
Indeed.  We'd need a perf test to measure that overhead before we
could determine if that's a problem, though.
I agree.  Hopefully it won't be too much cost.
quoted
You could do it as zero-cost if you were willing to turn the comparison
function definition into a macro.
Ugh.  That either requires changing the signature of qsort_s() based
on the underlying native function as well, or using a void pointer to
pass the comparison function, no?  Let's not do that, at least not
without a good reason.
Let's not go there.  It may be zero runtime cost, but the cognitive
cost for people who need to code the comparison callback using the
macro is high.
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help