diff options
author | Andrew Morton <akpm@osdl.org> | 2006-10-17 03:09:44 -0400 |
---|---|---|
committer | Linus Torvalds <torvalds@g5.osdl.org> | 2006-10-17 11:18:43 -0400 |
commit | 5c496374a72320279ddb86291ef709e090a5d531 (patch) | |
tree | 40c0cd65a0928efe529436c681f47e0e52d32f1c /lib | |
parent | aaa248f6c9c81b2683db7dbb0689cd5ed1c86d88 (diff) |
[PATCH] remove carta_random32
This library function should be in obj-y and not in lib-y. But when we do
that it clashes unpleasantly with the assembly-language implementation in the
ia64 architecture.
Instead of trying to fix it all up, just remove the generic carta_random32 in
the expectation that the recently-made-generic random32() will suffice.
If/when perfmon is migrated to random32, ia64's private carta_random32
implementation can also be removed.
Cc: Stephane Eranian <eranian@hpl.hp.com>
Cc: "Luck, Tony" <tony.luck@intel.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Diffstat (limited to 'lib')
-rw-r--r-- | lib/Makefile | 2 | ||||
-rw-r--r-- | lib/carta_random32.c | 41 |
2 files changed, 1 insertions, 42 deletions
diff --git a/lib/Makefile b/lib/Makefile index 4b8052f6a7b0..cf98fabaa549 100644 --- a/lib/Makefile +++ b/lib/Makefile | |||
@@ -5,7 +5,7 @@ | |||
5 | lib-y := ctype.o string.o vsprintf.o cmdline.o \ | 5 | lib-y := ctype.o string.o vsprintf.o cmdline.o \ |
6 | bust_spinlocks.o rbtree.o radix-tree.o dump_stack.o \ | 6 | bust_spinlocks.o rbtree.o radix-tree.o dump_stack.o \ |
7 | idr.o div64.o int_sqrt.o bitmap.o extable.o prio_tree.o \ | 7 | idr.o div64.o int_sqrt.o bitmap.o extable.o prio_tree.o \ |
8 | sha1.o irq_regs.o carta_random32.o | 8 | sha1.o irq_regs.o |
9 | 9 | ||
10 | lib-$(CONFIG_MMU) += ioremap.o | 10 | lib-$(CONFIG_MMU) += ioremap.o |
11 | lib-$(CONFIG_SMP) += cpumask.o | 11 | lib-$(CONFIG_SMP) += cpumask.o |
diff --git a/lib/carta_random32.c b/lib/carta_random32.c deleted file mode 100644 index ca82df70eee4..000000000000 --- a/lib/carta_random32.c +++ /dev/null | |||
@@ -1,41 +0,0 @@ | |||
1 | /* | ||
2 | * Copyright (c) 2002-2006 Hewlett-Packard Development Company, L.P. | ||
3 | * Contributed by David Mosberger-Tang <davidm@hpl.hp.com> | ||
4 | * | ||
5 | * This program is free software; you can redistribute it and/or | ||
6 | * modify it under the terms of version 2 of the GNU General Public | ||
7 | * License as published by the Free Software Foundation. | ||
8 | * | ||
9 | * This program is distributed in the hope that it will be useful, | ||
10 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | ||
11 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | ||
12 | * General Public License for more details. | ||
13 | * | ||
14 | * You should have received a copy of the GNU General Public License | ||
15 | * along with this program; if not, write to the Free Software | ||
16 | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA | ||
17 | * 02111-1307 USA | ||
18 | */ | ||
19 | #include <linux/types.h> | ||
20 | #include <linux/module.h> | ||
21 | |||
22 | /* | ||
23 | * Fast, simple, yet decent quality random number generator based on | ||
24 | * a paper by David G. Carta ("Two Fast Implementations of the | ||
25 | * `Minimal Standard' Random Number Generator," Communications of the | ||
26 | * ACM, January, 1990). | ||
27 | */ | ||
28 | u64 carta_random32 (u64 seed) | ||
29 | { | ||
30 | # define A 16807 | ||
31 | # define M ((u32) 1 << 31) | ||
32 | u64 s, prod = A * seed, p, q; | ||
33 | |||
34 | p = (prod >> 31) & (M - 1); | ||
35 | q = (prod >> 0) & (M - 1); | ||
36 | s = p + q; | ||
37 | if (s >= M) | ||
38 | s -= M - 1; | ||
39 | return s; | ||
40 | } | ||
41 | EXPORT_SYMBOL_GPL(carta_random32); | ||