diff options
| author | Chris Wilson <chris@chris-wilson.co.uk> | 2016-12-22 14:45:14 +0000 |
|---|---|---|
| committer | Daniel Vetter <daniel.vetter@ffwll.ch> | 2016-12-27 12:30:56 +0100 |
| commit | cf4a7207b1cb4a3c3fe3aa11a83c9d673722a7f5 (patch) | |
| tree | 664430c374186b63e808e08f65bca635747e14c9 /lib/Kconfig | |
| parent | b3ee963fe41d0034cf8b6aff1f0cc9c91bf8d478 (diff) | |
| download | linux-stable-cf4a7207b1cb4a3c3fe3aa11a83c9d673722a7f5.tar.gz linux-stable-cf4a7207b1cb4a3c3fe3aa11a83c9d673722a7f5.tar.bz2 linux-stable-cf4a7207b1cb4a3c3fe3aa11a83c9d673722a7f5.zip | |
lib: Add a simple prime number generator
Prime numbers are interesting for testing components that use multiplies
and divides, such as testing DRM's struct drm_mm alignment computations.
v2: Move to lib/, add selftest
v3: Fix initial constants (exclude 0/1 from being primes)
v4: More RCU markup to keep 0day/sparse happy
v5: Fix RCU unwind on module exit, add to kselftests
v6: Tidy computation of bitmap size
v7: for_each_prime_number_from()
v8: Compose small-primes using BIT() for easier verification
v9: Move rcu dance entirely into callers.
v10: Improve quote for Betrand's Postulate (aka Chebyshev's theorem)
Signed-off-by: Chris Wilson <chris@chris-wilson.co.uk>
Cc: Lukas Wunner <lukas@wunner.de>
Reviewed-by: Joonas Lahtinen <joonas.lahtinen@linux.intel.com>
Signed-off-by: Daniel Vetter <daniel.vetter@ffwll.ch>
Link: http://patchwork.freedesktop.org/patch/msgid/20161222144514.3911-1-chris@chris-wilson.co.uk
Diffstat (limited to 'lib/Kconfig')
| -rw-r--r-- | lib/Kconfig | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/lib/Kconfig b/lib/Kconfig index 260a80e313b9..1788a1f50d28 100644 --- a/lib/Kconfig +++ b/lib/Kconfig @@ -550,4 +550,11 @@ config STACKDEPOT config SBITMAP bool +config PRIME_NUMBERS + tristate "Prime number generator" + default n + help + Provides a helper module to generate prime numbers. Useful for writing + test code, especially when checking multiplication and divison. + endmenu |