home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / lang / c / 13283 < prev    next >
Encoding:
Internet Message Format  |  1992-09-08  |  2.5 KB
  1. Path: sparky!uunet!usc!rpi!batcomputer!munnari.oz.au!manuel!sserve!hhcs.gov.au!pihlab
  2. From: pihlab@hhcs.gov.au
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Initializing Random Seeds 
  5. Message-ID: <1992Sep7.104159.354@hhcs.gov.au>
  6. Date: 7 Sep 92 10:41:59 +1000
  7. References: <1992Sep4.173259.12437@maccs.dcss.mcmaster.ca>
  8. Organization: Aust. Dept. Health, Housing and Community Services
  9. Lines: 50
  10.  
  11. In article <1992Sep4.173259.12437@maccs.dcss.mcmaster.ca>, rickan@maccs.dcss.mcmaster.ca (Mark Rickan) writes:
  12. > Please excuse me if this is a FAQ, but is there a ANSI-compliant means
  13. > of initializing a random seed which has a reasonably low probability
  14. > of recurring? At the moment, I'm using srand in conjunction with
  15. > time(&t). Unfortunately, on a fast machine, the time delay is often
  16. > < 1 second, resulting in the production of the same random value.
  17. > 
  18. > I've avoided this problem by use of a time delay, but I'm convinced
  19. > that there must be a more elegant and efficient means of doing this.
  20. > 
  21. > Any suggestions would be appreciated,
  22.  
  23. I don't write in C but it sounds like you want a random number as a seed.
  24.  
  25. One way would be to use a random number as part of your seed determination.
  26.  
  27. Set your MasterSeed1 to some constant value like 123456 or set it based on the
  28. time when they first log on.
  29.  
  30. Everytime that you want a new seed:
  31.  
  32.   1. use your current time sample method to get the time or whatever as a
  33.      SlaveSeed1.
  34.  
  35.   2. use MasterSeed1 to calculate SlaveSeed2.
  36.  
  37.   3. set MasterSeed1 to value of SlaveSeed2 for next cycle.
  38.  
  39.   4. Apply some function to SlaveSeed1 and SlaveSeed2 to give SEED.
  40.  
  41.   5. Use SEED to generate your RANDOM NUMBERS.
  42.      
  43. The function in step 4 could be ADD, MULTIPLY, SUBTRACT, OR, AND, XOR or
  44. whatever works for you.  (Interested in seeing your final implementation)
  45.  
  46. If that still gives you numbers close together or closely related to the
  47. MasterSeed sequence then simply factor in MasterSeed2 and alternate between
  48. using MasterSeed1 and MasterSeed2 etc.
  49.  
  50. -- 
  51.  
  52. Bruce...        pihlab@hhcs.gov.au
  53.                  ^^
  54. *******************************************************************
  55. * Bruce Pihlamae  --  Database Administration                     *
  56. * Commonwealth Department of Health, Housing & Community Services *
  57. * Canberra, Australia                             (W) 06-289-7056 *
  58. *******************************************************************
  59. * These are my own thoughts and opinions, few that I have.        *
  60. *******************************************************************
  61.