Bruno Randolf af55688435 lib: Improve EWMA efficiency by using bitshifts ...

Using bitshifts instead of division and multiplication should improve
performance. That requires weight and factor to be powers of two, but i think
this is something we can live with.

Thanks to Peter Zijlstra for the improved formula!

Signed-off-by: Bruno Randolf <br1@einfach.org>

--

v2:	use log2.h functions
Signed-off-by: John W. Linville <linville@tuxdriver.com>

2010-12-06 15:58:43 -05:00

..

lzo

…

raid6

…

reed_solomon

…

zlib_deflate

…

zlib_inflate

…

.gitignore

…

argv_split.c

…

atomic64_test.c

…

atomic64.c

…

audit.c

…

average.c

lib: Improve EWMA efficiency by using bitshifts

2010-12-06 15:58:43 -05:00

bcd.c

…

bitmap.c

…

bitrev.c

…

btree.c

…

bug.c

…

bust_spinlocks.c

…

check_signature.c

…

checksum.c

…

cmdline.c

…

cpu-notifier-error-inject.c

…

cpumask.c

…

crc7.c

…

crc16.c

…

crc32.c

…

crc32defs.h

…

crc-ccitt.c

…

crc-itu-t.c

…

crc-t10dif.c

…

ctype.c

…

debug_locks.c

…

debugobjects.c

…

dec_and_lock.c

…

decompress_bunzip2.c

…

decompress_inflate.c

…

decompress_unlzma.c

…

decompress_unlzo.c

…

decompress.c

…

devres.c

…

div64.c

…

dma-debug.c

…

dump_stack.c

…

dynamic_debug.c

…

extable.c

…

fault-inject.c

…

find_last_bit.c

…

find_next_bit.c

…

flex_array.c

…

gcd.c

…

gen_crc32table.c

…

genalloc.c

…

halfmd4.c

…

hexdump.c

…

hweight.c

…

idr.c

…

inflate.c

…

int_sqrt.c

…

iomap_copy.c

…

iomap.c

…

iommu-helper.c

…

ioremap.c

…

irq_regs.c

…

is_single_threaded.c

…

kasprintf.c

…

Kconfig

…

Kconfig.debug

…

Kconfig.kgdb

…

Kconfig.kmemcheck

…

kernel_lock.c

…

klist.c

…

kobject_uevent.c

…

kobject.c

…

kref.c

…

lcm.c

…

libcrc32c.c

…

list_debug.c

…

list_sort.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

…

lru_cache.c

…

Makefile

…

nlattr.c

…

parser.c

…

percpu_counter.c

…

plist.c

…

prio_heap.c

…

prio_tree.c

…

proportions.c

…

radix-tree.c

…

random32.c

…

ratelimit.c

…

rational.c

…

rbtree.c

…

reciprocal_div.c

…

rwsem-spinlock.c

…

rwsem.c

…

scatterlist.c

…

sha1.c

…

show_mem.c

…

smp_processor_id.c

…

sort.c

…

spinlock_debug.c

…

string_helpers.c

…

string.c

…

swiotlb.c

…

syscall.c

…

textsearch.c

…

ts_bm.c

…

ts_fsm.c

…

ts_kmp.c

…

uuid.c

…

vsprintf.c

…