plan9front.git - Unnamed repository; edit this file 'description' to name the repository.

Age	Commit message (Collapse)	Author
2021-08-11	qsort: allow usize-sized arrays.	Ori Bernstein
	As part of the transition to 64 bit userspace APIs, we need to make our libc functions which take arrays all accept and deal with large sizes. This does the work for qsort.
2020-11-01	libc: recurse on smaller half of array	Ori Bernstein
	Our qsort has an optimization to recurse on one half of the array, and do a tail call on the other half. Unfortunately, the condition deciding which half of the array to recurse on was wrong, so we were recursing on the larger half of the array and iterating on the smaller half. This meant that if we picked the partition poorly, we were pessimizing our stack usage instead of optimizing it. This change reduces our stack usage from O(n) to O(log(n)) for poorly chosen pivots.
2011-03-30	Import sources from 2011-03-30 iso image - lib	Taru Karttunen

2011-03-30	Import sources from 2011-03-30 iso image	Taru Karttunen