dbTalk Databases Forums  

RAND()

comp.databases.mysql comp.databases.mysql


Discuss RAND() in the comp.databases.mysql forum.



Reply
 
Thread Tools Display Modes
  #11  
Old   
thelma@uwm.edu
 
Posts: n/a

Default Re: RAND() - 05-01-2008 , 05:46 PM






Nick Wedd <nick (AT) maproom (DOT) co.uk> wrote:
: Knuth's "Numerical recipes in C" explains what can be wrong with
: system-supplied rand() functions. He wrote it 20 years ago, and things
: must have improved since then; but I still wouldn't trust a
: system-supplied rand(). He gives code for improving a system rand(),
: also for replacing it by one known to be good. His code is in C of
: course, but is quite short and is easily translated into other
: languages.


Donald Knuth, The Art of Computer Programming : Seminumerical Algorithms
You must be talking about one of the books in this series by Knuth.

Numerical Recipes in C is old enough that it started out as Numerical
Recipes in Fortran. It was written by Press and Teukolsky [and others]

--thelma

: Nick

Reply With Quote
  #12  
Old   
Nick Wedd
 
Posts: n/a

Default Re: RAND() - 05-02-2008 , 04:10 AM






In message <QZ6dnd7j0a-GsofVnZ2dnUVZ_rzinZ2d (AT) comcast (DOT) com>, Jerry Stuckle
<jstucklex (AT) attglobal (DOT) net> writes
Quote:
Nick Wedd wrote:
In message <69qdnTw3ffk8Z4TVnZ2dnUVZ_qfinZ2d (AT) comcast (DOT) com>, Jerry
Stuckle <jstucklex (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <n8GdnZSDT8M7gIrVnZ2dnUVZ_vKdnZ2d (AT) comcast (DOT) com>, Jerry
Stuckle <jstucklex (AT) attglobal (DOT) net> writes
Cosmic programmer wrote:
How good is the rand function of MySQL? How can it be improved?
Thx.
--
When you argue with a fool, chances are he's doing the same

It's as good as pretty much any pseudo-random number generator.
Why do you think it needs to be improved?
If it's only as good as any pseudo-random number generator, it
definitely needs to be improved.
Nick


And exactly how would you do that? Most pseudo-random number
generators are pretty good, IMHO. And there is no such thing as a
true random number generator.
Knuth's "Numerical recipes in C" explains what can be wrong with
system-supplied rand() functions. He wrote it 20 years ago, and
things must have improved since then; but I still wouldn't trust a
system-supplied rand(). He gives code for improving a system rand(),
also for replacing it by one known to be good. His code is in C of
course, but is quite short and is easily translated into other languages.
Nick

So? You don't think the system programmers haven't improved in 20
years? Unless you have a specific problem with it, why reinvent the
wheel?
They have probably improved. I don't know how much they have improved.
If I need a RNG that works, I would rather use one that I know meets my
spec, rather than one that might meet my spec.

Nick

Quote:
In fact, I'll bet that in 20 years even Knuth's random number generator
has been improved upon.
--
Nick Wedd nick (AT) maproom (DOT) co.uk


Reply With Quote
  #13  
Old   
Jerry Stuckle
 
Posts: n/a

Default Re: RAND() - 05-02-2008 , 06:30 AM



Nick Wedd wrote:
Quote:
In message <QZ6dnd7j0a-GsofVnZ2dnUVZ_rzinZ2d (AT) comcast (DOT) com>, Jerry Stuckle
jstucklex (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <69qdnTw3ffk8Z4TVnZ2dnUVZ_qfinZ2d (AT) comcast (DOT) com>, Jerry
Stuckle <jstucklex (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <n8GdnZSDT8M7gIrVnZ2dnUVZ_vKdnZ2d (AT) comcast (DOT) com>, Jerry
Stuckle <jstucklex (AT) attglobal (DOT) net> writes
Cosmic programmer wrote:
How good is the rand function of MySQL? How can it be improved?
Thx.
--
When you argue with a fool, chances are he's doing the same

It's as good as pretty much any pseudo-random number generator.
Why do you think it needs to be improved?
If it's only as good as any pseudo-random number generator, it
definitely needs to be improved.
Nick


And exactly how would you do that? Most pseudo-random number
generators are pretty good, IMHO. And there is no such thing as a
true random number generator.
Knuth's "Numerical recipes in C" explains what can be wrong with
system-supplied rand() functions. He wrote it 20 years ago, and
things must have improved since then; but I still wouldn't trust a
system-supplied rand(). He gives code for improving a system rand(),
also for replacing it by one known to be good. His code is in C of
course, but is quite short and is easily translated into other
languages.
Nick

So? You don't think the system programmers haven't improved in 20
years? Unless you have a specific problem with it, why reinvent the
wheel?

They have probably improved. I don't know how much they have improved.
If I need a RNG that works, I would rather use one that I know meets my
spec, rather than one that might meet my spec.

Nick

In fact, I'll bet that in 20 years even Knuth's random number
generator has been improved upon.
Whatever works for you. I'd rather not have to reinvent the wheel.

Do you use your own os also, just because the ones out there might not
meet your spec?

--
==================
Remove the "x" from my email address
Jerry Stuckle
JDS Computer Training Corp.
jstucklex (AT) attglobal (DOT) net
==================



Reply With Quote
  #14  
Old   
Nick Wedd
 
Posts: n/a

Default Re: RAND() - 05-02-2008 , 06:49 AM



In message <7e-dncDXA6bDZofVnZ2dnUVZ_hOdnZ2d (AT) comcast (DOT) com>, Jerry Stuckle
<jstucklex (AT) attglobal (DOT) net> writes
Quote:
Nick Wedd wrote:
In message <QZ6dnd7j0a-GsofVnZ2dnUVZ_rzinZ2d (AT) comcast (DOT) com>, Jerry
Stuckle <jstucklex (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <69qdnTw3ffk8Z4TVnZ2dnUVZ_qfinZ2d (AT) comcast (DOT) com>, Jerry
Stuckle <jstucklex (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <n8GdnZSDT8M7gIrVnZ2dnUVZ_vKdnZ2d (AT) comcast (DOT) com>, Jerry
Stuckle <jstucklex (AT) attglobal (DOT) net> writes
Cosmic programmer wrote:
How good is the rand function of MySQL? How can it be improved?
Thx.
--
When you argue with a fool, chances are he's doing the same

It's as good as pretty much any pseudo-random number generator.
Why do you think it needs to be improved?
If it's only as good as any pseudo-random number generator, it
definitely needs to be improved.
Nick


And exactly how would you do that? Most pseudo-random number
generators are pretty good, IMHO. And there is no such thing as a
true random number generator.
Knuth's "Numerical recipes in C" explains what can be wrong with
system-supplied rand() functions. He wrote it 20 years ago, and
things must have improved since then; but I still wouldn't trust a
system-supplied rand(). He gives code for improving a system
rand(), also for replacing it by one known to be good. His code is
in C of course, but is quite short and is easily translated into other languages.
Nick

So? You don't think the system programmers haven't improved in 20
years? Unless you have a specific problem with it, why reinvent the
wheel?
They have probably improved. I don't know how much they have
improved. If I need a RNG that works, I would rather use one that I
know meets my spec, rather than one that might meet my spec.
Nick

In fact, I'll bet that in 20 years even Knuth's random number
generator has been improved upon.

Whatever works for you. I'd rather not have to reinvent the wheel.

Do you use your own os also, just because the ones out there might not
meet your spec?
Sure. Last time I needed a serious RNG, I implemented it myself. I
didn't reinvent it, I just translated the code from Knuth.

Nick
--
Nick Wedd nick (AT) maproom (DOT) co.uk


Reply With Quote
  #15  
Old   
Captain Paralytic
 
Posts: n/a

Default Re: RAND() - 05-02-2008 , 06:56 AM



On 2 May, 11:30, Jerry Stuckle <jstuck... (AT) attglobal (DOT) net> wrote:
Quote:
Nick Wedd wrote:
In message <QZ6dnd7j0a-GsofVnZ2dnUVZ_rzin... (AT) comcast (DOT) com>, Jerry Stuckle
jstuck... (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <69qdnTw3ffk8Z4TVnZ2dnUVZ_qfin... (AT) comcast (DOT) com>, Jerry
Stuckle <jstuck... (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <n8GdnZSDT8M7gIrVnZ2dnUVZ_vKdn... (AT) comcast (DOT) com>, Jerry
Stuckle <jstuck... (AT) attglobal (DOT) net> writes
Cosmic programmer wrote:
How good is the rand function of MySQL? How can it be improved?
Thx.
--
When you argue with a fool, chances are he's doing the same

It's as good as pretty much any pseudo-random number generator.
Why do you think it needs to be improved?
If it's only as good as any pseudo-random number generator, it
definitely needs to be improved.
Nick

And exactly how would you do that? Most pseudo-random number
generators are pretty good, IMHO. And there is no such thing as a
true random number generator.
Knuth's "Numerical recipes in C" explains what can be wrong with
system-supplied rand() functions. He wrote it 20 years ago, and
things must have improved since then; but I still wouldn't trust a
system-supplied rand(). He gives code for improving a system rand(),
also for replacing it by one known to be good. His code is in C of
course, but is quite short and is easily translated into other
languages.
Nick

So? You don't think the system programmers haven't improved in 20
years? Unless you have a specific problem with it, why reinvent the
wheel?

They have probably improved. I don't know how much they have improved.
If I need a RNG that works, I would rather use one that I know meets my
spec, rather than one that might meet my spec.

Nick

In fact, I'll bet that in 20 years even Knuth's random number
generator has been improved upon.

Whatever works for you. I'd rather not have to reinvent the wheel.

Do you use your own os also, just because the ones out there might not
meet your spec?
I'm surprised he's using MySQL at all. I would have expected him to
have written his own RDBMS, just to be sure it was EXACTLY what he
wanted.



Reply With Quote
  #16  
Old   
Jerry Stuckle
 
Posts: n/a

Default Re: RAND() - 05-02-2008 , 07:38 AM



Captain Paralytic wrote:
Quote:
On 2 May, 11:30, Jerry Stuckle <jstuck... (AT) attglobal (DOT) net> wrote:
Nick Wedd wrote:
In message <QZ6dnd7j0a-GsofVnZ2dnUVZ_rzin... (AT) comcast (DOT) com>, Jerry Stuckle
jstuck... (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <69qdnTw3ffk8Z4TVnZ2dnUVZ_qfin... (AT) comcast (DOT) com>, Jerry
Stuckle <jstuck... (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <n8GdnZSDT8M7gIrVnZ2dnUVZ_vKdn... (AT) comcast (DOT) com>, Jerry
Stuckle <jstuck... (AT) attglobal (DOT) net> writes
Cosmic programmer wrote:
How good is the rand function of MySQL? How can it be improved?
Thx.
--
When you argue with a fool, chances are he's doing the same
It's as good as pretty much any pseudo-random number generator.
Why do you think it needs to be improved?
If it's only as good as any pseudo-random number generator, it
definitely needs to be improved.
Nick
And exactly how would you do that? Most pseudo-random number
generators are pretty good, IMHO. And there is no such thing as a
true random number generator.
Knuth's "Numerical recipes in C" explains what can be wrong with
system-supplied rand() functions. He wrote it 20 years ago, and
things must have improved since then; but I still wouldn't trust a
system-supplied rand(). He gives code for improving a system rand(),
also for replacing it by one known to be good. His code is in C of
course, but is quite short and is easily translated into other
languages.
Nick
So? You don't think the system programmers haven't improved in 20
years? Unless you have a specific problem with it, why reinvent the
wheel?
They have probably improved. I don't know how much they have improved.
If I need a RNG that works, I would rather use one that I know meets my
spec, rather than one that might meet my spec.
Nick
In fact, I'll bet that in 20 years even Knuth's random number
generator has been improved upon.
Whatever works for you. I'd rather not have to reinvent the wheel.

Do you use your own os also, just because the ones out there might not
meet your spec?

I'm surprised he's using MySQL at all. I would have expected him to
have written his own RDBMS, just to be sure it was EXACTLY what he
wanted.


Good point, Paul :-)

--
==================
Remove the "x" from my email address
Jerry Stuckle
JDS Computer Training Corp.
jstucklex (AT) attglobal (DOT) net
==================



Reply With Quote
  #17  
Old   
toby
 
Posts: n/a

Default Re: RAND() - 05-05-2008 , 12:24 PM



On May 1, 11:01 pm, Jerry Stuckle <jstuck... (AT) attglobal (DOT) net> wrote:
Quote:
Nick Wedd wrote:
In message <69qdnTw3ffk8Z4TVnZ2dnUVZ_qfin... (AT) comcast (DOT) com>, Jerry Stuckle
jstuck... (AT) attglobal (DOT) net> writes
Nick Wedd wrote:
In message <n8GdnZSDT8M7gIrVnZ2dnUVZ_vKdn... (AT) comcast (DOT) com>, Jerry
Stuckle <jstuck... (AT) attglobal (DOT) net> writes
Cosmic programmer wrote:
How good is the rand function of MySQL? How can it be improved?
Thx.
--
When you argue with a fool, chances are he's doing the same

It's as good as pretty much any pseudo-random number generator. Why
do you think it needs to be improved?
If it's only as good as any pseudo-random number generator, it
definitely needs to be improved.
Nick

And exactly how would you do that? Most pseudo-random number
generators are pretty good, IMHO. And there is no such thing as a
true random number generator.

Knuth's "Numerical recipes in C" explains what can be wrong with
system-supplied rand() functions. He wrote it 20 years ago, and things
must have improved since then; but I still wouldn't trust a
system-supplied rand(). He gives code for improving a system rand(),
also for replacing it by one known to be good. His code is in C of
course, but is quite short and is easily translated into other languages.

Nick

So? You don't think the system programmers haven't improved in 20
years? Unless you have a specific problem with it, why reinvent the wheel?

In fact, I'll bet that in 20 years even Knuth's random number generator
has been improved upon.
Indeed, many excellent PRNGs have been designed since then.
Nonetheless, both Knuth's and MySQL's are just fine for many uses. If
the OP has a particularly stringent requirement for his PRNG, then he
doubtless already knows about the diverse other PRNG algorithms out
there with various properties, so I won't bother providing links
(Google can). As others here point out, RNG "quality" isn't a one-
dimensional notion; it all depends on what one needs. (Bit like
choosing an RDBMS, haha, where likewise there is an abundance of
choice and differing sweetspots.)

Quote:
--
==================
Remove the "x" from my email address
Jerry Stuckle
JDS Computer Training Corp.
jstuck... (AT) attglobal (DOT) net
==================


Reply With Quote
Reply




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Powered by vBulletin Version 3.5.3
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.