Subversion Repositories HelenOS-historic

Rev

Go to most recent revision | Show changed files | Details | Compare with Previous | Blame | RSS feed

Filtering Options

Rev Age Author Path Log message Diff
351 6810 d 14 h jermar /SPARTAN/trunk/src/lib/ Ok. The idea of _qsort() was not broken at all.
Revert the changes and make _qsort() call _qsort() rather than qsort() so that the idea has effect.
Add _bubblesort() to optimize number of allocations when bubblesort algorithm is invoked from _qsort().
Add doxygen-style comments.		  
350 6811 d 3 h jermar /SPARTAN/trunk/src/ Remove _qsort() as its concept is fundamentally broken.

Move lib/the.c to proc/the.c.		  
349 6811 d 3 h jermar /SPARTAN/trunk/ Optimize sorting functions so that malloc() and free() is called only for e_size > EBUFSIZE.
Smaller buffers are allocated directly on the stack.

Some copyright holder fixes on some files written by Ondrej Palkovsky.		  
336 6815 d 11 h bondari /SPARTAN/trunk/src/lib/ minor  
335 6815 d 11 h bondari /SPARTAN/trunk/src/lib/ More effective memory allocations with help of qsort wrapper method  
333 6815 d 11 h bondari /SPARTAN/trunk/src/lib/ Copyright notice and proper tabs  
331 6815 d 12 h bondari /SPARTAN/trunk/ Generic quicksort and bubble sort implementation.
ACPI MADT parser now uses qsort() for index sorting