| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 2010-12-06 | lib: Improve EWMA efficiency by using bitshifts | Bruno Randolf | |
| 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-11-18 | lib: Add generic exponentially weighted moving average (EWMA) function | Bruno Randolf | |
| This adds generic functions for calculating Exponentially Weighted Moving Averages (EWMA). This implementation makes use of a structure which keeps the EWMA parameters and a scaled up internal representation to reduce rounding errors. The original idea for this implementation came from the rt2x00 driver (rt2x00link.c). I would like to use it in several places in the mac80211 and ath5k code and I hope it can be useful in many other places in the kernel code. Signed-off-by: Bruno Randolf <br1@einfach.org> Reviewed-by: KOSAKI Motohiro <kosaki.motohiro@jp.fujitsu.com> Signed-off-by: John W. Linville <linville@tuxdriver.com> | |||
 |
index : linux.git | |
| Linux kernel | git repo user |
| aboutsummaryrefslogtreecommitdiff |