/ Developer CD Series 1999 …ember: Reference Library / Apple Developer Reference Library (December 1999) (Disk 1).iso / pc / technical documentation / develop / develop issue 24 / develop issue 24 code / scriptable database 1.0a15.sea / Scriptable Database 1.0a15 / Base / PseudoRandom.c

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0e 50 73 65 75 64 6f | 52 61 6e 64 6f 6d 2e 63 |..Pseudo|Random.c|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 43 57 49 | 45 01 00 00 00 00 00 00 |.TEXTCWI|E.......|
|00000050| 00 00 00 00 00 08 53 00 | 00 01 9a ad 4e ef 37 ad |......S.|....N.7.|
|00000060| 4e ef 37 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |N.7.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 58 b5 00 00 |........|....X...|
|00000080| 23 69 6e 63 6c 75 64 65 | 20 22 50 73 65 75 64 6f |#include| "Pseudo|
|00000090| 52 61 6e 64 6f 6d 2e 68 | 22 0d 0d 55 49 6e 74 33 |Random.h|"..UInt3|
|000000a0| 32 20 52 61 6e 64 6f 6d | 4c 6f 6e 67 28 29 3b 0d |2 Random|Long();.|
|000000b0| 55 49 6e 74 33 32 20 52 | 61 6e 64 6f 6d 52 61 6e |UInt32 R|andomRan|
|000000c0| 64 6f 6d 4c 6f 6e 67 28 | 29 3b 0d 0d 55 49 6e 74 |domLong(|);..UInt|
|000000d0| 33 32 20 67 52 61 6e 64 | 6f 6d 53 65 65 64 20 3d |32 gRand|omSeed =|
|000000e0| 20 30 3b 0d 0d 76 6f 69 | 64 20 53 65 74 52 61 6e | 0;..voi|d SetRan|
|000000f0| 64 6f 6d 53 65 65 64 28 | 55 49 6e 74 33 32 20 73 |domSeed(|UInt32 s|
|00000100| 65 65 64 29 0d 7b 0d 09 | 67 52 61 6e 64 6f 6d 53 |eed).{..|gRandomS|
|00000110| 65 65 64 20 3d 20 73 65 | 65 64 3b 0d 7d 0d 0d 55 |eed = se|ed;.}..U|
|00000120| 49 6e 74 33 32 20 52 61 | 6e 64 6f 6d 4c 6f 6e 67 |Int32 Ra|ndomLong|
|00000130| 28 29 0d 7b 0d 09 67 52 | 61 6e 64 6f 6d 53 65 65 |().{..gR|andomSee|
|00000140| 64 20 3d 20 28 67 52 61 | 6e 64 6f 6d 53 65 65 64 |d = (gRa|ndomSeed|
|00000150| 20 2a 20 31 31 30 33 35 | 31 35 32 34 35 29 20 2b | * 11035|15245) +|
|00000160| 20 31 32 33 34 35 3b 0d | 09 0d 09 72 65 74 75 72 | 12345;.|...retur|
|00000170| 6e 20 67 52 61 6e 64 6f | 6d 53 65 65 64 3b 0d 7d |n gRando|mSeed;.}|
|00000180| 0d 0d 2f 2f 0d 2f 2f 20 | 4e 6f 2c 20 49 27 6d 20 |..//.// |No, I'm |
|00000190| 6e 6f 74 20 73 75 72 65 | 20 74 68 69 73 20 6d 61 |not sure| this ma|
|000001a0| 6b 65 73 20 74 68 65 20 | 6f 75 74 70 75 74 20 61 |kes the |output a|
|000001b0| 6e 79 20 6d 6f 72 65 20 | 72 61 6e 64 6f 6d 0d 2f |ny more |random./|
|000001c0| 2f 20 28 69 74 20 64 6f | 65 73 20 73 70 72 65 61 |/ (it do|es sprea|
|000001d0| 64 20 74 68 65 20 54 69 | 63 6b 43 6f 75 6e 74 20 |d the Ti|ckCount |
|000001e0| 62 69 74 73 20 61 72 6f | 75 6e 64 2c 20 74 68 6f |bits aro|und, tho|
|000001f0| 75 67 68 29 0d 2f 2f 0d | 55 49 6e 74 33 32 20 52 |ugh).//.|UInt32 R|
|00000200| 61 6e 64 6f 6d 52 61 6e | 64 6f 6d 4c 6f 6e 67 28 |andomRan|domLong(|
|00000210| 29 0d 7b 0d 09 72 65 74 | 75 72 6e 20 52 61 6e 64 |).{..ret|urn Rand|
|00000220| 6f 6d 4c 6f 6e 67 28 29 | 20 5e 20 28 28 52 61 6e |omLong()| ^ ((Ran|
|00000230| 64 6f 6d 4c 6f 6e 67 28 | 29 20 3c 3c 20 38 29 20 |domLong(|) << 8) |
|00000240| 26 20 30 78 30 30 46 46 | 46 46 30 30 29 20 5e 20 |& 0x00FF|FF00) ^ |
|00000250| 28 52 61 6e 64 6f 6d 4c | 6f 6e 67 28 29 20 3c 3c |(RandomL|ong() <<|
|00000260| 20 31 36 29 3b 0d 7d 0d | 0d 2f 2f 0d 2f 2f 20 4e | 16);.}.|.//.// N|
|00000270| 6f 2c 20 49 27 6d 20 6e | 6f 74 20 73 75 72 65 20 |o, I'm n|ot sure |
|00000280| 74 68 69 73 20 6d 61 6b | 65 73 20 74 68 65 20 6f |this mak|es the o|
|00000290| 75 74 70 75 74 20 61 6e | 79 20 6d 6f 72 65 20 72 |utput an|y more r|
|000002a0| 61 6e 64 6f 6d 0d 2f 2f | 0d 55 49 6e 74 33 32 20 |andom.//|.UInt32 |
|000002b0| 50 73 65 75 64 6f 52 61 | 6e 64 6f 6d 4c 6f 6e 67 |PseudoRa|ndomLong|
|000002c0| 28 29 0d 7b 0d 09 55 49 | 6e 74 33 32 20 72 61 6e |().{..UI|nt32 ran|
|000002d0| 64 31 20 3d 20 52 61 6e | 64 6f 6d 52 61 6e 64 6f |d1 = Ran|domRando|
|000002e0| 6d 4c 6f 6e 67 28 29 3b | 0d 09 55 49 6e 74 33 32 |mLong();|..UInt32|
|000002f0| 20 72 61 6e 64 32 20 3d | 20 52 61 6e 64 6f 6d 52 | rand2 =| RandomR|
|00000300| 61 6e 64 6f 6d 4c 6f 6e | 67 28 29 3b 0d 09 55 49 |andomLon|g();..UI|
|00000310| 6e 74 33 32 20 6d 61 73 | 6b 20 3d 20 52 61 6e 64 |nt32 mas|k = Rand|
|00000320| 6f 6d 52 61 6e 64 6f 6d | 4c 6f 6e 67 28 29 3b 0d |omRandom|Long();.|
|00000330| 09 0d 09 2f 2f 0d 09 2f | 2f 20 41 6e 79 20 73 65 |...//../|/ Any se|
|00000340| 74 20 62 69 74 20 69 6e | 20 27 6d 61 73 6b 27 20 |t bit in| 'mask' |
|00000350| 73 65 6c 65 63 74 73 20 | 74 68 65 20 62 69 74 20 |selects |the bit |
|00000360| 66 72 6f 6d 20 72 61 6e | 64 31 3b 0d 09 2f 2f 20 |from ran|d1;..// |
|00000370| 61 6e 79 20 63 6c 65 61 | 72 20 62 69 74 20 69 6e |any clea|r bit in|
|00000380| 20 27 6d 61 73 6b 27 20 | 73 65 6c 65 63 74 73 20 | 'mask' |selects |
|00000390| 74 68 65 20 62 69 74 20 | 66 72 6f 6d 20 72 61 6e |the bit |from ran|
|000003a0| 64 32 2e 0d 09 2f 2f 0d | 09 72 65 74 75 72 6e 20 |d2...//.|.return |
|000003b0| 28 28 72 61 6e 64 31 20 | 5e 20 72 61 6e 64 32 29 |((rand1 |^ rand2)|
|000003c0| 20 26 20 6d 61 73 6b 29 | 20 5e 20 72 61 6e 64 32 | & mask)| ^ rand2|
|000003d0| 3b 0d 7d 0d 0d 55 49 6e | 74 33 32 20 50 73 65 75 |;.}..UIn|t32 Pseu|
|000003e0| 64 6f 52 61 6e 64 6f 6d | 46 72 6f 6d 5a 65 72 6f |doRandom|FromZero|
|000003f0| 54 6f 4e 28 55 49 6e 74 | 33 32 20 6e 29 0d 7b 0d |ToN(UInt|32 n).{.|
|00000400| 09 55 49 6e 74 33 32 20 | 72 65 73 75 6c 74 20 3d |.UInt32 |result =|
|00000410| 20 30 3b 0d 09 0d 09 2f | 2f 0d 09 2f 2f 20 53 70 | 0;..../|/..// Sp|
|00000420| 65 63 69 61 6c 20 63 68 | 65 63 6b 69 6e 67 20 66 |ecial ch|ecking f|
|00000430| 6f 72 20 4e 20 3d 3d 20 | 6d 61 78 20 6c 6f 6e 67 |or N == |max long|
|00000440| 20 69 6e 74 65 67 65 72 | 0d 09 2f 2f 20 28 53 70 | integer|..// (Sp|
|00000450| 65 65 64 20 6f 70 74 69 | 6d 69 7a 61 74 69 6f 6e |eed opti|mization|
|00000460| 2c 20 70 6c 75 73 20 61 | 76 6f 69 64 73 20 61 20 |, plus a|voids a |
|00000470| 64 69 76 69 64 65 2d 62 | 79 2d 7a 65 72 6f 29 0d |divide-b|y-zero).|
|00000480| 09 2f 2f 0d 09 69 66 28 | 6e 20 3d 3d 20 30 78 46 |.//..if(|n == 0xF|
|00000490| 46 46 46 46 46 46 46 29 | 0d 09 09 72 65 73 75 6c |FFFFFFF)|...resul|
|000004a0| 74 20 3d 20 50 73 65 75 | 64 6f 52 61 6e 64 6f 6d |t = Pseu|doRandom|
|000004b0| 4c 6f 6e 67 28 29 3b 0d | 09 69 66 28 6e 20 3e 20 |Long();.|.if(n > |
|000004c0| 30 29 0d 09 7b 0d 09 09 | 2f 2f 0d 09 09 2f 2f 20 |0)..{...|//...// |
|000004d0| 53 6f 6d 65 20 6d 69 67 | 68 74 20 66 69 6e 64 20 |Some mig|ht find |
|000004e0| 69 74 20 61 63 63 65 70 | 74 61 62 6c 65 20 74 6f |it accep|table to|
|000004f0| 20 73 69 6d 70 6c 79 20 | 6d 6f 64 75 6c 6f 0d 09 | simply |modulo..|
|00000500| 09 2f 2f 20 74 68 65 20 | 72 65 73 75 6c 74 20 77 |.// the |result w|
|00000510| 69 74 68 20 6e 2e 20 20 | 54 68 69 73 20 69 73 20 |ith n.  |This is |
|00000520| 6e 6f 20 67 6f 6f 64 2c | 20 68 6f 77 65 76 65 72 |no good,| however|
|00000530| 2c 0d 09 09 2f 2f 20 62 | 65 63 61 75 73 65 20 69 |,...// b|ecause i|
|00000540| 74 20 64 6f 65 73 20 6e | 6f 74 20 67 69 76 65 20 |t does n|ot give |
|00000550| 61 20 67 6f 6f 64 20 6c | 69 6e 65 61 72 20 64 69 |a good l|inear di|
|00000560| 73 74 72 69 62 75 74 69 | 6f 6e 2e 0d 09 09 2f 2f |stributi|on....//|
|00000570| 20 54 68 65 72 65 20 77 | 69 6c 6c 20 28 75 73 75 | There w|ill (usu|
|00000580| 61 6c 6c 79 29 20 62 65 | 20 73 6f 6d 65 20 73 65 |ally) be| some se|
|00000590| 63 74 69 6f 6e 20 61 74 | 20 74 68 65 20 74 6f 70 |ction at| the top|
|000005a0| 0d 09 09 2f 2f 20 6f 66 | 20 74 68 65 20 6e 75 6d |...// of| the num|
|000005b0| 62 65 72 20 73 70 61 63 | 65 20 74 68 61 74 20 6d |ber spac|e that m|
|000005c0| 61 70 73 20 74 6f 20 74 | 68 65 20 6c 6f 77 65 72 |aps to t|he lower|
|000005d0| 20 70 6f 72 74 69 6f 6e | 0d 09 09 2f 2f 20 6f 66 | portion|...// of|
|000005e0| 20 6e 2c 20 6d 61 6b 69 | 6e 67 20 73 6d 61 6c 6c | n, maki|ng small|
|000005f0| 20 76 61 6c 75 65 73 20 | 6f 66 20 6e 20 6f 68 2d | values |of n oh-|
|00000600| 73 6f 2d 73 6c 69 67 68 | 74 6c 79 20 6d 6f 72 65 |so-sligh|tly more|
|00000610| 0d 09 09 2f 2f 20 70 72 | 6f 62 61 62 6c 79 20 74 |...// pr|obably t|
|00000620| 68 61 6e 20 74 68 65 20 | 68 69 67 68 20 76 61 6c |han the |high val|
|00000630| 75 65 73 20 6f 66 20 6e | 2e 0d 09 09 2f 2f 0d 09 |ues of n|....//..|
|00000640| 09 55 49 6e 74 33 32 20 | 68 69 67 68 65 73 74 41 |.UInt32 |highestA|
|00000650| 63 63 65 70 74 61 62 6c | 65 20 3d 20 28 28 30 78 |cceptabl|e = ((0x|
|00000660| 46 46 46 46 46 46 46 46 | 20 2f 20 28 6e 2b 31 29 |FFFFFFFF| / (n+1)|
|00000670| 29 20 2a 20 28 6e 2b 31 | 29 29 20 2d 20 31 3b 0d |) * (n+1|)) - 1;.|
|00000680| 09 09 0d 09 09 2f 2f 0d | 09 09 2f 2f 20 54 72 69 |.....//.|..// Tri|
|00000690| 6d 20 6f 66 66 20 74 68 | 65 20 74 6f 70 20 65 6e |m off th|e top en|
|000006a0| 64 20 6f 66 20 74 68 65 | 20 72 61 6e 67 65 20 74 |d of the| range t|
|000006b0| 6f 20 6f 62 74 61 69 6e | 20 61 0d 09 09 2f 2f 20 |o obtain| a...// |
|000006c0| 66 6c 61 74 20 6c 69 6e | 65 61 72 20 64 69 73 74 |flat lin|ear dist|
|000006d0| 72 69 62 75 74 69 6f 6e | 2e 0d 09 09 2f 2f 0d 09 |ribution|....//..|
|000006e0| 09 2f 2f 20 6e 2e 62 2e | 20 54 68 69 73 20 61 73 |.// n.b.| This as|
|000006f0| 73 75 6d 65 73 20 74 68 | 61 74 20 50 73 65 75 64 |sumes th|at Pseud|
|00000700| 6f 52 61 6e 64 6f 6d 4c | 6f 6e 67 20 72 65 74 75 |oRandomL|ong retu|
|00000710| 72 6e 73 0d 09 09 2f 2f | 20 6e 75 6d 62 65 72 73 |rns...//| numbers|
|00000720| 20 64 69 73 74 72 69 62 | 75 74 65 64 20 6c 69 6e | distrib|uted lin|
|00000730| 65 61 72 6c 79 2c 20 73 | 6f 6d 65 74 68 69 6e 67 |early, s|omething|
|00000740| 20 74 68 61 74 20 49 0d | 09 09 2f 2f 20 68 6f 70 | that I.|..// hop|
|00000750| 65 20 69 73 20 74 72 75 | 65 2c 20 62 75 74 20 63 |e is tru|e, but c|
|00000760| 65 72 74 61 69 6e 6c 79 | 20 68 61 76 65 20 6e 6f |ertainly| have no|
|00000770| 74 20 70 72 6f 76 65 64 | 2e 0d 09 09 2f 2f 0d 09 |t proved|....//..|
|00000780| 09 64 6f 0d 09 09 7b 0d | 09 09 09 72 65 73 75 6c |.do...{.|...resul|
|00000790| 74 20 3d 20 50 73 65 75 | 64 6f 52 61 6e 64 6f 6d |t = Pseu|doRandom|
|000007a0| 4c 6f 6e 67 28 29 3b 0d | 09 09 7d 20 77 68 69 6c |Long();.|..} whil|
|000007b0| 65 28 72 65 73 75 6c 74 | 20 3e 20 68 69 67 68 65 |e(result| > highe|
|000007c0| 73 74 41 63 63 65 70 74 | 61 62 6c 65 29 3b 0d 09 |stAccept|able);..|
|000007d0| 09 0d 09 09 2f 2f 0d 09 | 09 2f 2f 20 4e 6f 77 20 |....//..|.// Now |
|000007e0| 74 68 61 74 20 77 65 20 | 68 61 76 65 20 61 20 6c |that we |have a l|
|000007f0| 69 6e 65 61 72 20 64 69 | 73 74 72 69 62 75 74 69 |inear di|stributi|
|00000800| 6f 6e 2c 0d 09 09 2f 2f | 20 6d 6f 64 75 6c 6f 20 |on,...//| modulo |
|00000810| 62 79 20 28 6e 2b 31 29 | 20 74 6f 20 70 75 74 20 |by (n+1)| to put |
|00000820| 74 68 65 20 72 61 6e 67 | 65 20 69 6e 0d 09 09 2f |the rang|e in.../|
|00000830| 2f 20 30 2d 6e 2e 0d 09 | 09 2f 2f 0d 09 09 72 65 |/ 0-n...|.//...re|
|00000840| 73 75 6c 74 20 25 3d 20 | 28 6e 2b 31 29 3b 0d 09 |sult %= |(n+1);..|
|00000850| 7d 0d 09 0d 09 72 65 74 | 75 72 6e 20 72 65 73 75 |}....ret|urn resu|
|00000860| 6c 74 3b 0d 7d 0d 0d 55 | 49 6e 74 33 32 20 50 73 |lt;.}..U|Int32 Ps|
|00000870| 65 75 64 6f 52 61 6e 64 | 6f 6d 46 72 6f 6d 4d 54 |eudoRand|omFromMT|
|00000880| 6f 4e 28 55 49 6e 74 33 | 32 20 6d 2c 20 55 49 6e |oN(UInt3|2 m, UIn|
|00000890| 74 33 32 20 6e 29 0d 7b | 0d 09 72 65 74 75 72 6e |t32 n).{|..return|
|000008a0| 20 6d 20 3c 20 6e 20 3f | 20 50 73 65 75 64 6f 52 | m < n ?| PseudoR|
|000008b0| 61 6e 64 6f 6d 46 72 6f | 6d 5a 65 72 6f 54 6f 4e |andomFro|mZeroToN|
|000008c0| 28 6e 20 2d 20 6d 29 20 | 2b 20 6d 20 3a 20 6d 3b |(n - m) |+ m : m;|
|000008d0| 0d 7d 0d 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.}......|........|
|000008e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000900| 00 00 01 00 00 00 01 54 | 00 00 00 54 00 00 00 46 |.......T|...T...F|
|00000910| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000920| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000930| 0e 50 73 65 75 64 6f 52 | 61 6e 64 6f 6d 2e 63 6e |.PseudoR|andom.cn|
|00000940| 02 00 00 00 54 45 58 54 | 43 57 49 45 01 00 00 00 |....TEXT|CWIE....|
|00000950| 00 00 54 45 58 54 43 57 | 49 45 01 00 00 00 1b 93 |..TEXTCW|IE......|
|00000960| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000970| 00 00 ac 3a dd 8c 00 00 | 08 53 00 00 01 9a 00 00 |...:....|.S......|
|00000980| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000990| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a00| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00000a10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a20| 00 00 00 00 00 00 00 03 | 00 04 00 57 00 0a 01 d9 |........|...W....|
|00000a30| 02 69 00 57 00 0a 01 d9 | 02 69 ad 3e 69 e8 00 00 |.i.W....|.i.>i...|
|00000a40| 07 20 00 00 07 24 00 00 | 04 46 01 00 00 00 00 04 |. ...$..|.F......|
|00000a50| 00 01 00 01 00 00 01 00 | 00 00 01 54 00 00 00 54 |........|...T...T|
|00000a60| 00 00 00 46 02 9b 37 60 | 1e 1e 00 00 00 1c 00 46 |...F..7`|.......F|
|00000a70| 00 01 4d 50 53 52 00 00 | 00 12 4d 57 42 42 00 00 |..MPSR..|..MWBB..|
|00000a80| 00 1e 03 ed ff ff 00 00 | 00 00 00 00 00 00 03 f0 |........|........|
|00000a90| ff ff 00 00 00 4c 00 00 | 00 00 00 00 00 00 00 00 |.....L..|........|
|00000aa0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ab0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ac0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ad0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ae0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000af0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+