Subversion Repositories HelenOS-historic

Rev

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

Filtering Options

Rev Age Author Path Log message Diff Changes
351 6821 d 2 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.		  
/SPARTAN/trunk/src/lib/sort.c
350 6821 d 15 h jermar /SPARTAN/trunk/src/ Remove _qsort() as its concept is fundamentally broken.

Move lib/the.c to proc/the.c.		  
/SPARTAN/trunk/src/proc/the.c
/SPARTAN/trunk/src/lib/the.c
/SPARTAN/trunk/src/Makefile
/SPARTAN/trunk/src/lib/sort.c
349 6821 d 16 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.		  
/SPARTAN/trunk/arch/amd64/include/mm/frame.h
/SPARTAN/trunk/arch/amd64/include/mm/page.h
/SPARTAN/trunk/arch/amd64/include/mm/vm.h
/SPARTAN/trunk/arch/ia32/src/acpi/madt.c
/SPARTAN/trunk/src/lib/sort.c
336 6825 d 23 h bondari /SPARTAN/trunk/src/lib/ minor  
/SPARTAN/trunk/src/lib/sort.c
335 6825 d 23 h bondari /SPARTAN/trunk/src/lib/ More effective memory allocations with help of qsort wrapper method  
/SPARTAN/trunk/src/lib/sort.c
333 6826 d 0 h bondari /SPARTAN/trunk/src/lib/ Copyright notice and proper tabs  
/SPARTAN/trunk/src/lib/sort.c
331 6826 d 0 h bondari /SPARTAN/trunk/ Generic quicksort and bubble sort implementation.
ACPI MADT parser now uses qsort() for index sorting		  
/SPARTAN/trunk/include/sort.h
/SPARTAN/trunk/src/lib/sort.c
/SPARTAN/trunk/arch/ia32/src/acpi/madt.c
/SPARTAN/trunk/src/Makefile
/SPARTAN/trunk/src/lib/func.c