HelenOS-historic – /kernel/trunk/generic/src/lib/sort.c

Rev 1264 – Improve Doxygen-comments.

jermar — Mon, 01 May 2006 14:24:32 +0200

jermar – 24 file(s) modified
Improve Doxygen-comments.

~ /kernel/trunk/generic/include/security/cap.h
~ /kernel/trunk/generic/src/console/cmd.c
~ /kernel/trunk/generic/src/console/kconsole.c
~ /kernel/trunk/generic/src/cpu/cpu.c
~ /kernel/trunk/generic/src/debug/print.c
~ /kernel/trunk/generic/src/debug/symtab.c
~ /kernel/trunk/generic/src/interrupt/interrupt.c
~ /kernel/trunk/generic/src/lib/elf.c
~ /kernel/trunk/generic/src/lib/func.c
~ /kernel/trunk/generic/src/lib/memstr.c
~ /kernel/trunk/generic/src/lib/sort.c
~ /kernel/trunk/generic/src/preempt/preemption.c
~ /kernel/trunk/generic/src/proc/scheduler.c
~ /kernel/trunk/generic/src/security/cap.c
~ /kernel/trunk/generic/src/smp/ipi.c
~ /kernel/trunk/generic/src/synch/condvar.c
~ /kernel/trunk/generic/src/synch/futex.c
~ /kernel/trunk/generic/src/synch/mutex.c
~ /kernel/trunk/generic/src/synch/semaphore.c
~ /kernel/trunk/generic/src/synch/spinlock.c
~ /kernel/trunk/generic/src/syscall/syscall.c
~ /kernel/trunk/generic/src/time/clock.c
~ /kernel/trunk/generic/src/time/delay.c
~ /kernel/trunk/generic/src/time/timeout.c

Rev 822 – Changed malloc to include second parameter and documented recommended ...

palkovsky — Wed, 08 Feb 2006 23:58:06 +0100

palkovsky – 20 file(s) modified
Changed malloc to include second parameter and documented
recommended usage.
Added zone merging, made ia32 & amd64 to merge found zones.

~ /kernel/trunk/arch/amd64/src/pm.c
~ /kernel/trunk/arch/ia32/src/mm/frame.c
~ /kernel/trunk/arch/ia32/src/pm.c
~ /kernel/trunk/arch/ia32/src/smp/smp.c
~ /kernel/trunk/doc/mm
~ /kernel/trunk/genarch/src/acpi/matd.c
~ /kernel/trunk/generic/include/mm/buddy.h
~ /kernel/trunk/generic/include/mm/frame.h
~ /kernel/trunk/generic/include/mm/slab.h
~ /kernel/trunk/generic/src/adt/hash_table.c
~ /kernel/trunk/generic/src/cpu/cpu.c
~ /kernel/trunk/generic/src/lib/sort.c
~ /kernel/trunk/generic/src/main/main.c
~ /kernel/trunk/generic/src/mm/as.c
~ /kernel/trunk/generic/src/mm/buddy.c
~ /kernel/trunk/generic/src/mm/frame.c
~ /kernel/trunk/generic/src/mm/slab.c
~ /kernel/trunk/generic/src/proc/task.c
~ /kernel/trunk/generic/src/proc/thread.c
~ /kernel/trunk/test/mm/falloc2/test.c

Rev 814 – Cleanup o frame allocator. Removed early_malloc & initial heap. Will ...

palkovsky — Wed, 08 Feb 2006 13:34:05 +0100

palkovsky – 37 file(s) modified
Cleanup o frame allocator.
Removed early_malloc & initial heap.
Will break ia64, ppc & sparc.
Added e820 table print.

~ /kernel/trunk/arch/amd64/include/types.h
~ /kernel/trunk/arch/amd64/src/mm/page.c
~ /kernel/trunk/arch/amd64/src/pm.c
~ /kernel/trunk/arch/ia32/include/types.h
~ /kernel/trunk/arch/ia32/src/mm/frame.c
~ /kernel/trunk/arch/ia32/src/pm.c
~ /kernel/trunk/arch/ia32/src/smp/smp.c
~ /kernel/trunk/arch/mips32/include/types.h
~ /kernel/trunk/arch/mips32/Makefile.inc
~ /kernel/trunk/arch/mips32/src/drivers/arc.c
~ /kernel/trunk/arch/mips32/src/mips32.c
~ /kernel/trunk/arch/mips32/src/mm/frame.c
~ /kernel/trunk/contrib/conf/msim.conf
~ /kernel/trunk/genarch/src/acpi/matd.c
~ /kernel/trunk/genarch/src/mm/as_pt.c
~ /kernel/trunk/genarch/src/mm/page_pt.c
~ /kernel/trunk/generic/include/mm/buddy.h
~ /kernel/trunk/generic/include/mm/frame.h
x /kernel/trunk/generic/include/mm/heap.h
~ /kernel/trunk/generic/include/mm/slab.h
~ /kernel/trunk/generic/include/proc/thread.h
~ /kernel/trunk/generic/include/typedefs.h
~ /kernel/trunk/generic/src/adt/hash_table.c
~ /kernel/trunk/generic/src/cpu/cpu.c
~ /kernel/trunk/generic/src/lib/sort.c
~ /kernel/trunk/generic/src/main/main.c
~ /kernel/trunk/generic/src/mm/as.c
~ /kernel/trunk/generic/src/mm/buddy.c
~ /kernel/trunk/generic/src/mm/frame.c
x /kernel/trunk/generic/src/mm/heap.c
~ /kernel/trunk/generic/src/mm/slab.c
~ /kernel/trunk/generic/src/proc/scheduler.c
~ /kernel/trunk/generic/src/proc/task.c
~ /kernel/trunk/generic/src/proc/thread.c
~ /kernel/trunk/Makefile
~ /kernel/trunk/test/mm/falloc1/test.c
~ /kernel/trunk/test/mm/falloc2/test.c

