Peter Zijlstra f16b34aa13 lib: proportion: fix underflow in prop_norm_percpu() ... Zhe Jiang noticed that its possible to underflow pl->events in prop_norm_percpu() when the value returned by percpu_counter_read() is less than the error on that read and the period delay > 1. In that case half might not trigger the batch increment and the value will be identical on the next iteration, causing the same half to be subtracted again and again. Fix this by rewriting the division as a single subtraction instead of a subtraction loop and using percpu_counter_sum() when the value returned by percpu_counter_read() is smaller than the error. The latter is still needed if we want pl->events to shrink properly in the error region. [akpm@linux-foundation.org: cleanups] Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl> Reviewed-by: Jiang Zhe <zhe.jiang@intel.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>		2007-12-23 12:54:37 -08:00
..
lzo	lzo: add some missing casts	2007-07-31 15:39:37 -07:00
reed_solomon	[MTD] [NAND] Replace -1 with -EBADMSG in nand error correction code	2007-10-20 22:30:54 +01:00
zlib_deflate
zlib_inflate	[ZLIB]: Fix external builds of zlib_inflate code.	2007-10-11 22:17:20 -07:00
.gitignore
argv_split.c	LIB: Replace inappropriate include of <linux/bug.h>	2007-10-20 00:26:10 +02:00
audit.c
bitmap.c	Fix bitmap_scnlistprintf for empty masks	2007-11-05 15:12:32 -08:00
bitrev.c
bug.c
bust_spinlocks.c	handle recursive calls to bust_spinlocks()	2007-10-17 08:42:56 -07:00
check_signature.c
cmdline.c
cpumask.c
crc-ccitt.c
crc-itu-t.c
crc7.c	CRC7 support	2007-07-17 10:23:04 -07:00
crc16.c
crc32.c	Replace __attribute_pure__ with __pure	2007-10-18 14:37:32 -07:00
crc32defs.h
ctype.c
debug_locks.c
dec_and_lock.c
devres.c
div64.c
dump_stack.c
extable.c
fault-inject.c	fault_inject: silence a warning	2007-07-24 12:24:59 -07:00
find_next_bit.c
gen_crc32table.c
genalloc.c	Slab allocators: Replace explicit zeroing with __GFP_ZERO	2007-07-17 10:23:02 -07:00
halfmd4.c
hexdump.c	hexdump: don't print bytes with bit 7 set	2007-11-29 09:24:53 -08:00
hweight.c	remove asm/bitops.h includes	2007-10-19 11:53:41 -07:00
idr.c	Slab API: remove useless ctor parameter and reorder parameters	2007-10-17 08:42:45 -07:00
inflate.c
int_sqrt.c
iomap.c	lib/iomap.c:bad_io_access(): print 0x hex prefix	2007-10-17 08:42:57 -07:00
iomap_copy.c
ioremap.c	lib/ioremap.c should #include <linux/io.h>	2007-10-17 08:42:50 -07:00
irq_regs.c
kasprintf.c	lib: move kasprintf to a separate file	2007-07-31 15:39:39 -07:00
Kconfig	Introduce CONFIG_CHECK_SIGNATURE	2007-08-22 19:52:45 -07:00
Kconfig.debug	Blackfin arch: punt CONFIG_BFIN -- we already have CONFIG_BLACKFIN	2007-11-23 14:28:44 +08:00
kernel_lock.c	spelling fixes: lib/	2007-10-20 01:29:18 +02:00
klist.c
kobject.c	kobject: fix the documentation of how kobject_set_name works	2007-12-17 10:33:18 -08:00
kobject_uevent.c	Fix misspellings of "system", "controller", "interrupt" and "necessary".	2007-10-19 23:10:43 +02:00
kref.c
libcrc32c.c	[LIB] crc32c: Keep intermediate crc state in cpu order	2007-11-08 21:34:09 +08:00
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	lib: move bitmap.o from lib-y to obj-y.	2007-11-14 18:45:37 -08:00
parser.c
percpu_counter.c	Add irq protection in the percpu-counters cpu-hotplug-callback path	2007-10-19 11:53:44 -07:00
plist.c
prio_heap.c	Fix cpusets update_cpumask	2007-10-19 11:53:41 -07:00
prio_tree.c
proportions.c	lib: proportion: fix underflow in prop_norm_percpu()	2007-12-23 12:54:37 -08:00
radix-tree.c	avoid negative (and full-width) shifts in radix-tree.c	2007-10-17 08:42:56 -07:00
random32.c
rbtree.c
reciprocal_div.c
rwsem-spinlock.c
rwsem.c	sched: mark rwsem functions as __sched for wchan/profiling	2007-12-18 15:21:13 +01:00
semaphore-sleepers.c
sha1.c
smp_processor_id.c
sort.c	lib/sort.c optimization	2007-10-17 08:42:52 -07:00
spinlock_debug.c	Use helpers to obtain task pid in printks	2007-10-19 11:53:43 -07:00
string.c
swiotlb.c	Update swiotlb to use sg helpers	2007-10-22 21:19:58 +02:00
textsearch.c	[TEXTSEARCH]: Do not allow zero length patterns in the textsearch infrastructure	2007-12-01 00:03:52 +11:00
ts_bm.c
ts_fsm.c
ts_kmp.c
vsprintf.c	lib: move kasprintf to a separate file	2007-07-31 15:39:39 -07:00