keios d3717bdf8f [PATCH] low performance of lib/sort.c ... It is a non-standard heap-sort algorithm implementation because the index of child node is wrong . The sort function still outputs right result, but the performance is O( n * ( log(n) + 1 ) ) , about 10% ~ 20% worse than standard algorithm. Signed-off-by: keios <keios.cn@gmail.com> Acked-by: Matt Mackall <mpm@selenic.com> Acked-by: Zou Nan hai <nanhai.zou@intel.com> Signed-off-by: Andrew Morton <akpm@osdl.org> Signed-off-by: Linus Torvalds <torvalds@osdl.org>		2006-10-03 08:03:41 -07:00
..
reed_solomon	…
zlib_deflate	…
zlib_inflate	…
.gitignore	…
Kconfig	[PATCH] syscall class hookup for all normal targets	2006-09-12 03:04:40 -04:00
Kconfig.debug	[PATCH] Linux Kernel Dump Test Module	2006-10-02 07:57:16 -07:00
Makefile	[PATCH] remove remaining errno and __KERNEL_SYSCALLS__ references	2006-10-02 07:57:23 -07:00
audit.c	[PATCH] fix missing ifdefs in syscall classes hookup for generic targets	2006-09-22 17:48:56 -07:00
bitmap.c	…
bust_spinlocks.c	…
cmdline.c	…
cpumask.c	[PATCH] cpumask: add highest_possible_node_id	2006-10-02 07:57:17 -07:00
crc-ccitt.c	…
crc16.c	…
crc32.c	…
crc32defs.h	…
ctype.c	…
debug_locks.c	…
dec_and_lock.c	…
div64.c	…
dump_stack.c	…
extable.c	…
find_next_bit.c	…
gen_crc32table.c	…
genalloc.c	[PATCH] make genpool allocator adhere to kernel-doc standards	2006-10-02 07:57:12 -07:00
halfmd4.c	…
hweight.c	[PATCH] optimize hweight64 for x86_64	2006-09-26 10:52:38 +02:00
idr.c	…
inflate.c	…
int_sqrt.c	…
iomap.c	…
iomap_copy.c	…
ioremap.c	[PATCH] Generic ioremap_page_range: flush_cache_vmap	2006-10-01 00:39:31 -07:00
kernel_lock.c	…
klist.c	Driver core: Don't call put methods while holding a spinlock	2006-09-25 21:08:40 -07:00
kobject.c	kobject: must_check fixes	2006-09-25 21:08:39 -07:00
kobject_uevent.c	PCI: docking station: remove dock uevents	2006-08-03 13:20:06 -07:00
kref.c	…
libcrc32c.c	…
list_debug.c	[PATCH] list_del-debug fix	2006-10-01 00:39:17 -07:00
locking-selftest-hardirq.h	…
locking-selftest-mutex.h	…
locking-selftest-rlock-hardirq.h	…
locking-selftest-rlock-softirq.h	…
locking-selftest-rlock.h	…
locking-selftest-rsem.h	…
locking-selftest-softirq.h	…
locking-selftest-spin-hardirq.h	…
locking-selftest-spin-softirq.h	…
locking-selftest-spin.h	…
locking-selftest-wlock-hardirq.h	…
locking-selftest-wlock-softirq.h	…
locking-selftest-wlock.h	…
locking-selftest-wsem.h	…
locking-selftest.c	…
parser.c	…
percpu_counter.c	…
plist.c	…
prio_tree.c	…
radix-tree.c	…
rbtree.c	[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev	2006-09-30 20:26:56 +02:00
rwsem-spinlock.c	…
rwsem.c	[PATCH] lib/rwsem.c: un-inline rwsem_down_failed_common()	2006-09-29 09:18:22 -07:00
semaphore-sleepers.c	…
sha1.c	…
smp_processor_id.c	…
sort.c	[PATCH] low performance of lib/sort.c	2006-10-03 08:03:41 -07:00
spinlock_debug.c	[PATCH] spinlock_debug: don't recompute (jiffies_per_loop * HZ) in spinloop	2006-09-29 09:18:06 -07:00
string.c	…
swiotlb.c	…
textsearch.c	…
ts_bm.c	[TEXTSEARCH]: Fix Boyer Moore initialization bug	2006-08-22 14:33:58 -07:00
ts_fsm.c	[PATCH] lib/ts_fsm.c: constify structs	2006-09-29 09:18:23 -07:00
ts_kmp.c	…
vsprintf.c	…