tech-kern archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: Using qsort(3) in the kernel (was: CVS commit: src)



On Sun, Nov 16, 2008 at 01:41:34PM -0500, Steven M. Bellovin wrote:
> (...)
> The kernel stack is limited in size; if the recursion is too deep, it
> can exceed that limit.  It's only safe to do recursion if you can (a)
> guarantee the maximum depth; and (b) show that for all uses of this
> routine, the total stack consumption will be low enough.

Doesn't gcc 4 in the meantime finally support that 70s technique of
tail call optimization? Thought I had read about that somewhen.. could
be mistaken tho.

-Martin


Home | Main Index | Thread Index | Old Index