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	[PATCH] Fix ppc32 zImage inflate	2006-07-31 13:28:37 -07:00
.gitignore
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
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	[PATCH] optimize hweight64 for x86_64	2006-09-26 10:52:38 +02:00
idr.c	[PATCH] Convert idr's internal locking to _irqsave variant	2006-07-14 21:53:54 -07:00
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	[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
kernel_lock.c	[PATCH] lockdep: prove spinlock rwlock locking correctness	2006-07-03 15:27:04 -07:00
klist.c	Driver core: Don't call put methods while holding a spinlock	2006-09-25 21:08:40 -07:00
kobject_uevent.c	PCI: docking station: remove dock uevents	2006-08-03 13:20:06 -07:00
kobject.c	kobject: must_check fixes	2006-09-25 21:08:39 -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	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-mutex.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-rlock-hardirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-rlock-softirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-rlock.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-rsem.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-softirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-spin-hardirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-spin-softirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-spin.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-wlock-hardirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-wlock-softirq.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-wlock.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest-wsem.h	[PATCH] lockdep: locking API self tests	2006-07-03 15:27:03 -07:00
locking-selftest.c	[PATCH] lockdep: allow read_lock() recursion of same class	2006-07-03 15:27:04 -07:00
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	[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev	2006-09-30 20:26:56 +02:00
rwsem-spinlock.c	[PATCH] lockdep: prove rwsem locking correctness	2006-07-03 15:27:04 -07:00
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