GNU bug report logs - #8940
Evidence of bug in `random'

Previous Next

To add a comment to this bug, you must first unarchive it, by sending
a message to control AT debbugs.gnu.org, with unarchive 8940 in the body.
You can then email your comments to 8940 AT debbugs.gnu.org in the normal way.

Toggle the display of automated, internal messages from the tracker.

Message #5 received at submit <at> debbugs.gnu.org (full text, mbox):

From: Rafael D Sorkin <rsorkin <at> perimeterinstitute.ca>
To: bug-gnu-emacs <at> gnu.org
Subject: Evidence of bug in `random'
Date: Sun, 26 Jun 2011 23:40:18 -0400

The following report refers to this version of emacs: 

  GNU Emacs 23.2.1 (x86_64-pc-linux-gnu, GTK+ Version 2.24.4) of
  2011-04-04 on crested, modified by Debian

Hello,

I'm sorry to submit a rather vague report, but I have found
strong evidence of some sort of problem with the random number
generator `random'.  I see the difficulty only indirectly in
some simulations I'm running.  Results obtained from elisp's
`random' disagree by over 6 sigma with results obtained from
`mt-random' (the "mersenne twister") or from the built-in
functions in both clisp and sbcl.  

Perhaps you could check for changes from earlier versions.
The problem seems absent from version 22.1.1.

Here's some info on the hardware from /proc/cpuinfo
  processor       : 0
  vendor_id       : GenuineIntel
  cpu family      : 6
  model           : 15
  model name      : Intel(R) Xeon(R) CPU           E5335  @
  2.00GHz
  stepping        : 11
  cpu MHz         : 1995.000
  cache size      : 4096 KB
  fpu             : yes
  fpu_exception   : yes
  cpuid level     : 10
  wp              : yes
  flags           : fpu vme de pse tsc msr pae mce cx8 apic sep
  mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2
  ss syscall lm constant_tsc arch\
  _perfmon pebs bts rep_good nopl tsc_reliable aperfmperf pni
  ssse3 cx16 hypervisor lahf_lm dts
  bogomips        : 3990.00
  clflush size    : 64
  cache_alignment : 64
  address sizes   : 40 bits physical, 48 bits virtual
  power management:

Thanks,

~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~
 Rafael Sorkin
 Perimeter Institute for Theoretical Physics
 31 Caroline Street North
 Waterloo, ON  N2L 2Y5
 Canada
~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~-~

Message #10 received at 8940-done <at> debbugs.gnu.org (full text, mbox):

From: Paul Eggert <eggert <at> cs.ucla.edu>
To: Rafael D Sorkin <rsorkin <at> perimeterinstitute.ca>
Cc: 8940-done <at> debbugs.gnu.org
Subject: Re: Evidence of bug in `random'
Date: Sat, 09 Jul 2011 01:15:30 -0700

Thanks for that bug report.  Recently, I independently found
severe nonrandomness in 'random' and installed a patch
in the Emacs trunk as bzr 104596
<http://bzr.savannah.gnu.org/lh/emacs/trunk/revision/104956>.
This patch should appear in the next major release of Emacs.

Please give the patch a try.  It may not be as good as the Mersenne
twister etc., but it should be as good as Emacs 22 was.

I'll mark this bug report as 'done' for now, but we can
reopen it if the patch doesn't fix your problem.

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.