SHARE
TWEET

Fibonacci in concurrent usage

a guest Dec 29th, 2014 190 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Console output from: http://codereview.stackexchange.com/a/75137/31503 - a study of concurrent Fibonacci sequence usage
  2.  
  3.     1                    0                    0                    0                    0                    0
  4.     2                    1                    1                    1                    1                    1
  5.     3                    1                    1                    1                    1                    1
  6.     4                    2                    2                    2                    2                    2
  7.     5                    3                    3                    3                    3                    3
  8.     6                    5                    5                    5                    5                    5
  9.     7                    8                    8                    8                    8                    8
  10.     8                   13                   13                   13                   13                   13
  11.     9                   21                   21                   21                   21                   21
  12.    10                   34                   34                   34                   34                   34
  13.    11                   55                   55                   55                   55                   55
  14.    12                   89                   89                   89                   89                   89
  15.    13                  144                  144                  144                  144                  144
  16.    14                  233                  233                  233                  233                  233
  17.    15                  377                  377                  377                  377                  377
  18.    16                  610                  610                  610                  610                  610
  19.    17                  987                  987                  987                  987                  987
  20.    18                 1597                 1597                 1597                 1597                 1597
  21.    19                 2584                 2584                 2584                 2584                 2584
  22.    20                 4181                 4181                 4181                 4181                 4181
  23.    21                 6765                 6765                 6765                 6765                 6765
  24.    22                10946                10946                10946                10946                10946
  25.    23                17711                17711                17711                17711                17711
  26.    24                28657                28657                28657                28657                28657
  27.    25                46368                46368                46368                46368                46368
  28.    26                75025                75025                75025                75025                75025
  29.    27               121393               121393               121393               121393               121393
  30.    28               196418               196418               196418               196418               196418
  31.    29               317811               317811               317811               317811               317811
  32.    30               514229               514229               514229               514229               514229
  33.    31               832040               832040               832040               832040               832040
  34.    32              1346269              1346269              1346269              1346269              1346269
  35.    33              2178309              2178309              2178309              2178309              2178309
  36.    34              3524578              3524578              3524578              3524578              3524578
  37.    35              5702887              5702887              5702887              5702887              5702887
  38.    36              9227465              9227465              9227465              9227465              9227465
  39.    37             14930352             14930352             14930352             14930352             14930352
  40.    38             24157817             24157817             24157817             24157817             24157817
  41.    39             39088169             39088169             39088169             39088169             39088169
  42.    40             63245986             63245986             63245986             63245986             63245986
  43.    41            102334155            102334155            102334155            102334155            102334155
  44.    42            165580141            165580141            165580141            165580141            165580141
  45.    43            267914296            267914296            267914296            267914296            267914296
  46.    44            433494437            433494437            433494437            433494437            433494437
  47.    45            701408733            701408733            701408733            701408733            701408733
  48.    46           1134903170           1134903170           1134903170           1134903170           1134903170
  49.    47           1836311903           1836311903           1836311903           1836311903           1836311903
  50.    48           2971215073           2971215073           2971215073           2971215073           2971215073
  51.    49           4807526976           4807526976           4807526976           4807526976           4807526976
  52.    50           7778742049           7778742049           7778742049           7778742049           7778742049
  53.    51          12586269025          12586269025          12586269025          12586269025          12586269025
  54.    52          20365011074          20365011074          20365011074          20365011074          20365011074
  55.    53          32951280099          32951280099          32951280099          32951280099          32951280099
  56.    54          53316291173          53316291173          53316291173          53316291173          53316291173
  57.    55          86267571272          86267571272          86267571272          86267571272          86267571272
  58.    56         139583862445         139583862445         139583862445         139583862445         139583862445
  59.    57         225851433717         225851433717         225851433717         225851433717         225851433717
  60.    58         365435296162         365435296162         365435296162         365435296162         365435296162
  61.    59         591286729879         591286729879         591286729879         591286729879         591286729879
  62.    60         956722026041         956722026041         956722026041         956722026041         956722026041
  63.    61        1548008755920        1548008755920        1548008755920        1548008755920        1548008755920
  64.    62        2504730781961        2504730781961        2504730781961        2504730781961        2504730781961
  65.    63        4052739537881        4052739537881        4052739537881        4052739537881        4052739537881
  66.    64        6557470319842        6557470319842        6557470319842        6557470319842        6557470319842
  67.    65       10610209857723       10610209857723       10610209857723       10610209857723       10610209857723
  68.    66       17167680177565       17167680177565       17167680177565       17167680177565       17167680177565
  69.    67       27777890035288       27777890035288       27777890035288       27777890035288       27777890035288
  70.    68       44945570212853       44945570212853       44945570212853       44945570212853       44945570212853
  71.    69       72723460248141       72723460248141       72723460248141       72723460248141       72723460248141
  72.    70      117669030460994      117669030460994      117669030460994      117669030460994      117669030460994
  73.    71      190392490709135      190392490709135      190392490709135      190392490709135      190392490709135
  74.    72      308061521170129      308061521170129      308061521170129      308061521170129      308061521170129
  75.    73      498454011879264      498454011879264      498454011879264      498454011879264      498454011879264
  76.    74      806515533049393      806515533049393      806515533049393      806515533049393      806515533049393
  77.    75     1304969544928657     1304969544928657     1304969544928657     1304969544928657     1304969544928657
  78.    76     2111485077978050     2111485077978050     2111485077978050     2111485077978050     2111485077978050
  79.    77     3416454622906707     3416454622906707     3416454622906707     3416454622906707     3416454622906707
  80.    78     5527939700884757     5527939700884757     5527939700884757     5527939700884757     5527939700884757
  81.    79     8944394323791464     8944394323791464     8944394323791464     8944394323791464     8944394323791464
  82.    80    14472334024676221    14472334024676221    14472334024676221    14472334024676221    14472334024676221
  83.    81    23416728348467685    23416728348467685    23416728348467685    23416728348467685    23416728348467685
  84.    82    37889062373143906    37889062373143906    37889062373143906    37889062373143906    37889062373143906
  85.    83    61305790721611591    61305790721611591    61305790721611591    61305790721611591    61305790721611591
  86.    84    99194853094755497    99194853094755497    99194853094755497    99194853094755497    99194853094755497
  87.    85   160500643816367088   160500643816367088   160500643816367088   160500643816367088   160500643816367088
  88.    86   259695496911122585   259695496911122585   259695496911122585   259695496911122585   259695496911122585
  89.    87   420196140727489673   420196140727489673   420196140727489673   420196140727489673   420196140727489673
  90.    88   679891637638612258   679891637638612258   679891637638612258   679891637638612258   679891637638612258
  91.    89  1100087778366101931  1100087778366101931  1100087778366101931  1100087778366101931  1100087778366101931
  92.    90  1779979416004714189  1779979416004714189  1779979416004714189  1779979416004714189  1779979416004714189
  93.    91  2880067194370816120  2880067194370816120  2880067194370816120  2880067194370816120  2880067194370816120
  94.    92  4660046610375530309  4660046610375530309  4660046610375530309  4660046610375530309  4660046610375530309
  95.    93  7540113804746346429  7540113804746346429  7540113804746346429  7540113804746346429  7540113804746346429
  96.    94 12200160415121876738 12200160415121876738 12200160415121876738 12200160415121876738 12200160415121876738
  97.    95 19740274219868223167 19740274219868223167 19740274219868223167 19740274219868223167 19740274219868223167
  98.    96 31940434634990099905 31940434634990099905 31940434634990099905 31940434634990099905 31940434634990099905
  99.    97 51680708854858323072 51680708854858323072 51680708854858323072 51680708854858323072 51680708854858323072
  100.    98 83621143489848422977 83621143489848422977 83621143489848422977 83621143489848422977 83621143489848422977
  101.    99 135301852344706746049 135301852344706746049 135301852344706746049 135301852344706746049 135301852344706746049
  102.   100 218922995834555169026 218922995834555169026 218922995834555169026 218922995834555169026 218922995834555169026
  103.  fibgen.FibonacciSequence Retries       23 Statistics: 1000 BigIntegers with hashXOR 644807106 - Next=0.610us Calc=0.272us all in 92.894ms
  104.        fibgen.FibGenRolfl Retries   857908 Statistics: 1000 BigIntegers with hashXOR 644807106 - Next=68.405us Calc=0.103us all in 34.539ms
  105.        fibgen.FibGenQueue Retries        0 Statistics: 1000 BigIntegers with hashXOR 644807106 - Next=17.144us Calc=0.061us all in 7.606ms
  106.         fibgen.FibGenSync Retries        0 Statistics: 1000 BigIntegers with hashXOR 644807106 - Next=1.411us Calc=0.045us all in 0.772ms
  107.         fibgen.FibGenLock Retries        0 Statistics: 1000 BigIntegers with hashXOR 644807106 - Next=14.021us Calc=0.031us all in 4.018ms
  108.  
  109.  fibgen.FibonacciSequence Retries    70284 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.813us Calc=0.677us all in 132.730ms
  110.  fibgen.FibonacciSequence Retries    88643 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.030us Calc=0.695us all in 107.690ms
  111.  fibgen.FibonacciSequence Retries    81224 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.501us Calc=0.879us all in 121.851ms
  112.  fibgen.FibonacciSequence Retries    90017 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.992us Calc=0.749us all in 113.700ms
  113.  fibgen.FibonacciSequence Retries    89161 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.785us Calc=0.964us all in 117.558ms
  114.  fibgen.FibonacciSequence Retries    87775 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=5.022us Calc=0.912us all in 93.947ms
  115.  fibgen.FibonacciSequence Retries    80012 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.034us Calc=0.650us all in 105.458ms
  116.  fibgen.FibonacciSequence Retries    71632 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.862us Calc=0.640us all in 110.539ms
  117.  fibgen.FibonacciSequence Retries    74188 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=5.206us Calc=1.280us all in 91.571ms
  118.  fibgen.FibonacciSequence Retries   105237 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.891us Calc=0.905us all in 103.621ms
  119.  
  120.        fibgen.FibGenRolfl Retries  5094323 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.014us Calc=0.622us all in 84.995ms
  121.        fibgen.FibGenRolfl Retries  5608843 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.006us Calc=0.615us all in 86.291ms
  122.        fibgen.FibGenRolfl Retries  6765335 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.589us Calc=0.626us all in 111.268ms
  123.        fibgen.FibGenRolfl Retries  5901580 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.890us Calc=0.630us all in 76.646ms
  124.        fibgen.FibGenRolfl Retries  5051513 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.784us Calc=0.624us all in 108.233ms
  125.        fibgen.FibGenRolfl Retries  5541618 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=5.992us Calc=0.616us all in 87.814ms
  126.        fibgen.FibGenRolfl Retries  4106023 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=5.820us Calc=0.610us all in 83.727ms
  127.        fibgen.FibGenRolfl Retries  4451265 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.677us Calc=0.618us all in 72.015ms
  128.        fibgen.FibGenRolfl Retries  4142971 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=5.630us Calc=0.622us all in 83.304ms
  129.        fibgen.FibGenRolfl Retries  5098417 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=5.146us Calc=0.608us all in 77.290ms
  130.  
  131.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=8.339us Calc=0.617us all in 117.097ms
  132.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.640us Calc=0.609us all in 105.787ms
  133.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.642us Calc=0.609us all in 105.119ms
  134.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.595us Calc=0.610us all in 106.241ms
  135.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=10.099us Calc=0.637us all in 136.092ms
  136.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.661us Calc=0.613us all in 105.714ms
  137.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.632us Calc=0.610us all in 104.814ms
  138.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.664us Calc=0.618us all in 105.367ms
  139.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.656us Calc=0.610us all in 105.204ms
  140.        fibgen.FibGenQueue Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=7.779us Calc=0.614us all in 106.508ms
  141.  
  142.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.603us Calc=0.620us all in 69.716ms
  143.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.294us Calc=0.614us all in 69.331ms
  144.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.695us Calc=0.611us all in 67.888ms
  145.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.535us Calc=0.622us all in 71.125ms
  146.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.428us Calc=0.614us all in 69.423ms
  147.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.763us Calc=0.608us all in 76.757ms
  148.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=5.821us Calc=0.599us all in 86.716ms
  149.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.546us Calc=0.621us all in 69.270ms
  150.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.955us Calc=0.610us all in 72.927ms
  151.         fibgen.FibGenSync Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=4.392us Calc=0.611us all in 69.828ms
  152.  
  153.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.338us Calc=0.551us all in 91.333ms
  154.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.229us Calc=0.554us all in 92.480ms
  155.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.696us Calc=0.553us all in 93.448ms
  156.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.281us Calc=0.556us all in 93.137ms
  157.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.340us Calc=0.552us all in 93.401ms
  158.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.207us Calc=0.552us all in 93.255ms
  159.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.588us Calc=0.552us all in 91.920ms
  160.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.567us Calc=0.557us all in 93.189ms
  161.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.327us Calc=0.550us all in 91.755ms
  162.         fibgen.FibGenLock Retries        0 Statistics: 50000 BigIntegers with hashXOR 212738101 - Next=6.350us Calc=0.552us all in 91.840ms
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top