qsort algoritm and ARM library
This isn't really topical in comp.lang.c... as long as qsort does what it's
>Does anybody know if the qsort algorithm in the ARM library is implemented
>as recursive algorithm or not. I'm not very keen on using a recursive
>algorithm in an embedded environment with limited memory resources.
>(The compiler I'm using is: Norcroft ARM C vsn 4.91 (ARM Ltd SDT2.51)
>[Build number 128])
meant it doesn't matter how it's done.
To get this info, try posting to an ARM specific group, or (if you're
lucky) one specific for the compiler. Alternatively, contact the company
directly (email should suffice).
A possibly better idea is to just ditch using qsort and write your own
sorting routine that meet the requirements - as far as the C standard goes
the only requirement is the function performed by qsort rather than any
limitations on how it performs.
Good luck on your search.