/ Programmer 7500 / MAX_PROGRAMMERS.iso / INFO / C / CLMFEB85.ZIP / BENMRK.LBR

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 20 20 20 20 20 20 20 | 20 20 20 20 00 00 02 00 |.       |    ....|
|00000010| b2 de 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 42 45 4e 4d 52 4b 20 | 20 44 45 46 02 00 06 00 |.BENMRK | DEF....|
|00000030| c8 9f 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 42 45 4e 4d 52 4b 20 | 20 46 49 42 08 00 06 00 |.BENMRK | FIB....|
|00000050| b8 31 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.1......|........|
|00000060| 00 42 45 4e 4d 52 4b 20 | 20 4d 41 54 0e 00 0c 00 |.BENMRK | MAT....|
|00000070| aa 36 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.6......|........|
|00000080| 00 42 45 4e 4d 52 4b 20 | 20 53 56 45 1a 00 06 00 |.BENMRK | SVE....|
|00000090| 63 ee 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |c.......|........|
|000000a0| 00 42 45 4e 4d 52 4b 20 | 20 54 52 53 20 00 0c 00 |.BENMRK | TRS ...|
|000000b0| 31 59 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |1Y......|........|
|000000c0| ff 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000e0| ff 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000100| 0d 0a 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |....    |        |
|00000110| 20 20 20 20 20 20 20 20 | 20 20 20 54 68 65 20 44 |        |   The D|
|00000120| 65 72 65 66 20 42 65 6e | 63 68 6d 61 72 6b 0d 0a |eref Ben|chmark..|
|00000130| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000140| 20 20 20 20 20 20 20 20 | 43 20 43 6f 6d 70 69 6c |        |C Compil|
|00000150| 65 72 20 52 65 76 69 65 | 77 0d 0a 20 20 20 20 20 |er Revie|w..     |
|00000160| 20 20 20 20 20 20 20 20 | 20 20 20 20 46 65 62 72 |        |    Febr|
|00000170| 75 61 72 79 20 31 39 38 | 35 20 43 4f 4d 50 55 54 |uary 198|5 COMPUT|
|00000180| 45 52 20 4c 41 4e 47 55 | 41 47 45 0d 0a 0d 0a 0d |ER LANGU|AGE.....|
|00000190| 0a 2f 2a 0d 0a 2a 2a 20 | 20 20 20 20 64 65 72 65 |./*..** |    dere|
|000001a0| 66 2e 63 20 2d 2d 20 62 | 65 6e 63 68 6d 61 72 6b |f.c -- b|enchmark|
|000001b0| 20 70 72 6f 67 72 61 6d | 20 74 6f 20 65 78 61 6d | program| to exam|
|000001c0| 69 6e 65 20 74 68 65 20 | 65 66 66 65 63 69 65 6e |ine the |effecien|
|000001d0| 63 79 0d 0a 2a 2a 20 20 | 6f 66 20 70 6f 69 6e 74 |cy..**  |of point|
|000001e0| 65 72 20 64 65 72 65 66 | 65 72 65 6e 63 69 6e 67 |er deref|erencing|
|000001f0| 0d 0a 2a 2f 0d 0a 0d 0a | 23 64 65 66 69 6e 65 20 |..*/....|#define |
|00000200| 4c 4f 4f 50 53 20 20 20 | 20 35 30 30 30 30 20 20 |LOOPS   | 50000  |
|00000210| 20 20 20 20 2f 2a 20 68 | 6f 77 20 6d 61 6e 79 20 |    /* h|ow many |
|00000220| 6c 6f 6f 70 73 20 2a 2f | 0d 0a 23 64 65 66 69 6e |loops */|..#defin|
|00000230| 65 20 42 45 4c 4c 20 20 | 20 20 20 37 20 20 20 20 |e BELL  |   7    |
|00000240| 20 20 20 20 20 20 2f 2a | 20 41 53 43 49 49 20 62 |      /*| ASCII b|
|00000250| 65 6c 6c 20 63 68 61 72 | 61 63 74 65 72 20 2a 2f |ell char|acter */|
|00000260| 0d 0a 0d 0a 73 74 72 75 | 63 74 20 63 70 74 72 31 |....stru|ct cptr1|
|00000270| 20 20 7b 0d 0a 09 09 63 | 68 61 72 20 2a 2a 2a 2a |  {....c|har ****|
|00000280| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000290| 70 74 72 31 3b 0d 0a 09 | 09 7d 3b 0d 0a 09 09 0d |ptr1;...|.};.....|
|000002a0| 0a 6d 61 69 6e 28 29 0d | 0a 7b 0d 0a 75 6e 73 69 |.main().|.{..unsi|
|000002b0| 67 6e 65 64 20 69 3b 0d | 0a 63 68 61 72 20 79 65 |gned i;.|.char ye|
|000002c0| 6b 64 6f 72 62 3b 0d 0a | 73 74 72 75 63 74 20 63 |kdorb;..|struct c|
|000002d0| 70 74 72 31 20 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |ptr1 ***|********|
|000002e0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 70 6f 69 6e 74 65 72 |********|*pointer|
|000002f0| 3b 0d 0a 0d 0a 09 09 70 | 72 69 6e 74 66 28 22 25 |;......p|rintf("%|
|00000300| 75 20 6c 6f 6f 70 73 5c | 6e 22 2c 20 4c 4f 4f 50 |u loops\|n", LOOP|
|00000310| 53 29 3b 0d 0a 09 09 0d | 0a 09 09 66 6f 72 20 28 |S);.....|...for (|
|00000320| 69 20 3d 20 30 3b 20 69 | 20 3c 3d 20 4c 4f 4f 50 |i = 0; i| <= LOOP|
|00000330| 53 3b 20 69 2b 2b 29 0d | 0a 09 09 09 79 65 6b 64 |S; i++).|....yekd|
|00000340| 6f 72 62 20 3d 20 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |orb = **|********|
|00000350| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 0d 0a 09 09 09 09 |********|**......|
|00000360| 28 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |(*******|********|
|00000370| 2a 2a 2a 2a 2a 70 6f 69 | 6e 74 65 72 29 2e 70 74 |*****poi|nter).pt|
|00000380| 72 31 3b 0d 0a 09 09 09 | 09 09 09 0d 0a 09 09 70 |r1;.....|.......p|
|00000390| 72 69 6e 74 66 28 22 25 | 63 66 69 6e 69 73 68 65 |rintf("%|cfinishe|
|000003a0| 64 5c 6e 22 2c 20 42 45 | 4c 4c 29 3b 0d 0a 09 09 |d\n", BE|LL);....|
|000003b0| 65 78 69 74 28 30 29 3b | 0d 0a 7d 0d 0a 1a 1a 1a |exit(0);|..}.....|
|000003c0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000003d0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000003e0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000003f0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000400| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|00000410| 20 20 20 20 20 20 20 20 | 20 20 54 68 65 20 46 69 |        |  The Fi|
|00000420| 62 20 42 65 6e 63 68 6d | 61 72 6b 0d 0a 20 20 20 |b Benchm|ark..   |
|00000430| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000440| 20 20 20 20 43 20 43 6f | 6d 70 69 6c 65 72 20 41 |    C Co|mpiler A|
|00000450| 6e 61 6c 79 73 69 73 0d | 0a 20 20 20 20 20 20 20 |nalysis.|.       |
|00000460| 20 20 20 20 20 20 20 20 | 20 20 46 65 62 72 75 61 |        |  Februa|
|00000470| 72 79 20 31 39 38 35 20 | 43 4f 4d 50 55 54 45 52 |ry 1985 |COMPUTER|
|00000480| 20 4c 41 4e 47 55 41 47 | 45 0d 0a 0d 0a 0d 0a 2f | LANGUAG|E....../|
|00000490| 2a 20 46 69 62 6f 6e 61 | 63 63 69 20 4e 75 6d 62 |* Fibona|cci Numb|
|000004a0| 65 72 20 47 65 6e 65 72 | 61 74 6f 72 20 69 6e 20 |er Gener|ator in |
|000004b0| 43 20 2a 2f 0d 0a 23 69 | 6e 63 6c 75 64 65 20 22 |C */..#i|nclude "|
|000004c0| 53 54 44 49 4f 2e 48 22 | 0d 0a 23 64 65 66 69 6e |STDIO.H"|..#defin|
|000004d0| 65 20 4e 54 49 4d 45 53 | 20 31 30 20 09 09 2f 2a |e NTIMES| 10 ../*|
|000004e0| 20 6e 75 6d 62 65 72 20 | 6f 66 20 74 69 6d 65 73 | number |of times|
|000004f0| 20 74 6f 20 63 6f 6d 70 | 75 74 65 72 20 46 69 62 | to comp|uter Fib|
|00000500| 6f 6e 61 63 63 69 20 76 | 61 6c 75 65 20 2a 2f 0d |onacci v|alue */.|
|00000510| 0a 0d 0a 23 64 65 66 69 | 6e 65 20 4e 55 4d 42 45 |...#defi|ne NUMBE|
|00000520| 52 20 32 34 20 09 09 2f | 2a 20 62 69 67 67 65 73 |R 24 ../|* bigges|
|00000530| 74 20 74 68 61 74 20 63 | 61 6e 20 62 65 20 63 6f |t that c|an be co|
|00000540| 6d 70 75 74 65 64 20 69 | 6e 20 31 36 20 62 69 74 |mputed i|n 16 bit|
|00000550| 73 20 2a 2f 0d 0a 0d 0a | 0d 0a 76 6f 69 64 20 6d |s */....|..void m|
|00000560| 61 69 6e 28 29 09 09 09 | 09 2f 2a 20 63 6f 6d 70 |ain()...|./* comp|
|00000570| 75 74 65 20 46 69 62 6f | 6e 61 63 63 69 20 76 61 |ute Fibo|nacci va|
|00000580| 6c 75 65 20 2a 2f 0d 0a | 09 7b 0d 0a 09 69 6e 74 |lue */..|.{...int|
|00000590| 20 69 3b 0d 0a 09 75 6e | 73 69 67 6e 65 64 20 76 | i;...un|signed v|
|000005a0| 61 6c 75 65 2c 20 66 69 | 62 28 29 3b 0d 0a 0d 0a |alue, fi|b();....|
|000005b0| 09 70 72 69 6e 74 66 28 | 22 25 64 20 69 74 65 72 |.printf(|"%d iter|
|000005c0| 61 74 69 6f 6e 73 3a 20 | 20 22 2c 20 4e 54 49 4d |ations: | ", NTIM|
|000005d0| 45 53 29 3b 0d 0a 09 66 | 6f 72 20 28 69 20 3d 20 |ES);...f|or (i = |
|000005e0| 31 3b 20 20 69 20 3c 3d | 20 4e 54 49 4d 45 53 3b |1;  i <=| NTIMES;|
|000005f0| 20 20 69 2b 2b 29 0d 0a | 09 09 76 61 6c 75 65 20 |  i++)..|..value |
|00000600| 3d 20 66 69 62 28 4e 55 | 4d 42 45 52 29 3b 0d 0a |= fib(NU|MBER);..|
|00000610| 09 70 72 69 6e 74 66 28 | 22 46 69 62 6f 6e 61 63 |.printf(|"Fibonac|
|00000620| 63 69 28 25 64 29 20 3d | 20 25 75 2e 5c 6e 22 2c |ci(%d) =| %u.\n",|
|00000630| 20 4e 55 4d 42 45 52 2c | 20 76 61 6c 75 65 29 3b | NUMBER,| value);|
|00000640| 0d 0a 09 65 78 69 74 28 | 30 29 3b 0d 0a 09 7d 0d |...exit(|0);...}.|
|00000650| 0a 0d 0a 75 6e 73 69 67 | 6e 65 64 20 66 69 62 28 |...unsig|ned fib(|
|00000660| 78 29 09 09 09 2f 2a 20 | 63 6f 6d 70 75 74 65 20 |x).../* |compute |
|00000670| 46 69 62 6f 6e 61 63 63 | 69 20 6e 75 6d 62 65 72 |Fibonacc|i number|
|00000680| 20 72 65 63 75 72 73 69 | 76 65 6c 79 20 2a 2f 0d | recursi|vely */.|
|00000690| 0a 69 6e 74 20 78 3b 0d | 0a 09 7b 0d 0a 0d 0a 09 |.int x;.|..{.....|
|000006a0| 69 66 20 28 78 20 3e 20 | 32 29 0d 0a 09 09 72 65 |if (x > |2)....re|
|000006b0| 74 75 72 6e 20 28 66 69 | 62 28 78 20 2d 20 31 29 |turn (fi|b(x - 1)|
|000006c0| 20 2b 20 66 69 62 28 78 | 20 2d 20 32 29 29 3b 0d | + fib(x| - 2));.|
|000006d0| 0a 09 65 6c 73 65 20 72 | 65 74 75 72 6e 20 28 31 |..else r|eturn (1|
|000006e0| 29 3b 0d 0a 09 7d 0d 0a | 1a 1a 1a 1a 1a 1a 1a 1a |);...}..|........|
|000006f0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000700| 0d 0a 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |....    |        |
|00000710| 20 20 20 20 20 20 20 20 | 20 20 54 68 65 20 4d 61 |        |  The Ma|
|00000720| 74 72 69 78 20 42 65 6e | 63 68 6d 61 72 6b 0d 0a |trix Ben|chmark..|
|00000730| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000740| 20 20 20 20 20 20 20 43 | 20 43 6f 6d 70 69 6c 65 |       C| Compile|
|00000750| 72 20 41 6e 61 6c 79 73 | 69 73 0d 0a 20 20 20 20 |r Analys|is..    |
|00000760| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 46 65 62 |        |     Feb|
|00000770| 72 75 61 72 79 20 31 39 | 38 35 20 43 4f 4d 50 55 |ruary 19|85 COMPU|
|00000780| 54 45 52 20 4c 41 4e 47 | 55 41 47 45 0d 0a 0d 0a |TER LANG|UAGE....|
|00000790| 2f 2a 0d 0a 2a 2a 20 4d | 61 74 72 69 78 2e 63 20 |/*..** M|atrix.c |
|000007a0| 2d 2d 20 61 20 62 65 6e | 63 68 6d 61 72 6b 20 62 |-- a ben|chmark b|
|000007b0| 61 73 65 64 20 6f 6e 20 | 74 68 65 20 6d 61 74 72 |ased on |the matr|
|000007c0| 69 78 20 6d 75 6c 74 69 | 70 6c 69 63 61 74 69 6f |ix multi|plicatio|
|000007d0| 6e 0d 0a 2a 2a 20 70 72 | 6f 67 72 61 6d 20 67 69 |n..** pr|ogram gi|
|000007e0| 76 65 6e 20 62 79 20 4a | 65 72 72 79 20 50 6f 75 |ven by J|erry Pou|
|000007f0| 72 6e 65 6c 6c 65 20 69 | 6e 20 42 79 74 65 20 4f |rnelle i|n Byte O|
|00000800| 63 74 6f 62 65 72 20 31 | 39 38 32 20 70 2e 20 32 |ctober 1|982 p. 2|
|00000810| 35 34 2e 0d 0a 2a 2a 0d | 0a 2a 2a 20 54 79 70 65 |54...**.|.** Type|
|00000820| 20 63 6f 6e 76 65 72 73 | 69 6f 6e 73 20 68 61 76 | convers|ions hav|
|00000830| 65 20 62 65 65 6e 20 6d | 61 64 65 20 65 78 70 6c |e been m|ade expl|
|00000840| 69 63 69 74 20 77 69 74 | 68 20 63 61 73 74 73 2e |icit wit|h casts.|
|00000850| 20 41 72 72 61 79 0d 0a | 2a 2a 20 61 6e 64 20 6c | Array..|** and l|
|00000860| 6f 6f 70 20 69 6e 64 69 | 63 65 73 20 6e 6f 77 20 |oop indi|ces now |
|00000870| 73 74 61 72 74 20 61 74 | 20 30 2e 0d 0a 2a 2f 0d |start at| 0...*/.|
|00000880| 0a 0d 0a 23 64 65 66 69 | 6e 65 20 4d 20 20 20 20 |...#defi|ne M    |
|00000890| 20 32 30 0d 0a 23 64 65 | 66 69 6e 65 20 4e 20 20 | 20..#de|fine N  |
|000008a0| 20 20 20 32 30 0d 0a 23 | 64 65 66 69 6e 65 20 42 |   20..#|define B|
|000008b0| 45 4c 4c 20 20 37 0d 0a | 0d 0a 63 68 61 72 20 67 |ELL  7..|..char g|
|000008c0| 75 70 3b 0d 0a 64 6f 75 | 62 6c 65 20 73 75 6d 6d |up;..dou|ble summ|
|000008d0| 2c 20 61 5b 4d 5d 5b 4e | 5d 2c 20 62 5b 4e 5d 5b |, a[M][N|], b[N][|
|000008e0| 4d 5d 2c 20 63 5b 4d 5d | 5b 4d 5d 3b 0d 0a 0d 0a |M], c[M]|[M];....|
|000008f0| 6d 61 69 6e 28 29 0d 0a | 7b 0d 0a 0d 0a 09 73 75 |main()..|{.....su|
|00000900| 6d 6d 20 3d 20 30 2e 30 | 3b 0d 0a 09 70 72 69 6e |mm = 0.0|;...prin|
|00000910| 74 66 28 22 48 69 74 20 | 61 6e 79 20 63 68 61 72 |tf("Hit |any char|
|00000920| 61 63 74 65 72 20 74 6f | 20 73 74 61 72 74 5c 6e |acter to| start\n|
|00000930| 22 29 3b 0d 0a 09 67 75 | 70 20 3d 20 67 65 74 63 |");...gu|p = getc|
|00000940| 68 61 72 28 29 3b 0d 0a | 09 0d 0a 09 66 69 6c 6c |har();..|....fill|
|00000950| 61 28 29 3b 0d 0a 09 70 | 72 69 6e 74 66 28 22 5c |a();...p|rintf("\|
|00000960| 6e 41 20 66 69 6c 6c 65 | 64 5c 6e 22 29 3b 0d 0a |nA fille|d\n");..|
|00000970| 09 66 69 6c 6c 62 28 29 | 3b 0d 0a 09 70 72 69 6e |.fillb()|;...prin|
|00000980| 74 66 28 22 5c 6e 42 20 | 66 69 6c 6c 65 64 5c 6e |tf("\nB |filled\n|
|00000990| 22 29 3b 0d 0a 09 66 69 | 6c 6c 63 28 29 3b 0d 0a |");...fi|llc();..|
|000009a0| 09 70 72 69 6e 74 66 28 | 22 5c 6e 43 20 66 69 6c |.printf(|"\nC fil|
|000009b0| 6c 65 64 5c 6e 22 29 3b | 0d 0a 09 0d 0a 09 6d 61 |led\n");|......ma|
|000009c0| 74 6d 75 6c 74 28 29 3b | 0d 0a 09 70 72 69 6e 74 |tmult();|...print|
|000009d0| 66 28 22 5c 6e 4d 75 6c | 74 69 70 6c 69 65 64 5c |f("\nMul|tiplied\|
|000009e0| 6e 22 29 3b 0d 0a 09 73 | 75 6d 6d 69 74 28 29 3b |n");...s|ummit();|
|000009f0| 0d 0a 09 0d 0a 09 70 72 | 69 6e 74 66 28 22 54 68 |......pr|intf("Th|
|00000a00| 65 20 73 75 6d 20 69 73 | 3a 20 25 32 30 66 5c 6e |e sum is|: %20f\n|
|00000a10| 22 2c 20 73 75 6d 6d 29 | 3b 0d 0a 09 70 75 74 63 |", summ)|;...putc|
|00000a20| 68 61 72 28 42 45 4c 4c | 29 3b 0d 0a 7d 0d 0a 0d |har(BELL|);..}...|
|00000a30| 0a 66 69 6c 6c 61 28 29 | 0d 0a 7b 0d 0a 69 6e 74 |.filla()|..{..int|
|00000a40| 20 69 2c 20 6a 3b 0d 0a | 0d 0a 09 66 6f 72 20 28 | i, j;..|...for (|
|00000a50| 69 3d 30 3b 20 69 20 3c | 20 4d 3b 20 69 2b 2b 29 |i=0; i <| M; i++)|
|00000a60| 0d 0a 09 09 66 6f 72 20 | 28 6a 20 3d 20 30 3b 20 |....for |(j = 0; |
|00000a70| 6a 20 3c 20 4e 3b 20 6a | 2b 2b 29 0d 0a 09 09 09 |j < N; j|++).....|
|00000a80| 61 5b 69 5d 5b 6a 5d 20 | 3d 20 28 64 6f 75 62 6c |a[i][j] |= (doubl|
|00000a90| 65 29 20 28 69 2b 31 29 | 20 2b 20 28 6a 2b 31 29 |e) (i+1)| + (j+1)|
|00000aa0| 3b 0d 0a 7d 0d 0a 0d 0a | 66 69 6c 6c 62 28 29 0d |;..}....|fillb().|
|00000ab0| 0a 7b 0d 0a 69 6e 74 20 | 69 2c 20 6a 3b 0d 0a 0d |.{..int |i, j;...|
|00000ac0| 0a 09 66 6f 72 20 28 69 | 3d 30 3b 20 69 20 3c 20 |..for (i|=0; i < |
|00000ad0| 4e 3b 20 69 2b 2b 29 0d | 8a 09 09 66 6f 72 20 28 |N; i++).|...for (|
|00000ae0| 6a 20 3d 20 30 3b 20 6a | 20 3c 20 4d 3b 20 6a 2b |j = 0; j| < M; j+|
|00000af0| 2b 29 0d 0a 09 09 09 62 | 5b 69 5d 5b 6a 5d 20 3d |+).....b|[i][j] =|
|00000b00| 20 28 64 6f 75 62 6c 65 | 29 20 28 69 6e 74 29 20 | (double|) (int) |
|00000b10| 28 28 28 69 2b 31 29 20 | 2b 20 28 6a 2b 31 29 29 |(((i+1) |+ (j+1))|
|00000b20| 20 2f 20 28 6a 2b 31 29 | 29 3b 0d 0a 7d 0d 0a 0d | / (j+1)|);..}...|
|00000b30| 0a 66 69 6c 6c 63 28 29 | 0d 0a 7b 0d 0a 69 6e 74 |.fillc()|..{..int|
|00000b40| 20 69 2c 20 6a 3b 0d 0a | 0d 0a 09 66 6f 72 20 28 | i, j;..|...for (|
|00000b50| 69 3d 30 3b 20 69 20 3c | 20 4d 3b 20 69 2b 2b 29 |i=0; i <| M; i++)|
|00000b60| 0d 0a 09 09 66 6f 72 20 | 28 6a 20 3d 20 30 3b 20 |....for |(j = 0; |
|00000b70| 6a 20 3c 20 4d 3b 20 6a | 2b 2b 29 0d 0a 09 09 09 |j < M; j|++).....|
|00000b80| 63 5b 69 5d 5b 6a 5d 20 | 3d 20 28 64 6f 75 62 6c |c[i][j] |= (doubl|
|00000b90| 65 29 20 30 3b 0d 0a 7d | 0d 0a 0d 0a 6d 61 74 6d |e) 0;..}|....matm|
|00000ba0| 75 6c 74 28 29 0d 0a 7b | 0d 0a 69 6e 74 20 69 2c |ult()..{|..int i,|
|00000bb0| 20 6a 2c 20 6b 3b 0d 0a | 0d 0a 09 66 6f 72 20 28 | j, k;..|...for (|
|00000bc0| 69 20 3d 20 30 3b 20 69 | 20 3c 20 4d 3b 20 69 2b |i = 0; i| < M; i+|
|00000bd0| 2b 29 0d 0a 09 09 66 6f | 72 20 28 6a 20 3d 20 30 |+)....fo|r (j = 0|
|00000be0| 3b 20 6a 20 3c 20 4e 3b | 20 6a 2b 2b 29 0d 0a 09 |; j < N;| j++)...|
|00000bf0| 09 09 66 6f 72 20 28 6b | 20 3d 20 30 3b 20 6b 20 |..for (k| = 0; k |
|00000c00| 3c 20 4d 3b 20 6b 2b 2b | 29 0d 0a 09 09 09 09 63 |< M; k++|)......c|
|00000c10| 5b 69 5d 5b 6a 5d 20 3d | 20 63 5b 69 5d 5b 6a 5d |[i][j] =| c[i][j]|
|00000c20| 20 2b 20 61 5b 69 5d 5b | 6b 5d 2a 62 5b 6b 5d 5b | + a[i][|k]*b[k][|
|00000c30| 6a 5d 3b 0d 0a 7d 0d 0a | 0d 0a 73 75 6d 6d 69 74 |j];..}..|..summit|
|00000c40| 28 29 0d 0a 7b 0d 0a 69 | 6e 74 20 69 2c 20 6a 3b |()..{..i|nt i, j;|
|00000c50| 0d 0a 0d 0a 09 66 6f 72 | 20 28 69 20 3d 20 30 3b |.....for| (i = 0;|
|00000c60| 20 69 20 3c 20 4d 3b 20 | 69 2b 2b 29 0d 0a 09 09 | i < M; |i++)....|
|00000c70| 66 6f 72 20 28 6a 20 3d | 20 30 3b 20 6a 20 3c 20 |for (j =| 0; j < |
|00000c80| 4d 3b 20 6a 2b 2b 29 0d | 0a 09 09 09 73 75 6d 6d |M; j++).|....summ|
|00000c90| 20 3d 20 73 75 6d 6d 20 | 2b 20 63 5b 69 5d 5b 6a | = summ |+ c[i][j|
|00000ca0| 5d 3b 0d 0a 7d 0d 0a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |];..}...|........|
|00000cb0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000cc0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000cd0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000ce0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000cf0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000d00| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|00000d10| 20 20 20 53 69 65 76 65 | 20 6f 66 20 45 72 61 74 |   Sieve| of Erat|
|00000d20| 6f 73 74 68 65 6e 65 73 | 20 42 65 6e 63 68 6d 61 |osthenes| Benchma|
|00000d30| 72 6b 0d 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |rk..    |        |
|00000d40| 20 20 20 20 20 20 20 20 | 20 20 20 43 20 43 6f 6d |        |   C Com|
|00000d50| 70 69 6c 65 72 20 41 6e | 61 6c 79 73 69 73 0d 0a |piler An|alysis..|
|00000d60| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000d70| 20 46 65 62 72 75 61 72 | 79 20 31 39 38 35 20 43 | Februar|y 1985 C|
|00000d80| 4f 4d 50 55 54 45 52 20 | 4c 41 4e 47 55 41 47 45 |OMPUTER |LANGUAGE|
|00000d90| 0d 0a 0d 0a 0d 0a 2f 2a | 20 45 72 61 74 6f 73 74 |....../*| Eratost|
|00000da0| 68 65 6e 65 73 20 53 69 | 65 76 65 20 50 72 69 6d |henes Si|eve Prim|
|00000db0| 65 20 4e 75 6d 62 65 72 | 20 50 72 6f 67 72 61 6d |e Number| Program|
|00000dc0| 20 69 6e 20 43 20 2a 2f | 0d 0a 23 64 65 66 69 6e | in C */|..#defin|
|00000dd0| 65 20 54 52 55 45 09 31 | 0d 0a 23 64 65 66 69 6e |e TRUE.1|..#defin|
|00000de0| 65 20 46 41 4c 53 45 09 | 30 0d 0a 23 64 65 66 69 |e FALSE.|0..#defi|
|00000df0| 6e 65 20 53 49 5a 45 09 | 38 31 39 30 0d 0a 0d 0a |ne SIZE.|8190....|
|00000e00| 63 68 61 72 20 66 6c 61 | 67 73 5b 53 49 5a 45 2b |char fla|gs[SIZE+|
|00000e10| 31 5d 3b 0d 0a 0d 0a 6d | 61 69 6e 28 29 0d 0a 7b |1];....m|ain()..{|
|00000e20| 0d 0a 69 6e 74 20 69 2c | 20 70 72 69 6d 65 2c 20 |..int i,| prime, |
|00000e30| 6b 2c 20 63 6f 75 6e 74 | 2c 20 69 74 65 72 3b 0d |k, count|, iter;.|
|00000e40| 0a 0d 0a 09 70 72 69 6e | 74 66 28 22 31 30 20 69 |....prin|tf("10 i|
|00000e50| 74 65 72 61 74 69 6f 6e | 73 2e 5c 6e 22 29 3b 0d |teration|s.\n");.|
|00000e60| 0a 09 66 6f 72 20 28 69 | 74 65 72 20 3d 20 31 3b |..for (i|ter = 1;|
|00000e70| 20 69 74 65 72 20 3c 3d | 20 31 30 3b 20 69 74 65 | iter <=| 10; ite|
|00000e80| 72 2b 2b 29 20 7b 0d 0a | 09 09 63 6f 75 6e 74 20 |r++) {..|..count |
|00000e90| 3d 20 30 3b 0d 0a 09 09 | 66 6f 72 20 28 69 20 3d |= 0;....|for (i =|
|00000ea0| 20 30 3b 20 69 20 3c 3d | 20 53 49 5a 45 3b 20 69 | 0; i <=| SIZE; i|
|00000eb0| 2b 2b 29 0d 0a 09 09 09 | 66 6c 61 67 73 5b 69 5d |++).....|flags[i]|
|00000ec0| 20 3d 20 54 52 55 45 3b | 0d 0a 09 09 66 6f 72 20 | = TRUE;|....for |
|00000ed0| 28 69 20 3d 20 30 3b 20 | 69 3c 3d 20 53 49 5a 45 |(i = 0; |i<= SIZE|
|00000ee0| 3b 20 69 2b 2b 29 20 7b | 0d 0a 09 09 09 69 66 20 |; i++) {|.....if |
|00000ef0| 28 66 6c 61 67 73 5b 69 | 5d 29 20 7b 0d 0a 09 09 |(flags[i|]) {....|
|00000f00| 09 09 70 72 69 6d 65 20 | 3d 20 69 20 2b 20 69 20 |..prime |= i + i |
|00000f10| 2b 20 33 3b 0d 0a 09 09 | 09 09 66 6f 72 20 28 6b |+ 3;....|..for (k|
|00000f20| 20 3d 20 69 20 2b 20 70 | 72 69 6d 65 3b 20 6b 20 | = i + p|rime; k |
|00000f30| 3c 3d 20 53 49 5a 45 3b | 20 6b 20 2b 3d 20 70 72 |<= SIZE;| k += pr|
|00000f40| 69 6d 65 29 0d 0a 09 09 | 09 09 09 66 6c 61 67 73 |ime)....|...flags|
|00000f50| 5b 6b 5d 20 3d 20 46 41 | 4c 53 45 3b 0d 0a 09 09 |[k] = FA|LSE;....|
|00000f60| 09 09 63 6f 75 6e 74 2b | 2b 3b 0d 0a 09 09 09 7d |..count+|+;.....}|
|00000f70| 0d 0a 09 09 7d 0d 0a 09 | 7d 0d 0a 09 70 72 69 6e |....}...|}...prin|
|00000f80| 74 66 28 22 25 64 20 25 | 64 5c 6e 22 2c 20 70 72 |tf("%d %|d\n", pr|
|00000f90| 69 6d 65 2c 20 63 6f 75 | 6e 74 29 3b 0d 0a 7d 0d |ime, cou|nt);..}.|
|00000fa0| 0a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000fb0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000fc0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000fd0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000fe0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00000ff0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|00001000| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|00001010| 20 20 20 20 20 20 20 20 | 20 54 52 53 20 53 65 69 |        | TRS Sei|
|00001020| 76 65 20 42 65 6e 63 68 | 6d 61 72 6b 0d 0a 20 20 |ve Bench|mark..  |
|00001030| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001040| 20 20 20 20 20 43 20 43 | 6f 6d 70 69 6c 65 72 20 |     C C|ompiler |
|00001050| 41 6e 61 6c 79 73 69 73 | 0d 0a 20 20 20 20 20 20 |Analysis|..      |
|00001060| 20 20 20 20 20 20 20 20 | 20 20 20 46 65 62 72 75 |        |   Febru|
|00001070| 61 72 79 20 31 39 38 35 | 20 43 4f 4d 50 55 54 45 |ary 1985| COMPUTE|
|00001080| 52 20 4c 41 4e 47 55 41 | 47 45 0d 0a 0d 0a 0d 0a |R LANGUA|GE......|
|00001090| 53 49 45 56 45 20 6c 69 | 73 74 69 6e 67 20 75 73 |SIEVE li|sting us|
|000010a0| 65 64 20 74 6f 20 74 65 | 73 74 20 4c 43 3a 0d 0a |ed to te|st LC:..|
|000010b0| 2f 2a 20 20 73 69 65 76 | 65 20 74 65 73 74 20 70 |/*  siev|e test p|
|000010c0| 72 6f 67 72 61 6d 20 66 | 6f 72 20 43 4c 4d 20 43 |rogram f|or CLM C|
|000010d0| 2d 63 6f 6d 70 69 6c 65 | 72 20 63 6f 6d 70 61 72 |-compile|r compar|
|000010e0| 69 73 6f 6e 73 0d 0a 20 | 20 20 20 4a 69 6d 20 4b |isons.. |   Jim K|
|000010f0| 79 6c 65 2c 20 36 20 4e | 6f 76 65 6d 62 65 72 20 |yle, 6 N|ovember |
|00001100| 31 39 38 34 0d 0a 20 2a | 2f 0d 0a 23 69 6e 63 6c |1984.. *|/..#incl|
|00001110| 75 64 65 20 73 74 64 69 | 6f 2f 63 73 68 0d 0a 23 |ude stdi|o/csh..#|
|00001120| 64 65 66 69 6e 65 20 73 | 69 7a 65 20 38 31 39 30 |define s|ize 8190|
|00001130| 0d 0a 20 20 20 20 63 68 | 61 72 20 66 6c 61 67 73 |..    ch|ar flags|
|00001140| 5b 38 31 39 31 5d 3b 0d | 0a 6d 61 69 6e 28 29 0d |[8191];.|.main().|
|00001150| 0a 7b 0d 0a 20 20 20 20 | 69 6e 74 20 69 2c 70 72 |.{..    |int i,pr|
|00001160| 69 6d 65 2c 6b 2c 63 6f | 75 6e 74 2c 69 74 65 72 |ime,k,co|unt,iter|
|00001170| 3b 0d 0a 20 20 20 20 70 | 72 69 6e 74 66 28 22 53 |;..    p|rintf("S|
|00001180| 74 61 72 74 5c 6e 22 29 | 3b 0d 0a 20 20 20 20 66 |tart\n")|;..    f|
|00001190| 6f 72 20 28 69 74 65 72 | 3d 31 3b 20 69 74 65 72 |or (iter|=1; iter|
|000011a0| 20 3c 3d 20 31 30 3b 20 | 69 74 65 72 2b 2b 29 20 | <= 10; |iter++) |
|000011b0| 20 7b 0d 0a 20 20 20 20 | 20 20 20 20 63 6f 75 6e | {..    |    coun|
|000011c0| 74 20 3d 20 30 3b 0d 0a | 20 20 20 20 20 20 20 20 |t = 0;..|        |
|000011d0| 66 6f 72 20 28 69 3d 30 | 3b 20 69 20 3c 3d 20 73 |for (i=0|; i <= s|
|000011e0| 69 7a 65 3b 20 69 2b 2b | 29 0d 0a 20 20 20 20 20 |ize; i++|)..     |
|000011f0| 20 20 20 20 20 20 20 66 | 6c 61 67 73 5b 69 5d 20 |       f|lags[i] |
|00001200| 3d 20 54 52 55 45 3b 0d | 0a 20 20 20 20 20 20 20 |= TRUE;.|.       |
|00001210| 20 66 6f 72 20 28 69 3d | 30 3b 20 69 3c 3d 20 73 | for (i=|0; i<= s|
|00001220| 69 7a 65 3b 20 69 2b 2b | 29 20 20 20 20 20 20 7b |ize; i++|)      {|
|00001230| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 69 66 |..      |      if|
|00001240| 20 28 66 6c 61 67 73 5b | 69 5d 29 20 20 20 20 7b | (flags[|i])    {|
|00001250| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|00001260| 20 20 70 72 69 6d 65 20 | 3d 20 69 20 2b 20 69 20 |  prime |= i + i |
|00001270| 2b 20 33 3b 0d 0a 20 20 | 20 20 20 20 20 20 20 20 |+ 3;..  |        |
|00001280| 20 20 20 20 20 20 66 6f | 72 20 28 6b 3d 69 2b 70 |      fo|r (k=i+p|
|00001290| 72 69 6d 65 3b 20 6b 20 | 3c 3d 73 69 7a 65 3b 20 |rime; k |<=size; |
|000012a0| 6b 2b 3d 70 72 69 6d 65 | 29 0d 0a 20 20 20 20 20 |k+=prime|)..     |
|000012b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 66 |        |       f|
|000012c0| 6c 61 67 73 5b 6b 5d 20 | 3d 20 46 41 4c 53 45 3b |lags[k] |= FALSE;|
|000012d0| 0d 0a 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |..      |        |
|000012e0| 20 20 63 6f 75 6e 74 2b | 2b 3b 0d 0a 20 20 20 20 |  count+|+;..    |
|000012f0| 20 20 20 20 20 20 20 20 | 7d 0d 0a 20 20 20 20 20 |        |}..     |
|00001300| 20 20 20 7d 0d 0a 20 20 | 20 20 7d 0d 0a 20 20 20 |   }..  |  }..   |
|00001310| 20 70 72 69 6e 74 66 28 | 22 5c 6e 46 6f 75 6e 64 | printf(|"\nFound|
|00001320| 20 25 64 3b 20 73 74 6f | 70 5c 6e 22 2c 20 63 6f | %d; sto|p\n", co|
|00001330| 75 6e 74 29 3b 0d 0a 7d | 0d 0a 2f 2a 20 45 4e 44 |unt);..}|../* END|
|00001340| 20 4f 46 20 50 52 4f 47 | 52 41 4d 20 2a 2f 0d 0a | OF PROG|RAM */..|
|00001350| 0d 0a 20 0d 0a 0d 0a 4d | 59 53 4f 52 54 20 6c 69 |.. ....M|YSORT li|
|00001360| 73 74 69 6e 67 20 75 73 | 65 64 20 74 6f 20 74 65 |sting us|ed to te|
|00001370| 73 74 20 4c 43 3a 0d 0a | 2f 2a 09 6d 79 73 6f 72 |st LC:..|/*.mysor|
|00001380| 74 2f 63 63 63 20 2d 20 | 69 6e 74 65 67 65 72 20 |t/ccc - |integer |
|00001390| 73 6f 72 74 69 6e 67 20 | 62 65 6e 63 68 6d 61 72 |sorting |benchmar|
|000013a0| 6b 2c 20 4c 43 20 2a 2f | 0d 0a 23 69 6e 63 6c 75 |k, LC */|..#inclu|
|000013b0| 64 65 20 73 74 64 69 6f | 2f 63 73 68 0d 0a 23 64 |de stdio|/csh..#d|
|000013c0| 65 66 69 6e 65 20 4d 41 | 58 20 31 30 30 30 0d 8a |efine MA|X 1000..|
|000013d0| 69 6e 74 20 61 5b 4d 41 | 58 5d 2c 20 77 6f 72 6b |int a[MA|X], work|
|000013e0| 69 6e 67 2c 20 6a 75 6d | 70 2c 69 2c 6a 2c 74 65 |ing, jum|p,i,j,te|
|000013f0| 6d 70 6f 3b 0d 0a 6d 61 | 69 6e 28 29 0d 0a 7b 09 |mpo;..ma|in()..{.|
|00001400| 70 72 69 6e 74 66 28 22 | 49 6e 69 74 69 61 6c 69 |printf("|Initiali|
|00001410| 7a 69 6e 67 20 61 72 72 | 61 79 5c 6e 22 29 3b 0d |zing arr|ay\n");.|
|00001420| 0a 09 66 6f 72 20 28 69 | 3d 30 3b 20 69 3c 4d 41 |..for (i|=0; i<MA|
|00001430| 58 3b 20 2b 2b 69 29 0d | 0a 09 09 61 5b 69 5d 20 |X; ++i).|...a[i] |
|00001440| 3d 20 69 3b 0d 0a 09 6a | 75 6d 70 20 3d 20 4d 41 |= i;...j|ump = MA|
|00001450| 58 3b 0d 0a 09 70 72 69 | 6e 74 66 28 22 42 65 67 |X;...pri|ntf("Beg|
|00001460| 69 6e 6e 69 6e 67 20 74 | 6f 20 73 6f 72 74 5c 6e |inning t|o sort\n|
|00001470| 22 29 3b 0d 0a 09 77 68 | 69 6c 65 20 28 6a 75 6d |");...wh|ile (jum|
|00001480| 70 3e 30 29 09 7b 0d 0a | 09 09 6a 75 6d 70 20 2f |p>0).{..|..jump /|
|00001490| 3d 20 32 3b 0d 0a 09 09 | 64 6f 09 7b 0d 0a 09 09 |= 2;....|do.{....|
|000014a0| 09 77 6f 72 6b 69 6e 67 | 3d 46 41 4c 53 45 3b 0d |.working|=FALSE;.|
|000014b0| 0a 09 09 09 66 6f 72 20 | 28 6a 3d 30 3b 20 6a 3c |....for |(j=0; j<|
|000014c0| 28 4d 41 58 2d 6a 75 6d | 70 29 3b 09 2b 2b 6a 29 |(MAX-jum|p);.++j)|
|000014d0| 09 7b 0d 0a 09 09 09 09 | 69 3d 6a 2b 6a 75 6d 70 |.{......|i=j+jump|
|000014e0| 3b 0d 0a 09 09 09 09 69 | 66 20 28 61 5b 69 5d 20 |;......i|f (a[i] |
|000014f0| 3e 20 61 5b 6a 5d 29 09 | 7b 0d 0a 09 09 09 09 09 |> a[j]).|{.......|
|00001500| 77 6f 72 6b 69 6e 67 3d | 54 52 55 45 3b 0d 0a 09 |working=|TRUE;...|
|00001510| 09 09 09 09 74 65 6d 70 | 6f 3d 61 5b 69 5d 3b 0d |....temp|o=a[i];.|
|00001520| 0a 09 09 09 09 09 61 5b | 69 5d 3d 61 5b 6a 5d 3b |......a[|i]=a[j];|
|00001530| 0d 0a 09 09 09 09 09 61 | 5b 6a 5d 3d 74 65 6d 70 |.......a|[j]=temp|
|00001540| 6f 3b 0d 0a 09 09 09 09 | 7d 0d 0a 09 09 09 7d 0d |o;......|}.....}.|
|00001550| 0a 09 09 7d 20 77 68 69 | 6c 65 20 28 77 6f 72 6b |...} whi|le (work|
|00001560| 69 6e 67 29 3b 0d 0a 09 | 7d 0d 0a 09 70 72 69 6e |ing);...|}...prin|
|00001570| 74 66 28 22 46 69 6e 69 | 73 68 65 64 20 73 6f 72 |tf("Fini|shed sor|
|00001580| 74 69 6e 67 5c 6e 22 29 | 3b 0d 0a 09 66 6f 72 20 |ting\n")|;...for |
|00001590| 28 69 3d 30 3b 20 69 3c | 4d 41 58 3b 20 2b 2b 69 |(i=0; i<|MAX; ++i|
|000015a0| 29 0d 0a 09 09 70 72 69 | 6e 74 66 28 22 25 64 20 |)....pri|ntf("%d |
|000015b0| 22 2c 61 5b 69 5d 29 3b | 0d 0a 7d 0d 0a 1a 1a 1a |",a[i]);|..}.....|
|000015c0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000015d0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000015e0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
|000015f0| 1a 1a 1a 1a 1a 1a 1a 1a | 1a 1a 1a 1a 1a 1a 1a 1a |........|........|
+--------+-------------------------+-------------------------+--------+--------+