Rev 534 – Rename HelenOS/SPARTAN to HelenOS/kernel again.

jermar — Sun, 04 Dec 2005 20:40:40 +0100

jermar – 2 file(s) modified
Rename HelenOS/SPARTAN to HelenOS/kernel again.

+ /kernel (copied from /SPARTAN@533)
x /SPARTAN

Rev 532 – Revert renaming of HelenOS/SPARTAN to HelenOS/kernel because of important pending ...

jermar — Sun, 04 Dec 2005 20:28:25 +0100

jermar – 2 file(s) modified
Revert renaming of HelenOS/SPARTAN to HelenOS/kernel because of important pending patch.

x /kernel
+ /SPARTAN (copied from /kernel@531)

Rev 501 – Rename HelenOS/SPARTAN to HelenOS/kernel.

jermar — Tue, 22 Nov 2005 16:09:19 +0100

jermar – 2 file(s) modified
Rename HelenOS/SPARTAN to HelenOS/kernel.

+ /kernel (copied from /SPARTAN@500)
x /SPARTAN

Rev 430 – Move src/ and include/ to generic.

jermar — Tue, 01 Nov 2005 23:14:56 +0100

jermar – 15 file(s) modified
Move src/ and include/ to generic.

~ /SPARTAN/trunk/arch/amd64/Makefile.inc
~ /SPARTAN/trunk/arch/ia32/Makefile.inc
~ /SPARTAN/trunk/arch/ia64/Makefile.inc
~ /SPARTAN/trunk/arch/mips32/boot/Makefile
~ /SPARTAN/trunk/arch/mips32/Makefile.inc
~ /SPARTAN/trunk/arch/ppc32/Makefile.inc
~ /SPARTAN/trunk/arch/sparc64/Makefile.inc
~ /SPARTAN/trunk/genarch/Makefile.inc
+ /SPARTAN/trunk/generic
+ /SPARTAN/trunk/generic/include (copied from /SPARTAN/trunk/include@429)
+ /SPARTAN/trunk/generic/src (copied from /SPARTAN/trunk/src@429)
~ /SPARTAN/trunk/generic/src/main/kinit.c
x /SPARTAN/trunk/include
~ /SPARTAN/trunk/Makefile
x /SPARTAN/trunk/src

Rev 351 – Ok. The idea of _qsort() was not broken at all. ...

jermar — Fri, 16 Sep 2005 12:42:10 +0200

jermar – 1 file(s) modified
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

Rev 350 – Remove _qsort() as its concept is fundamentally broken. Move ...

jermar — Thu, 15 Sep 2005 23:19:40 +0200

jermar – 4 file(s) modified
Remove _qsort() as its concept is fundamentally broken.

Move lib/the.c to proc/the.c.

~ /SPARTAN/trunk/src/lib/sort.c
x /SPARTAN/trunk/src/lib/the.c
~ /SPARTAN/trunk/src/Makefile
+ /SPARTAN/trunk/src/proc/the.c (copied from /SPARTAN/trunk/src/lib/the.c@348)

Rev 349 – Optimize sorting functions so that malloc() and free() is called ...

jermar — Thu, 15 Sep 2005 23:02:27 +0200

jermar – 5 file(s) modified
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

Rev 336 – minor

bondari — Sun, 11 Sep 2005 15:42:57 +0200

bondari – 1 file(s) modified
minor

~ /SPARTAN/trunk/src/lib/sort.c

Rev 335 – More effective memory allocations with help of qsort wrapper method

bondari — Sun, 11 Sep 2005 15:38:48 +0200

bondari – 1 file(s) modified
More effective memory allocations with help of qsort wrapper method

~ /SPARTAN/trunk/src/lib/sort.c

Rev 333 – Copyright notice and proper tabs

bondari — Sun, 11 Sep 2005 14:55:30 +0200

bondari – 1 file(s) modified
Copyright notice and proper tabs

~ /SPARTAN/trunk/src/lib/sort.c

Rev 331 – Generic quicksort and bubble sort implementation. ACPI MADT parser now ...

bondari — Sun, 11 Sep 2005 14:19:35 +0200

bondari – 5 file(s) modified
Generic quicksort and bubble sort implementation.
ACPI MADT parser now uses qsort() for index sorting

~ /SPARTAN/trunk/arch/ia32/src/acpi/madt.c
+ /SPARTAN/trunk/include/sort.h
~ /SPARTAN/trunk/src/lib/func.c
+ /SPARTAN/trunk/src/lib/sort.c
~ /SPARTAN/trunk/src/Makefile