/ Mac Power 1997 January / macpower199701.bin / AMUG / Programming_10 / Videotoolbox 96-08-22-c.sit / VideoToolbox / VideoToolboxSources / randU.c

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 07 72 61 6e 64 55 2e | 63 00 00 00 00 00 00 00 |..randU.|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 13 37 00 | 00 02 1a ab ae 04 e9 ab |......7.|........|
|00000060| ae 04 e9 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 e3 03 00 00 |........|........|
|00000080| 2f 2a 0d 72 61 6e 64 55 | 2e 63 0d 44 65 6e 69 73 |/*.randU|.c.Denis|
|00000090| 20 47 2e 20 50 65 6c 6c | 69 0d 0d 69 3d 72 61 6e | G. Pell|i..i=ran|
|000000a0| 64 55 28 29 3b 0d 72 61 | 6e 64 55 28 29 20 69 73 |dU();.ra|ndU() is|
|000000b0| 20 74 68 65 20 53 74 61 | 6e 64 61 72 64 20 43 20 | the Sta|ndard C |
|000000c0| 72 61 6e 64 6f 6d 20 6e | 75 6d 62 65 72 20 67 65 |random n|umber ge|
|000000d0| 6e 65 72 61 74 6f 72 20 | 72 61 6e 64 28 29 2d 2d |nerator |rand()--|
|000000e0| 73 65 65 20 4b 26 52 2d | 2d 6d 6f 64 69 66 69 65 |see K&R-|-modifie|
|000000f0| 64 20 74 6f 0d 72 65 74 | 75 72 6e 20 31 36 20 62 |d to.ret|urn 16 b|
|00000100| 69 74 73 20 61 73 20 61 | 6e 20 75 6e 73 69 67 6e |its as a|n unsign|
|00000110| 65 64 20 73 68 6f 72 74 | 20 69 6e 74 20 69 6e 73 |ed short| int ins|
|00000120| 74 65 61 64 20 6f 66 20 | 6a 75 73 74 20 31 35 20 |tead of |just 15 |
|00000130| 62 69 74 73 20 61 73 20 | 61 20 28 70 6f 73 69 74 |bits as |a (posit|
|00000140| 69 76 65 29 0d 73 68 6f | 72 74 20 69 6e 74 2e 20 |ive).sho|rt int. |
|00000150| 42 6f 74 68 20 76 65 72 | 73 69 6f 6e 73 20 73 61 |Both ver|sions sa|
|00000160| 74 69 73 66 79 20 4b 6e | 75 74 68 27 73 20 70 72 |tisfy Kn|uth's pr|
|00000170| 65 73 63 72 69 70 74 69 | 6f 6e 73 20 66 6f 72 20 |escripti|ons for |
|00000180| 61 20 6c 69 6e 65 61 72 | 20 63 6f 6e 67 72 75 65 |a linear| congrue|
|00000190| 6e 74 69 61 6c 0d 72 61 | 6e 64 6f 6d 20 6e 75 6d |ntial.ra|ndom num|
|000001a0| 62 65 72 20 67 65 6e 65 | 72 61 74 6f 72 2c 20 6e |ber gene|rator, n|
|000001b0| 61 6d 65 6c 79 2c 20 67 | 69 76 65 6e 20 74 68 61 |amely, g|iven tha|
|000001c0| 74 20 74 68 65 20 6d 6f | 64 75 6c 75 73 20 69 73 |t the mo|dulus is|
|000001d0| 20 32 5e 33 32 2c 20 74 | 68 65 20 6d 75 6c 74 69 | 2^32, t|he multi|
|000001e0| 70 6c 69 65 72 0d 73 68 | 6f 75 6c 64 20 62 65 20 |plier.sh|ould be |
|000001f0| 62 65 74 77 65 65 6e 20 | 30 2e 30 31 6d 20 61 6e |between |0.01m an|
|00000200| 64 20 30 2e 39 39 6d 2c | 20 74 68 65 20 6d 75 6c |d 0.99m,| the mul|
|00000210| 74 69 70 6c 69 65 72 20 | 6d 6f 64 20 38 20 73 68 |tiplier |mod 8 sh|
|00000220| 6f 75 6c 64 20 62 65 20 | 35 2c 20 61 6e 64 20 74 |ould be |5, and t|
|00000230| 68 65 0d 61 64 64 65 6e | 64 20 73 68 6f 75 6c 64 |he.adden|d should|
|00000240| 20 62 65 20 6f 64 64 2e | 20 28 4b 6e 75 74 68 20 | be odd.| (Knuth |
|00000250| 61 6c 73 6f 20 72 65 63 | 6f 6d 6d 65 6e 64 73 20 |also rec|ommends |
|00000260| 64 6f 69 6e 67 20 73 70 | 65 63 74 72 61 6c 20 74 |doing sp|ectral t|
|00000270| 65 73 74 69 6e 67 20 6f | 66 20 74 68 65 0d 6d 75 |esting o|f the.mu|
|00000280| 6c 74 69 70 6c 69 65 72 | 2c 20 61 6e 64 20 49 20 |ltiplier|, and I |
|00000290| 64 6f 6e 27 74 20 6b 6e | 6f 77 20 69 66 20 74 68 |don't kn|ow if th|
|000002a0| 61 74 27 73 20 62 65 65 | 6e 20 64 6f 6e 65 2e 20 |at's bee|n done. |
|000002b0| 4f 6e 65 20 77 6f 75 6c | 64 20 6c 69 6b 65 20 74 |One woul|d like t|
|000002c0| 6f 20 74 68 69 6e 6b 20 | 74 68 61 74 0d 74 68 65 |o think |that.the|
|000002d0| 20 53 74 61 6e 64 61 72 | 64 20 43 20 63 6f 6d 6d | Standar|d C comm|
|000002e0| 69 74 74 65 65 20 77 6f | 75 6c 64 20 68 61 76 65 |ittee wo|uld have|
|000002f0| 20 63 68 6f 73 65 6e 20 | 61 20 6d 75 6c 74 69 70 | chosen |a multip|
|00000300| 6c 69 65 72 20 74 68 61 | 74 20 68 61 64 20 62 65 |lier tha|t had be|
|00000310| 65 6e 20 73 6f 20 74 65 | 73 74 65 64 2e 29 0d 0d |en so te|sted.)..|
|00000320| 6a 3d 72 61 6e 64 55 4c | 28 29 3b 0d 72 61 6e 64 |j=randUL|();.rand|
|00000330| 55 4c 28 29 20 72 65 74 | 75 72 6e 73 20 61 20 33 |UL() ret|urns a 3|
|00000340| 32 2d 62 69 74 20 72 61 | 6e 64 6f 6d 20 6e 75 6d |2-bit ra|ndom num|
|00000350| 62 65 72 2c 20 66 6f 72 | 6d 65 64 20 62 79 20 63 |ber, for|med by c|
|00000360| 61 6c 6c 69 6e 67 20 72 | 61 6e 64 55 28 29 20 74 |alling r|andU() t|
|00000370| 77 69 63 65 20 61 6e 64 | 0d 67 6c 75 69 6e 67 20 |wice and|.gluing |
|00000380| 74 68 65 20 72 65 73 75 | 6c 74 73 20 74 6f 67 65 |the resu|lts toge|
|00000390| 74 68 65 72 2e 0d 0d 52 | 61 6e 64 46 69 6c 6c 28 |ther...R|andFill(|
|000003a0| 61 64 64 72 65 73 73 2c | 62 79 74 65 73 29 3b 0d |address,|bytes);.|
|000003b0| 52 61 6e 64 46 69 6c 6c | 20 69 73 20 61 20 74 69 |RandFill| is a ti|
|000003c0| 67 68 74 20 63 6f 64 69 | 6e 67 20 6f 66 20 72 61 |ght codi|ng of ra|
|000003d0| 6e 64 55 28 29 20 6f 70 | 74 69 6d 69 7a 65 64 20 |ndU() op|timized |
|000003e0| 66 6f 72 20 66 69 6c 6c | 69 6e 67 20 6c 61 72 67 |for fill|ing larg|
|000003f0| 65 20 62 75 66 66 65 72 | 73 2e 20 49 74 27 73 20 |e buffer|s. It's |
|00000400| 74 77 69 63 65 0d 61 73 | 20 66 61 73 74 20 61 73 |twice.as| fast as|
|00000410| 20 6d 61 6b 69 6e 67 20 | 72 65 70 65 61 74 65 64 | making |repeated|
|00000420| 20 63 61 6c 6c 73 20 74 | 6f 20 72 61 6e 64 55 28 | calls t|o randU(|
|00000430| 29 2c 20 62 75 74 20 69 | 73 20 6e 75 6d 65 72 69 |), but i|s numeri|
|00000440| 63 61 6c 6c 79 20 65 71 | 75 69 76 61 6c 65 6e 74 |cally eq|uivalent|
|00000450| 2c 20 61 6e 64 20 65 76 | 65 6e 20 0d 75 73 65 73 |, and ev|en .uses|
|00000460| 20 74 68 65 20 73 61 6d | 65 20 73 65 65 64 2e 20 | the sam|e seed. |
|00000470| 46 6f 72 20 68 69 67 68 | 20 73 70 65 65 64 20 69 |For high| speed i|
|00000480| 74 20 6d 75 73 74 20 62 | 65 20 63 6f 6d 70 69 6c |t must b|e compil|
|00000490| 65 64 20 74 6f 20 75 73 | 65 20 74 68 65 20 36 38 |ed to us|e the 68|
|000004a0| 30 32 30 20 28 6f 72 20 | 62 65 74 74 65 72 29 0d |020 (or |better).|
|000004b0| 63 68 69 70 2c 20 6f 74 | 68 65 72 77 69 73 65 20 |chip, ot|herwise |
|000004c0| 65 61 63 68 20 6c 6f 6e | 67 20 6d 75 6c 74 69 70 |each lon|g multip|
|000004d0| 6c 69 63 61 74 69 6f 6e | 20 72 65 71 75 69 72 65 |lication| require|
|000004e0| 73 20 61 20 73 75 62 72 | 6f 75 74 69 6e 65 20 63 |s a subr|outine c|
|000004f0| 61 6c 6c 2e 20 0d 46 69 | 6c 6c 73 20 30 2e 38 20 |all. .Fi|lls 0.8 |
|00000500| 4d 42 2f 73 20 6f 6e 20 | 61 20 4d 61 63 20 49 49 |MB/s on |a Mac II|
|00000510| 63 69 2c 20 69 2e 65 2e | 20 32 35 20 4d 48 7a 20 |ci, i.e.| 25 MHz |
|00000520| 36 38 30 33 30 2e 0d 0d | 4b 65 72 6e 69 67 68 61 |68030...|Kernigha|
|00000530| 6e 2c 20 42 2e 20 57 2e | 20 61 6e 64 20 52 69 74 |n, B. W.| and Rit|
|00000540| 63 68 69 65 2c 20 44 2e | 20 4d 2e 20 28 31 39 38 |chie, D.| M. (198|
|00000550| 38 29 20 54 68 65 20 43 | 20 50 72 6f 67 72 61 6d |8) The C| Program|
|00000560| 6d 69 6e 67 20 4c 61 6e | 67 75 61 67 65 2c 20 53 |ming Lan|guage, S|
|00000570| 65 63 6f 6e 64 0d 45 64 | 2e 20 45 6e 67 6c 65 77 |econd.Ed|. Englew|
|00000580| 6f 6f 64 20 43 6c 69 66 | 66 73 2c 20 4e 4a 3a 20 |ood Clif|fs, NJ: |
|00000590| 50 72 65 6e 74 69 63 65 | 20 48 61 6c 6c 2c 20 70 |Prentice| Hall, p|
|000005a0| 2e 20 34 36 2e 0d 0d 4b | 6e 75 74 68 2c 20 44 2e |. 46...K|nuth, D.|
|000005b0| 20 45 2e 20 28 31 39 38 | 31 29 20 54 68 65 20 41 | E. (198|1) The A|
|000005c0| 72 74 20 6f 66 20 43 6f | 6d 70 75 74 65 72 20 50 |rt of Co|mputer P|
|000005d0| 72 6f 67 72 61 6d 6d 69 | 6e 67 3a 20 32 2e 20 53 |rogrammi|ng: 2. S|
|000005e0| 65 6d 69 6e 75 6d 65 72 | 69 63 61 6c 0d 41 6c 67 |eminumer|ical.Alg|
|000005f0| 6f 72 69 74 68 6d 73 2c | 20 53 65 63 6f 6e 64 20 |orithms,| Second |
|00000600| 45 64 69 74 69 6f 6e 2e | 20 20 52 65 61 64 69 6e |Edition.|  Readin|
|00000610| 67 2c 20 4d 41 3a 20 41 | 64 64 69 73 6f 6e 20 57 |g, MA: A|ddison W|
|00000620| 65 73 6c 65 79 2e 20 70 | 70 2e 20 31 37 30 2d 31 |esley. p|p. 170-1|
|00000630| 37 31 2e 0d 0d 48 49 53 | 54 4f 52 59 3a 0d 38 2f |71...HIS|TORY:.8/|
|00000640| 34 2f 38 39 09 64 67 70 | 09 77 72 6f 74 65 20 69 |4/89.dgp|.wrote i|
|00000650| 74 2e 0d 33 2f 31 39 2f | 39 30 09 64 67 70 09 65 |t..3/19/|90.dgp.e|
|00000660| 6c 69 6d 69 6e 61 74 65 | 64 20 61 73 73 65 6d 62 |liminate|d assemb|
|00000670| 6c 79 20 63 6f 64 65 20 | 74 6f 20 6d 61 6b 65 20 |ly code |to make |
|00000680| 69 74 20 70 6f 72 74 61 | 62 6c 65 2e 20 0d 38 2f |it porta|ble. .8/|
|00000690| 35 2f 39 31 09 64 67 70 | 09 61 64 64 65 64 20 52 |5/91.dgp|.added R|
|000006a0| 61 6e 64 46 69 6c 6c 28 | 29 2e 20 0d 38 2f 32 34 |andFill(|). .8/24|
|000006b0| 2f 39 31 09 64 67 70 09 | 4d 61 64 65 20 63 6f 6d |/91.dgp.|Made com|
|000006c0| 70 61 74 69 62 6c 65 20 | 77 69 74 68 20 54 48 49 |patible |with THI|
|000006d0| 4e 4b 20 43 20 35 2e 30 | 2e 0d 31 30 2f 32 31 2f |NK C 5.0|..10/21/|
|000006e0| 39 31 20 64 67 70 20 52 | 65 6d 6f 76 65 64 20 6f |91 dgp R|emoved o|
|000006f0| 62 73 6f 6c 65 74 65 20 | 69 6e 63 6c 75 73 69 6f |bsolete |inclusio|
|00000700| 6e 20 6f 66 20 4d 61 63 | 50 72 6f 74 6f 2e 68 2e |n of Mac|Proto.h.|
|00000710| 0d 39 2f 31 33 2f 39 32 | 09 64 67 70 09 41 64 64 |.9/13/92|.dgp.Add|
|00000720| 65 64 20 72 61 6e 64 55 | 4c 28 29 2e 0d 2a 2f 0d |ed randU|L()..*/.|
|00000730| 23 69 6e 63 6c 75 64 65 | 20 22 56 69 64 65 6f 54 |#include| "VideoT|
|00000740| 6f 6f 6c 62 6f 78 2e 68 | 22 0d 0d 74 79 70 65 64 |oolbox.h|"..typed|
|00000750| 65 66 20 75 6e 69 6f 6e | 20 7b 0d 09 75 6e 73 69 |ef union| {..unsi|
|00000760| 67 6e 65 64 20 6c 6f 6e | 67 20 4c 3b 0d 09 73 74 |gned lon|g L;..st|
|00000770| 72 75 63 74 20 7b 0d 09 | 09 73 68 6f 72 74 20 68 |ruct {..|.short h|
|00000780| 69 67 68 3b 0d 09 09 73 | 68 6f 72 74 20 6c 6f 77 |igh;...s|hort low|
|00000790| 3b 0d 09 7d 20 53 3b 0d | 7d 20 73 65 65 64 54 79 |;..} S;.|} seedTy|
|000007a0| 70 65 3b 0d 0d 73 74 61 | 74 69 63 20 73 65 65 64 |pe;..sta|tic seed|
|000007b0| 54 79 70 65 20 73 65 65 | 64 3d 7b 33 31 34 31 35 |Type see|d={31415|
|000007c0| 39 32 36 35 7d 3b 0d 0d | 75 6e 73 69 67 6e 65 64 |9265};..|unsigned|
|000007d0| 20 73 68 6f 72 74 20 72 | 61 6e 64 55 28 76 6f 69 | short r|andU(voi|
|000007e0| 64 29 0d 7b 0d 09 73 65 | 65 64 2e 4c 20 3d 20 73 |d).{..se|ed.L = s|
|000007f0| 65 65 64 2e 4c 20 2a 20 | 31 31 30 33 35 31 35 32 |eed.L * |11035152|
|00000800| 34 35 4c 20 2b 20 31 32 | 33 34 35 4c 3b 0d 09 72 |45L + 12|345L;..r|
|00000810| 65 74 75 72 6e 20 73 65 | 65 64 2e 53 2e 68 69 67 |eturn se|ed.S.hig|
|00000820| 68 3b 0d 7d 0d 0d 23 69 | 66 20 55 53 48 52 54 5f |h;.}..#i|f USHRT_|
|00000830| 4d 41 58 21 3d 30 78 66 | 66 66 66 20 7c 7c 20 55 |MAX!=0xf|fff || U|
|00000840| 4c 4f 4e 47 5f 4d 41 58 | 21 3d 30 78 66 66 66 66 |LONG_MAX|!=0xffff|
|00000850| 66 66 66 66 0d 09 23 65 | 72 72 6f 72 20 22 72 61 |ffff..#e|rror "ra|
|00000860| 6e 64 55 4c 28 29 20 61 | 73 73 75 6d 65 73 20 31 |ndUL() a|ssumes 1|
|00000870| 36 20 62 69 74 20 75 6e | 73 69 67 6e 65 64 20 73 |6 bit un|signed s|
|00000880| 68 6f 72 74 20 61 6e 64 | 20 33 32 20 62 69 74 20 |hort and| 32 bit |
|00000890| 75 6e 73 69 67 6e 65 64 | 20 6c 6f 6e 67 22 0d 23 |unsigned| long".#|
|000008a0| 65 6e 64 69 66 0d 0d 75 | 6e 73 69 67 6e 65 64 20 |endif..u|nsigned |
|000008b0| 6c 6f 6e 67 20 72 61 6e | 64 55 4c 28 76 6f 69 64 |long ran|dUL(void|
|000008c0| 29 0d 7b 0d 09 72 65 74 | 75 72 6e 20 28 28 75 6e |).{..ret|urn ((un|
|000008d0| 73 69 67 6e 65 64 20 6c | 6f 6e 67 29 72 61 6e 64 |signed l|ong)rand|
|000008e0| 55 28 29 3c 3c 31 36 29 | 2b 72 61 6e 64 55 28 29 |U()<<16)|+randU()|
|000008f0| 3b 0d 7d 0d 0d 2f 2a 09 | 73 72 61 6e 64 55 20 2d |;.}../*.|srandU -|
|00000900| 20 73 65 65 64 20 70 73 | 65 75 64 6f 2d 72 61 6e | seed ps|eudo-ran|
|00000910| 64 6f 6d 20 6e 75 6d 62 | 65 72 20 67 65 6e 65 72 |dom numb|er gener|
|00000920| 61 74 6f 72 09 2a 2f 0d | 0d 76 6f 69 64 20 73 72 |ator.*/.|.void sr|
|00000930| 61 6e 64 55 28 75 6e 73 | 69 67 6e 65 64 20 6e 29 |andU(uns|igned n)|
|00000940| 0d 7b 0d 09 73 65 65 64 | 2e 4c 20 3d 20 6e 3b 0d |.{..seed|.L = n;.|
|00000950| 7d 0d 0d 2f 2a 0d 52 61 | 6e 64 46 69 6c 6c 20 75 |}../*.Ra|ndFill u|
|00000960| 73 65 73 20 65 78 61 63 | 74 6c 79 20 74 68 65 20 |ses exac|tly the |
|00000970| 73 61 6d 65 20 61 6c 67 | 6f 72 69 74 68 6d 20 61 |same alg|orithm a|
|00000980| 73 20 72 61 6e 64 55 2c | 20 75 73 69 6e 67 20 74 |s randU,| using t|
|00000990| 68 65 20 73 61 6d 65 20 | 73 65 65 64 2c 20 62 75 |he same |seed, bu|
|000009a0| 74 20 69 73 0d 63 6f 64 | 65 64 20 74 6f 20 66 69 |t is.cod|ed to fi|
|000009b0| 6c 6c 20 61 20 6c 61 72 | 67 65 20 62 75 66 66 65 |ll a lar|ge buffe|
|000009c0| 72 20 71 75 69 63 6b 6c | 79 2e 0d 0d 54 68 65 20 |r quickl|y...The |
|000009d0| 74 72 69 63 6b 20 68 65 | 72 65 20 69 73 20 74 6f |trick he|re is to|
|000009e0| 20 61 76 6f 69 64 20 68 | 61 76 69 6e 67 20 74 6f | avoid h|aving to|
|000009f0| 20 64 6f 20 61 20 62 69 | 74 20 73 68 69 66 74 20 | do a bi|t shift |
|00000a00| 74 6f 20 67 65 74 20 61 | 74 20 74 68 65 20 68 69 |to get a|t the hi|
|00000a10| 67 68 20 77 6f 72 64 20 | 6f 66 0d 74 68 65 20 73 |gh word |of.the s|
|00000a20| 20 72 65 67 69 73 74 65 | 72 2e 20 49 20 64 6f 20 | registe|r. I do |
|00000a30| 74 68 69 73 20 62 79 20 | 6d 6f 76 69 6e 67 20 74 |this by |moving t|
|00000a40| 68 65 20 65 6e 74 69 72 | 65 20 6c 6f 6e 67 20 72 |he entir|e long r|
|00000a50| 65 67 69 73 74 65 72 20 | 74 6f 20 6d 65 6d 6f 72 |egister |to memor|
|00000a60| 79 2c 0d 6f 76 65 72 77 | 72 69 74 69 6e 67 20 74 |y,.overw|riting t|
|00000a70| 68 65 20 6c 65 61 73 74 | 20 73 69 67 6e 69 66 69 |he least| signifi|
|00000a80| 63 61 6e 74 20 74 77 6f | 20 62 79 74 65 73 20 6f |cant two| bytes o|
|00000a90| 6e 20 74 68 65 20 6e 65 | 78 74 20 69 74 65 72 61 |n the ne|xt itera|
|00000aa0| 74 69 6f 6e 2e 20 41 73 | 20 61 20 72 65 73 75 6c |tion. As| a resul|
|00000ab0| 74 0d 74 68 69 73 20 6d | 65 74 68 6f 64 20 72 65 |t.this m|ethod re|
|00000ac0| 71 75 69 72 65 73 20 61 | 20 32 20 62 79 74 65 20 |quires a| 2 byte |
|00000ad0| 6f 76 65 72 68 61 6e 67 | 20 62 65 79 6f 6e 64 20 |overhang| beyond |
|00000ae0| 74 68 65 20 65 6e 64 20 | 6f 66 20 74 68 65 20 64 |the end |of the d|
|00000af0| 65 73 69 72 65 64 20 64 | 61 74 61 2e 20 54 68 61 |esired d|ata. Tha|
|00000b00| 74 0d 6f 76 65 72 68 61 | 6e 67 20 72 65 67 69 6f |t.overha|ng regio|
|00000b10| 6e 20 61 6e 64 20 61 6e | 20 6f 64 64 20 62 79 74 |n and an| odd byt|
|00000b20| 65 2c 20 69 66 20 61 6e | 79 2c 20 69 73 20 66 69 |e, if an|y, is fi|
|00000b30| 6c 6c 65 64 20 69 6e 20 | 62 79 20 63 6f 70 79 69 |lled in |by copyi|
|00000b40| 6e 67 20 66 72 6f 6d 20 | 61 0d 77 6f 72 6b 41 72 |ng from |a.workAr|
|00000b50| 65 61 2e 0d 0d 41 20 73 | 69 6d 70 6c 65 72 20 77 |ea...A s|impler w|
|00000b60| 61 79 20 74 6f 20 69 6d | 70 6c 65 6d 65 6e 74 20 |ay to im|plement |
|00000b70| 74 68 69 73 20 6f 76 65 | 72 68 61 6e 67 20 62 75 |this ove|rhang bu|
|00000b80| 73 69 6e 65 73 73 20 77 | 6f 75 6c 64 20 68 61 76 |siness w|ould hav|
|00000b90| 65 20 62 65 65 6e 20 74 | 6f 20 63 6f 70 79 20 74 |e been t|o copy t|
|00000ba0| 68 65 0d 6d 65 6d 6f 72 | 79 20 74 68 61 74 20 77 |he.memor|y that w|
|00000bb0| 61 73 20 74 6f 20 62 65 | 20 6f 76 65 72 77 72 69 |as to be| overwri|
|00000bc0| 74 74 65 6e 2c 20 6f 76 | 65 72 66 69 6c 6c 20 74 |tten, ov|erfill t|
|00000bd0| 68 65 20 62 75 66 66 65 | 72 2c 20 61 6e 64 20 74 |he buffe|r, and t|
|00000be0| 68 65 6e 20 72 65 73 74 | 6f 72 65 20 74 68 65 0d |hen rest|ore the.|
|00000bf0| 6f 76 65 72 77 72 69 74 | 74 65 6e 20 6d 65 6d 6f |overwrit|ten memo|
|00000c00| 72 79 2e 20 54 68 65 20 | 70 72 6f 62 6c 65 6d 20 |ry. The |problem |
|00000c10| 77 69 74 68 20 74 68 61 | 74 20 6d 65 74 68 6f 64 |with tha|t method|
|00000c20| 20 69 73 20 74 68 61 74 | 20 69 74 20 61 73 73 75 | is that| it assu|
|00000c30| 6d 65 73 20 74 68 65 0d | 6f 76 65 72 77 72 69 74 |mes the.|overwrit|
|00000c40| 74 65 6e 20 6d 65 6d 6f | 72 79 20 65 78 69 73 74 |ten memo|ry exist|
|00000c50| 73 20 28 65 2e 67 2e 20 | 69 74 20 6d 69 67 68 74 |s (e.g. |it might|
|00000c60| 20 62 65 20 76 69 64 65 | 6f 20 6d 65 6d 6f 72 79 | be vide|o memory|
|00000c70| 29 20 61 6e 64 20 77 6f | 6e 27 74 20 62 65 20 75 |) and wo|n't be u|
|00000c80| 73 65 64 0d 77 68 69 6c | 65 20 77 65 27 72 65 20 |sed.whil|e we're |
|00000c90| 72 75 6e 6e 69 6e 67 2c | 20 77 68 69 63 68 20 69 |running,| which i|
|00000ca0| 73 20 6e 6f 74 20 61 6e | 20 65 6e 74 69 72 65 6c |s not an| entirel|
|00000cb0| 79 20 73 61 66 65 20 61 | 73 73 75 6d 70 74 69 6f |y safe a|ssumptio|
|00000cc0| 6e 20 75 6e 6c 65 73 73 | 20 77 65 20 74 75 72 6e |n unless| we turn|
|00000cd0| 20 6f 66 66 0d 69 6e 74 | 65 72 72 75 70 74 73 2e | off.int|errupts.|
|00000ce0| 20 53 6f 20 49 20 74 6f | 6f 6b 20 74 68 65 20 63 | So I to|ok the c|
|00000cf0| 61 75 74 69 6f 75 73 20 | 61 70 70 72 6f 61 63 68 |autious |approach|
|00000d00| 2c 20 77 68 69 63 68 20 | 6d 61 6b 65 73 20 66 6f |, which |makes fo|
|00000d10| 72 20 61 20 6d 65 73 73 | 69 65 72 20 6c 6f 6f 6b |r a mess|ier look|
|00000d20| 69 6e 67 0d 70 72 6f 67 | 72 61 6d 2c 20 62 75 74 |ing.prog|ram, but|
|00000d30| 20 69 74 27 73 20 73 61 | 66 65 2e 20 54 68 65 20 | it's sa|fe. The |
|00000d40| 70 65 72 66 6f 72 6d 61 | 6e 63 65 20 63 6f 73 74 |performa|nce cost|
|00000d50| 20 69 73 20 6e 65 67 6c | 69 67 69 62 6c 65 2e 0d | is negl|igible..|
|00000d60| 2a 2f 0d 76 6f 69 64 20 | 52 61 6e 64 46 69 6c 6c |*/.void |RandFill|
|00000d70| 28 76 6f 69 64 20 2a 61 | 64 64 72 65 73 73 2c 6c |(void *a|ddress,l|
|00000d80| 6f 6e 67 20 62 79 74 65 | 73 29 0d 7b 0d 09 72 65 |ong byte|s).{..re|
|00000d90| 67 69 73 74 65 72 20 6c | 6f 6e 67 20 69 3b 0d 09 |gister l|ong i;..|
|00000da0| 72 65 67 69 73 74 65 72 | 20 75 6e 73 69 67 6e 65 |register| unsigne|
|00000db0| 64 20 6c 6f 6e 67 20 73 | 2c 6d 75 6c 2c 61 64 64 |d long s|,mul,add|
|00000dc0| 3b 0d 09 72 65 67 69 73 | 74 65 72 20 75 6e 73 69 |;..regis|ter unsi|
|00000dd0| 67 6e 65 64 20 73 68 6f | 72 74 20 2a 70 74 72 3b |gned sho|rt *ptr;|
|00000de0| 0d 09 75 6e 73 69 67 6e | 65 64 20 73 68 6f 72 74 |..unsign|ed short|
|00000df0| 20 2a 73 61 76 65 50 74 | 72 2c 77 6f 72 6b 41 72 | *savePt|r,workAr|
|00000e00| 65 61 5b 33 5d 3b 0d 0d | 09 73 3d 73 65 65 64 2e |ea[3];..|.s=seed.|
|00000e10| 4c 3b 0d 09 6d 75 6c 3d | 31 31 30 33 35 31 35 32 |L;..mul=|11035152|
|00000e20| 34 35 4c 3b 0d 09 61 64 | 64 3d 31 32 33 34 35 4c |45L;..ad|d=12345L|
|00000e30| 3b 0d 09 70 74 72 3d 28 | 75 6e 73 69 67 6e 65 64 |;..ptr=(|unsigned|
|00000e40| 20 73 68 6f 72 74 20 2a | 29 61 64 64 72 65 73 73 | short *|)address|
|00000e50| 3b 0d 09 69 3d 62 79 74 | 65 73 3b 0d 09 69 2d 3d |;..i=byt|es;..i-=|
|00000e60| 32 3b 09 09 09 09 09 2f | 2a 20 61 6c 6c 6f 77 20 |2;...../|* allow |
|00000e70| 67 75 61 72 64 20 72 6f | 6f 6d 20 66 6f 72 20 6f |guard ro|om for o|
|00000e80| 76 65 72 73 68 6f 6f 74 | 20 2a 2f 0d 09 2f 2a 20 |vershoot| */../* |
|00000e90| 42 65 63 61 75 73 65 20 | 6f 66 20 74 68 65 20 75 |Because |of the u|
|00000ea0| 6e 72 6f 6c 6c 69 6e 67 | 2c 20 74 68 65 20 6c 6f |nrolling|, the lo|
|00000eb0| 6f 70 20 6f 76 65 72 68 | 65 61 64 20 69 73 20 6f |op overh|ead is o|
|00000ec0| 6e 6c 79 20 33 25 20 6f | 66 20 72 75 6e 6e 69 6e |nly 3% o|f runnin|
|00000ed0| 67 20 74 69 6d 65 20 2a | 2f 0d 09 66 6f 72 28 3b |g time *|/..for(;|
|00000ee0| 69 3e 3d 33 32 3b 69 2d | 3d 33 32 29 20 7b 0d 09 |i>=32;i-|=32) {..|
|00000ef0| 09 2f 2a 20 74 68 69 73 | 20 63 6f 6d 70 69 6c 65 |./* this| compile|
|00000f00| 73 20 74 6f 20 34 20 69 | 6e 73 74 72 75 63 74 69 |s to 4 i|nstructi|
|00000f10| 6f 6e 73 3a 20 4d 55 4c | 55 2e 4c 2c 20 41 44 44 |ons: MUL|U.L, ADD|
|00000f20| 2e 4c 2c 20 4d 4f 56 45 | 2e 4c 2c 20 41 44 44 51 |.L, MOVE|.L, ADDQ|
|00000f30| 2e 4c 20 2a 2f 0d 09 09 | 73 20 2a 3d 20 6d 75 6c |.L */...|s *= mul|
|00000f40| 3b 20 73 20 2b 3d 20 61 | 64 64 3b 20 2a 28 75 6e |; s += a|dd; *(un|
|00000f50| 73 69 67 6e 65 64 20 6c | 6f 6e 67 20 2a 29 70 74 |signed l|ong *)pt|
|00000f60| 72 3d 73 3b 20 70 74 72 | 2b 2b 3b 0d 09 09 73 20 |r=s; ptr|++;...s |
|00000f70| 2a 3d 20 6d 75 6c 3b 20 | 73 20 2b 3d 20 61 64 64 |*= mul; |s += add|
|00000f80| 3b 20 2a 28 75 6e 73 69 | 67 6e 65 64 20 6c 6f 6e |; *(unsi|gned lon|
|00000f90| 67 20 2a 29 70 74 72 3d | 73 3b 20 70 74 72 2b 2b |g *)ptr=|s; ptr++|
|00000fa0| 3b 0d 09 09 73 20 2a 3d | 20 6d 75 6c 3b 20 73 20 |;...s *=| mul; s |
|00000fb0| 2b 3d 20 61 64 64 3b 20 | 2a 28 75 6e 73 69 67 6e |+= add; |*(unsign|
|00000fc0| 65 64 20 6c 6f 6e 67 20 | 2a 29 70 74 72 3d 73 3b |ed long |*)ptr=s;|
|00000fd0| 20 70 74 72 2b 2b 3b 0d | 09 09 73 20 2a 3d 20 6d | ptr++;.|..s *= m|
|00000fe0| 75 6c 3b 20 73 20 2b 3d | 20 61 64 64 3b 20 2a 28 |ul; s +=| add; *(|
|00000ff0| 75 6e 73 69 67 6e 65 64 | 20 6c 6f 6e 67 20 2a 29 |unsigned| long *)|
|00001000| 70 74 72 3d 73 3b 20 70 | 74 72 2b 2b 3b 0d 09 09 |ptr=s; p|tr++;...|
|00001010| 73 20 2a 3d 20 6d 75 6c | 3b 20 73 20 2b 3d 20 61 |s *= mul|; s += a|
|00001020| 64 64 3b 20 2a 28 75 6e | 73 69 67 6e 65 64 20 6c |dd; *(un|signed l|
|00001030| 6f 6e 67 20 2a 29 70 74 | 72 3d 73 3b 20 70 74 72 |ong *)pt|r=s; ptr|
|00001040| 2b 2b 3b 0d 09 09 73 20 | 2a 3d 20 6d 75 6c 3b 20 |++;...s |*= mul; |
|00001050| 73 20 2b 3d 20 61 64 64 | 3b 20 2a 28 75 6e 73 69 |s += add|; *(unsi|
|00001060| 67 6e 65 64 20 6c 6f 6e | 67 20 2a 29 70 74 72 3d |gned lon|g *)ptr=|
|00001070| 73 3b 20 70 74 72 2b 2b | 3b 0d 09 09 73 20 2a 3d |s; ptr++|;...s *=|
|00001080| 20 6d 75 6c 3b 20 73 20 | 2b 3d 20 61 64 64 3b 20 | mul; s |+= add; |
|00001090| 2a 28 75 6e 73 69 67 6e | 65 64 20 6c 6f 6e 67 20 |*(unsign|ed long |
|000010a0| 2a 29 70 74 72 3d 73 3b | 20 70 74 72 2b 2b 3b 0d |*)ptr=s;| ptr++;.|
|000010b0| 09 09 73 20 2a 3d 20 6d | 75 6c 3b 20 73 20 2b 3d |..s *= m|ul; s +=|
|000010c0| 20 61 64 64 3b 20 2a 28 | 75 6e 73 69 67 6e 65 64 | add; *(|unsigned|
|000010d0| 20 6c 6f 6e 67 20 2a 29 | 70 74 72 3d 73 3b 20 70 | long *)|ptr=s; p|
|000010e0| 74 72 2b 2b 3b 0d 09 09 | 73 20 2a 3d 20 6d 75 6c |tr++;...|s *= mul|
|000010f0| 3b 20 73 20 2b 3d 20 61 | 64 64 3b 20 2a 28 75 6e |; s += a|dd; *(un|
|00001100| 73 69 67 6e 65 64 20 6c | 6f 6e 67 20 2a 29 70 74 |signed l|ong *)pt|
|00001110| 72 3d 73 3b 20 70 74 72 | 2b 2b 3b 0d 09 09 73 20 |r=s; ptr|++;...s |
|00001120| 2a 3d 20 6d 75 6c 3b 20 | 73 20 2b 3d 20 61 64 64 |*= mul; |s += add|
|00001130| 3b 20 2a 28 75 6e 73 69 | 67 6e 65 64 20 6c 6f 6e |; *(unsi|gned lon|
|00001140| 67 20 2a 29 70 74 72 3d | 73 3b 20 70 74 72 2b 2b |g *)ptr=|s; ptr++|
|00001150| 3b 0d 09 09 73 20 2a 3d | 20 6d 75 6c 3b 20 73 20 |;...s *=| mul; s |
|00001160| 2b 3d 20 61 64 64 3b 20 | 2a 28 75 6e 73 69 67 6e |+= add; |*(unsign|
|00001170| 65 64 20 6c 6f 6e 67 20 | 2a 29 70 74 72 3d 73 3b |ed long |*)ptr=s;|
|00001180| 20 70 74 72 2b 2b 3b 0d | 09 09 73 20 2a 3d 20 6d | ptr++;.|..s *= m|
|00001190| 75 6c 3b 20 73 20 2b 3d | 20 61 64 64 3b 20 2a 28 |ul; s +=| add; *(|
|000011a0| 75 6e 73 69 67 6e 65 64 | 20 6c 6f 6e 67 20 2a 29 |unsigned| long *)|
|000011b0| 70 74 72 3d 73 3b 20 70 | 74 72 2b 2b 3b 0d 09 09 |ptr=s; p|tr++;...|
|000011c0| 73 20 2a 3d 20 6d 75 6c | 3b 20 73 20 2b 3d 20 61 |s *= mul|; s += a|
|000011d0| 64 64 3b 20 2a 28 75 6e | 73 69 67 6e 65 64 20 6c |dd; *(un|signed l|
|000011e0| 6f 6e 67 20 2a 29 70 74 | 72 3d 73 3b 20 70 74 72 |ong *)pt|r=s; ptr|
|000011f0| 2b 2b 3b 0d 09 09 73 20 | 2a 3d 20 6d 75 6c 3b 20 |++;...s |*= mul; |
|00001200| 73 20 2b 3d 20 61 64 64 | 3b 20 2a 28 75 6e 73 69 |s += add|; *(unsi|
|00001210| 67 6e 65 64 20 6c 6f 6e | 67 20 2a 29 70 74 72 3d |gned lon|g *)ptr=|
|00001220| 73 3b 20 70 74 72 2b 2b | 3b 0d 09 09 73 20 2a 3d |s; ptr++|;...s *=|
|00001230| 20 6d 75 6c 3b 20 73 20 | 2b 3d 20 61 64 64 3b 20 | mul; s |+= add; |
|00001240| 2a 28 75 6e 73 69 67 6e | 65 64 20 6c 6f 6e 67 20 |*(unsign|ed long |
|00001250| 2a 29 70 74 72 3d 73 3b | 20 70 74 72 2b 2b 3b 0d |*)ptr=s;| ptr++;.|
|00001260| 09 09 73 20 2a 3d 20 6d | 75 6c 3b 20 73 20 2b 3d |..s *= m|ul; s +=|
|00001270| 20 61 64 64 3b 20 2a 28 | 75 6e 73 69 67 6e 65 64 | add; *(|unsigned|
|00001280| 20 6c 6f 6e 67 20 2a 29 | 70 74 72 3d 73 3b 20 70 | long *)|ptr=s; p|
|00001290| 74 72 2b 2b 3b 0d 09 7d | 0d 09 66 6f 72 28 3b 69 |tr++;..}|..for(;i|
|000012a0| 3e 3d 32 3b 69 2d 3d 32 | 29 20 7b 0d 09 09 73 20 |>=2;i-=2|) {...s |
|000012b0| 2a 3d 20 6d 75 6c 3b 20 | 73 20 2b 3d 20 61 64 64 |*= mul; |s += add|
|000012c0| 3b 20 2a 28 75 6e 73 69 | 67 6e 65 64 20 6c 6f 6e |; *(unsi|gned lon|
|000012d0| 67 20 2a 29 70 74 72 3d | 73 3b 20 70 74 72 2b 2b |g *)ptr=|s; ptr++|
|000012e0| 3b 0d 09 7d 0d 09 69 2b | 3d 32 3b 09 09 09 09 09 |;..}..i+|=2;.....|
|000012f0| 2f 2a 20 72 65 6d 6f 76 | 65 20 67 75 61 72 64 20 |/* remov|e guard |
|00001300| 2a 2f 0d 09 73 61 76 65 | 50 74 72 3d 70 74 72 3b |*/..save|Ptr=ptr;|
|00001310| 0d 09 70 74 72 3d 26 77 | 6f 72 6b 41 72 65 61 5b |..ptr=&w|orkArea[|
|00001320| 30 5d 3b 0d 09 73 20 2a | 3d 20 6d 75 6c 3b 20 73 |0];..s *|= mul; s|
|00001330| 20 2b 3d 20 61 64 64 3b | 20 2a 28 75 6e 73 69 67 | += add;| *(unsig|
|00001340| 6e 65 64 20 6c 6f 6e 67 | 20 2a 29 70 74 72 3d 73 |ned long| *)ptr=s|
|00001350| 3b 20 70 74 72 2b 2b 3b | 0d 09 73 20 2a 3d 20 6d |; ptr++;|..s *= m|
|00001360| 75 6c 3b 20 73 20 2b 3d | 20 61 64 64 3b 20 2a 28 |ul; s +=| add; *(|
|00001370| 75 6e 73 69 67 6e 65 64 | 20 6c 6f 6e 67 20 2a 29 |unsigned| long *)|
|00001380| 70 74 72 3d 73 3b 20 70 | 74 72 2b 2b 3b 0d 09 6d |ptr=s; p|tr++;..m|
|00001390| 65 6d 63 70 79 28 73 61 | 76 65 50 74 72 2c 77 6f |emcpy(sa|vePtr,wo|
|000013a0| 72 6b 41 72 65 61 2c 69 | 29 3b 0d 09 73 65 65 64 |rkArea,i|);..seed|
|000013b0| 2e 4c 3d 73 3b 0d 7d 00 | 00 00 00 00 00 00 00 00 |.L=s;.}.|........|
|000013c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001400| 00 00 01 00 00 00 01 bc | 00 00 00 bc 00 00 00 5e |........|.......^|
|00001410| 70 74 72 3d 73 3b 20 70 | 74 72 2b 2b 3b 0d 09 09 |ptr=s; p|tr++;...|
|00001420| 73 20 2a 3d 20 6d 75 6c | 3b 20 73 20 2b 3d 20 61 |s *= mul|; s += a|
|00001430| 07 72 61 6e 64 55 2e 63 | 02 00 00 00 54 45 58 54 |.randU.c|....TEXT|
|00001440| 43 57 49 45 01 00 00 50 | 04 80 00 00 00 00 ad 96 |CWIE...P|........|
|00001450| 00 00 54 45 58 54 43 57 | 49 45 01 00 00 50 04 80 |..TEXTCW|IE...P..|
|00001460| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001470| 00 00 a6 d9 59 b2 00 00 | 13 37 00 00 02 1a 72 3d |....Y...|.7....r=|
|00001480| 73 3b 20 70 74 72 2b 2b | 3b 0d 09 09 73 20 2a 3d |s; ptr++|;...s *=|
|00001490| 20 6d 75 6c 3b 20 73 20 | 2b 3d 20 61 64 64 3b 20 | mul; s |+= add; |
|000014a0| 2a 28 75 6e 73 69 67 6e | 65 64 20 6c 6f 6e 67 20 |*(unsign|ed long |
|000014b0| 2a 29 70 74 72 3d 73 3b | 20 70 74 72 2b 2b 3b 0d |*)ptr=s;| ptr++;.|
|000014c0| 09 7d 0d 09 66 6f 72 28 | 3b 69 3e 3d 32 3b 69 2d |.}..for(|;i>=2;i-|
|000014d0| 3d 32 29 20 7b 0d 09 09 | 73 20 2a 3d 20 6d 75 6c |=2) {...|s *= mul|
|000014e0| 3b 20 73 20 2b 3d 20 61 | 64 64 3b 20 2a 28 75 6e |; s += a|dd; *(un|
|000014f0| 73 69 67 6e 65 64 20 6c | 6f 6e 67 20 2a 29 70 74 |signed l|ong *)pt|
|00001500| 00 00 00 1e 00 64 00 1c | 01 8d 02 3d 00 64 00 1c |.....d..|...=.d..|
|00001510| 01 8d 02 3d 00 00 07 95 | 00 00 00 00 00 00 00 00 |...=....|........|
|00001520| 00 00 00 00 00 42 00 04 | 00 00 0c e7 00 00 0c ef |.....B..|........|
|00001530| 09 52 61 6e 64 46 69 6c | 6c 00 00 00 07 56 00 00 |.RandFil|l....V..|
|00001540| 07 5b 05 72 61 6e 64 55 | 00 00 08 34 00 00 08 3a |.[.randU|...4...:|
|00001550| 07 72 61 6e 64 55 4c 00 | 00 00 08 ad 00 00 08 b3 |.randUL.|........|
|00001560| 07 73 72 61 6e 64 55 00 | 00 00 00 48 00 09 4d 6f |.srandU.|...H..Mo|
|00001570| 6e 61 63 6f 00 00 00 00 | 00 00 00 00 00 00 00 00 |naco....|........|
|00001580| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 03 |........|........|
|00001590| 00 04 00 64 00 1c 01 8d | 02 3d 00 64 00 1c 01 8d |...d....|.=.d....|
|000015a0| 02 3d ad ad a2 92 00 00 | 0a 8b 00 00 0a 91 00 00 |.=......|........|
|000015b0| 08 c3 01 00 00 00 00 04 | 00 01 00 01 00 00 01 00 |........|........|
|000015c0| 00 00 01 bc 00 00 00 bc | 00 00 00 5e 00 eb 38 8c |........|...^..8.|
|000015d0| 50 6c 00 00 00 1c 00 5e | 00 01 4d 50 53 52 00 02 |Pl.....^|..MPSR..|
|000015e0| 00 12 4d 57 42 42 00 00 | 00 36 03 f0 ff ff 00 00 |..MWBB..|.6......|
|000015f0| 00 00 00 00 00 00 03 ef | ff ff 00 00 00 22 00 00 |........|....."..|
|00001600| 00 00 03 ed ff ff 00 00 | 00 68 00 00 00 00 03 f0 |........|.h......|
|00001610| ff ff 00 00 00 b4 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001620| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001630| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001640| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001650| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001660| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001670| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+