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
audit.c
bitmap.c
bust_spinlocks.c
cmdline.c
cpumask.c	[PATCH] cpumask: add highest_possible_node_id	2006-10-02 07:57:17 -07:00
crc16.c
crc32.c
crc32defs.h
crc-ccitt.c
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
idr.c
inflate.c
int_sqrt.c
iomap_copy.c
iomap.c
ioremap.c	[PATCH] Generic ioremap_page_range: flush_cache_vmap	2006-10-01 00:39:31 -07:00
Kconfig
Kconfig.debug	[PATCH] Linux Kernel Dump Test Module	2006-10-02 07:57:16 -07:00
kernel_lock.c
klist.c
kobject_uevent.c
kobject.c
kref.c
libcrc32c.c
list_debug.c
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
Makefile	[PATCH] remove remaining errno and __KERNEL_SYSCALLS__ references	2006-10-02 07:57:23 -07:00
parser.c
percpu_counter.c
plist.c
prio_tree.c
radix-tree.c
rbtree.c
rwsem-spinlock.c
rwsem.c
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
string.c
swiotlb.c
textsearch.c
ts_bm.c
ts_fsm.c
ts_kmp.c
vsprintf.c