Skip to content
Snippets Groups Projects

Compare revisions

Changes are shown as if the source revision was being merged into the target revision. Learn more about comparing revisions.

Source

Select target project
No results found

Target

Select target project
No results found
Show changes
cpuinfo.PNG

19 KiB

Structure Test Operation nbOperation CPU Mem
Tableau 1 Add 25 0.14 77868
Tableau 1 Get 25 0.18 69988
Tableau 1 RemoveTete 25 0.42 70160
Tableau 1 RemoveMiddle 25 0.29 70364
Array 1 Add 25 0.06 59128
Array 1 Get 25 0.06 59128
Array 1 RemoveTete 25 0.09 59112
Array 1 RemoveMiddle 25 0.09 59108
Linked 1 Add 25 0.43 94296
Linked 1 Get 25 0.40 94416
Linked 1 RemoveTete 25 0.28 94192
Linked 1 RemoveMiddle 25 0.32 94556
Maillon 1 Add 25 0.54 84248
Maillon 1 Get 25 0.56 84364
Maillon 1 RemoveTete 25 0.46 84288
Maillon 1 RemoveMiddle 25 0.42 83980
Tableau 2 Add 50 0.14 78176
Tableau 2 Get 50 0.12 69988
Tableau 2 RemoveTete 50 0.82 70120
Tableau 2 RemoveMiddle 50 0.42 70392
Array 2 Add 50 0.09 59112
Array 2 Get 50 0.06 59112
Array 2 RemoveTete 50 0.14 59116
Array 2 RemoveMiddle 50 0.06 59116
Linked 2 Add 50 0.40 94264
Linked 2 Get 50 0.48 94676
Linked 2 RemoveTete 50 0.40 94336
Linked 2 RemoveMiddle 50 0.59 94364
Maillon 2 Add 50 0.37 83952
Maillon 2 Get 50 0.42 84340
Maillon 2 RemoveTete 50 0.50 84104
Maillon 2 RemoveMiddle 50 0.59 84112
Tableau 3 Add 75 0.15 78184
Tableau 3 Get 75 0.10 70000
Tableau 3 RemoveTete 75 1.07 70156
Tableau 3 RemoveMiddle 75 0.42 70440
Array 3 Add 75 0.09 59036
Array 3 Get 75 0.06 59128
Array 3 RemoveTete 75 0.09 59124
Array 3 RemoveMiddle 75 0.07 59136
Linked 3 Add 75 0.48 94484
Linked 3 Get 75 0.40 94440
Linked 3 RemoveTete 75 0.45 94352
Linked 3 RemoveMiddle 75 0.59 94492
Maillon 3 Add 75 0.48 84544
Maillon 3 Get 75 0.62 84076
Maillon 3 RemoveTete 75 0.40 84200
Maillon 3 RemoveMiddle 75 0.50 84644
Tableau 4 Add 100 0.17 77876
Tableau 4 Get 100 0.14 69936
Tableau 4 RemoveTete 100 1.18 70156
Tableau 4 RemoveMiddle 100 0.59 70424
Array 4 Add 100 0.06 59116
Array 4 Get 100 0.14 59120
Array 4 RemoveTete 100 0.06 59124
Array 4 RemoveMiddle 100 0.09 59120
Linked 4 Add 100 0.57 94208
Linked 4 Get 100 0.76 93564
Linked 4 RemoveTete 100 0.50 94332
Linked 4 RemoveMiddle 100 0.65 94460
Maillon 4 Add 100 0.40 84236
Maillon 4 Get 100 0.62 84392
Maillon 4 RemoveTete 100 0.34 83992
Maillon 4 RemoveMiddle 100 0.75 84080
Tableau 5 Add 125 0.06 77888
Tableau 5 Get 125 0.07 70020
Tableau 5 RemoveTete 125 1.75 70168
Tableau 5 RemoveMiddle 125 0.70 70388
Array 5 Add 125 0.10 59148
Array 5 Get 125 0.18 59124
Array 5 RemoveTete 125 0.10 59128
Array 5 RemoveMiddle 125 0.17 59120
Linked 5 Add 125 0.35 94272
Linked 5 Get 125 0.67 94396
Linked 5 RemoveTete 125 0.48 94332
Linked 5 RemoveMiddle 125 0.75 94380
Maillon 5 Add 125 0.50 84036
Maillon 5 Get 125 0.75 83844
Maillon 5 RemoveTete 125 0.51 84116
Maillon 5 RemoveMiddle 125 0.45 84336
Tableau 6 Add 150 0.20 77864
Tableau 6 Get 150 0.15 70028
Tableau 6 RemoveTete 150 1.98 70132
Tableau 6 RemoveMiddle 150 0.82 70380
Array 6 Add 150 0.04 59124
Array 6 Get 150 0.09 59128
Array 6 RemoveTete 150 0.07 59136
Array 6 RemoveMiddle 150 0.06 59212
Linked 6 Add 150 0.35 94232
Linked 6 Get 150 0.51 94368
Linked 6 RemoveTete 150 0.57 94328
Linked 6 RemoveMiddle 150 0.84 94416
Maillon 6 Add 150 0.50 84148
Maillon 6 Get 150 0.62 84220
Maillon 6 RemoveTete 150 0.48 83884
Maillon 6 RemoveMiddle 150 0.48 84168
Tableau 7 Add 175 0.10 77856
Tableau 7 Get 175 0.18 70020
Tableau 7 RemoveTete 175 2.00 70132
Tableau 7 RemoveMiddle 175 0.85 70396
Array 7 Add 175 0.15 59144
Array 7 Get 175 0.06 59108
Array 7 RemoveTete 175 0.09 59112
Array 7 RemoveMiddle 175 0.10 59116
Linked 7 Add 175 0.50 94168
Linked 7 Get 175 0.73 94376
Linked 7 RemoveTete 175 0.37 94340
Linked 7 RemoveMiddle 175 0.68 94424
Maillon 7 Add 175 0.50 84004
Maillon 7 Get 175 0.78 84144
Maillon 7 RemoveTete 175 0.39 84048
Maillon 7 RemoveMiddle 175 0.48 84452
Tableau 8 Add 200 0.07 78176
Tableau 8 Get 200 0.10 70020
Tableau 8 RemoveTete 200 2.48 70312
Tableau 8 RemoveMiddle 200 1.12 70388
Array 8 Add 200 0.10 59136
Array 8 Get 200 0.04 59120
Array 8 RemoveTete 200 0.09 59128
Array 8 RemoveMiddle 200 0.10 59120
Linked 8 Add 200 0.45 94460
Linked 8 Get 200 0.79 94556
Linked 8 RemoveTete 200 0.37 94296
Linked 8 RemoveMiddle 200 0.93 94448
Maillon 8 Add 200 0.45 83928
Maillon 8 Get 200 0.84 84040
Maillon 8 RemoveTete 200 0.40 84092
Maillon 8 RemoveMiddle 200 0.57 84320
Tableau 9 Add 225 0.17 78164
Tableau 9 Get 225 0.12 70028
Tableau 9 RemoveTete 225 2.84 70164
Tableau 9 RemoveMiddle 225 1.06 70436
Array 9 Add 225 0.10 59120
Array 9 Get 225 0.10 59116
Array 9 RemoveTete 225 0.09 59112
Array 9 RemoveMiddle 225 0.10 59124
Linked 9 Add 225 0.46 94244
Linked 9 Get 225 0.68 94312
Linked 9 RemoveTete 225 0.53 94208
Linked 9 RemoveMiddle 225 0.93 94456
Maillon 9 Add 225 0.51 84180
Maillon 9 Get 225 0.48 84540
Maillon 9 RemoveTete 225 0.53 84112
Maillon 9 RemoveMiddle 225 0.57 84420
Tableau 10 Add 250 0.18 78184
Tableau 10 Get 250 0.07 70012
Tableau 10 RemoveTete 250 3.15 70312
Tableau 10 RemoveMiddle 250 1.15 70388
Array 10 Add 250 0.18 59124
Array 10 Get 250 0.06 59124
Array 10 RemoveTete 250 0.03 59128
Array 10 RemoveMiddle 250 0.09 59160
Linked 10 Add 250 0.48 94212
Linked 10 Get 250 0.68 94420
Linked 10 RemoveTete 250 0.42 94184
Linked 10 RemoveMiddle 250 1.00 94344
Maillon 10 Add 250 0.42 83832
Maillon 10 Get 250 0.85 84352
Maillon 10 RemoveTete 250 0.42 83900
Maillon 10 RemoveMiddle 250 0.48 84404
Tableau 11 Add 275 0.15 77868
Tableau 11 Get 275 0.17 70032
Tableau 11 RemoveTete 275 3.70 70068
Tableau 11 RemoveMiddle 275 1.39 70428
Array 11 Add 275 0.07 59120
Array 11 Get 275 0.04 59132
Array 11 RemoveTete 275 0.12 59156
Array 11 RemoveMiddle 275 0.15 59136
Linked 11 Add 275 0.40 94208
Linked 11 Get 275 0.92 94364
Linked 11 RemoveTete 275 0.40 94200
Linked 11 RemoveMiddle 275 0.93 94472
Maillon 11 Add 275 0.42 84452
Maillon 11 Get 275 0.76 84240
Maillon 11 RemoveTete 275 0.31 84152
Maillon 11 RemoveMiddle 275 0.45 84416
Tableau 12 Add 300 0.12 78176
Tableau 12 Get 300 0.12 70008
Tableau 12 RemoveTete 300 3.73 70056
Tableau 12 RemoveMiddle 300 1.45 70340
Array 12 Add 300 0.10 59352
Array 12 Get 300 0.10 59176
Array 12 RemoveTete 300 0.09 59160
Array 12 RemoveMiddle 300 0.12 59140
Linked 12 Add 300 0.37 94352
Linked 12 Get 300 1.15 94716
Linked 12 RemoveTete 300 0.67 94432
Linked 12 RemoveMiddle 300 1.39 94624
Maillon 12 Add 300 0.43 84084
Maillon 12 Get 300 0.82 84144
Maillon 12 RemoveTete 300 0.68 84128
Maillon 12 RemoveMiddle 300 0.43 84128
Tableau 13 Add 325 0.20 78152
Tableau 13 Get 325 0.14 70000
Tableau 13 RemoveTete 325 4.09 70180
Tableau 13 RemoveMiddle 325 1.53 70396
Array 13 Add 325 0.14 59148
Array 13 Get 325 0.18 59156
Array 13 RemoveTete 325 0.10 59128
Array 13 RemoveMiddle 325 0.12 59156
Linked 13 Add 325 0.45 94252
Linked 13 Get 325 0.90 94456
Linked 13 RemoveTete 325 0.42 94224
Linked 13 RemoveMiddle 325 1.34 94516
Maillon 13 Add 325 0.43 84068
Maillon 13 Get 325 0.84 84464
Maillon 13 RemoveTete 325 0.50 84308
Maillon 13 RemoveMiddle 325 0.60 84216
Tableau 14 Add 350 0.17 78184
Tableau 14 Get 350 0.14 70032
Tableau 14 RemoveTete 350 4.50 70148
Tableau 14 RemoveMiddle 350 1.65 70376
Array 14 Add 350 0.09 59124
Array 14 Get 350 0.06 59180
Array 14 RemoveTete 350 0.10 59144
Array 14 RemoveMiddle 350 0.10 59144
Linked 14 Add 350 0.37 94352
Linked 14 Get 350 0.92 94440
Linked 14 RemoveTete 350 0.31 94296
Linked 14 RemoveMiddle 350 1.46 94468
Maillon 14 Add 350 0.54 84432
Maillon 14 Get 350 1.04 84492
Maillon 14 RemoveTete 350 0.71 84476
Maillon 14 RemoveMiddle 350 0.54 84320
Tableau 15 Add 375 0.26 78164
Tableau 15 Get 375 0.12 70020
Tableau 15 RemoveTete 375 5.07 70128
Tableau 15 RemoveMiddle 375 1.78 70412
Array 15 Add 375 0.06 59152
Array 15 Get 375 0.07 59140
Array 15 RemoveTete 375 0.14 59144
Array 15 RemoveMiddle 375 0.10 59144
Linked 15 Add 375 0.43 94236
Linked 15 Get 375 0.90 94340
Linked 15 RemoveTete 375 0.50 94332
Linked 15 RemoveMiddle 375 1.25 94448
Maillon 15 Add 375 0.53 84236
Maillon 15 Get 375 0.76 84328
Maillon 15 RemoveTete 375 0.43 84276
Maillon 15 RemoveMiddle 375 0.54 84448
Tableau 16 Add 400 0.21 78160
Tableau 16 Get 400 0.18 70044
Tableau 16 RemoveTete 400 5.14 70368
Tableau 16 RemoveMiddle 400 1.81 70368
Array 16 Add 400 0.12 59120
Array 16 Get 400 0.09 59136
Array 16 RemoveTete 400 0.06 59136
Array 16 RemoveMiddle 400 0.18 59180
Linked 16 Add 400 0.50 94320
Linked 16 Get 400 0.85 94416
Linked 16 RemoveTete 400 0.56 94388
Linked 16 RemoveMiddle 400 1.21 94424
Maillon 16 Add 400 0.43 84056
Maillon 16 Get 400 0.81 84400
Maillon 16 RemoveTete 400 0.48 84216
Maillon 16 RemoveMiddle 400 0.57 84428
Tableau 17 Add 425 0.18 78184
Tableau 17 Get 425 0.14 70044
Tableau 17 RemoveTete 425 5.37 70164
Tableau 17 RemoveMiddle 425 1.84 70376
Array 17 Add 425 0.10 59144
Array 17 Get 425 0.07 59148
Array 17 RemoveTete 425 0.20 59140
Array 17 RemoveMiddle 425 0.10 59148
Linked 17 Add 425 0.53 94268
Linked 17 Get 425 0.93 94404
Linked 17 RemoveTete 425 0.54 94276
Linked 17 RemoveMiddle 425 1.00 94468
Maillon 17 Add 425 0.53 84300
Maillon 17 Get 425 0.67 84420
Maillon 17 RemoveTete 425 0.54 84360
Maillon 17 RemoveMiddle 425 0.40 84560
Tableau 18 Add 450 0.07 78160
Tableau 18 Get 450 0.15 70000
Tableau 18 RemoveTete 450 5.39 70180
Tableau 18 RemoveMiddle 450 1.95 70392
Array 18 Add 450 0.07 59140
Array 18 Get 450 0.06 59156
Array 18 RemoveTete 450 0.07 59144
Array 18 RemoveMiddle 450 0.10 59176
Linked 18 Add 450 0.37 94244
Linked 18 Get 450 0.93 94400
Linked 18 RemoveTete 450 0.37 94216
Linked 18 RemoveMiddle 450 1.21 94624
Maillon 18 Add 450 0.59 84080
Maillon 18 Get 450 1.06 84524
Maillon 18 RemoveTete 450 0.59 83964
Maillon 18 RemoveMiddle 450 0.46 84428
Tableau 19 Add 475 0.21 78028
Tableau 19 Get 475 0.10 70032
Tableau 19 RemoveTete 475 5.67 70196
Tableau 19 RemoveMiddle 475 2.10 70392
Array 19 Add 475 0.07 59132
Array 19 Get 475 0.23 59128
Array 19 RemoveTete 475 0.09 59144
Array 19 RemoveMiddle 475 0.14 59140
Linked 19 Add 475 0.45 94308
Linked 19 Get 475 1.07 94468
Linked 19 RemoveTete 475 0.48 94244
Linked 19 RemoveMiddle 475 1.28 94420
Maillon 19 Add 475 0.46 84252
Maillon 19 Get 475 0.92 84468
Maillon 19 RemoveTete 475 0.64 84236
Maillon 19 RemoveMiddle 475 0.48 84336
Tableau 20 Add 500 0.18 78176
Tableau 20 Get 500 0.20 70040
Tableau 20 RemoveTete 500 6.17 70160
Tableau 20 RemoveMiddle 500 2.25 70428
Array 20 Add 500 0.06 59216
Array 20 Get 500 0.12 59144
Array 20 RemoveTete 500 0.06 59140
Array 20 RemoveMiddle 500 0.10 59152
Linked 20 Add 500 0.45 94220
Linked 20 Get 500 1.04 94432
Linked 20 RemoveTete 500 0.56 94228
Linked 20 RemoveMiddle 500 1.43 94400
Maillon 20 Add 500 0.46 84104
Maillon 20 Get 500 0.93 84220
Maillon 20 RemoveTete 500 0.48 84136
Maillon 20 RemoveMiddle 500 0.60 84124
Tableau 21 Add 525 0.14 77860
Tableau 21 Get 525 0.10 70012
Tableau 21 RemoveTete 525 6.34 70116
Tableau 21 RemoveMiddle 525 2.32 70400
Array 21 Add 525 0.17 59152
Array 21 Get 525 0.14 59144
Array 21 RemoveTete 525 0.03 59168
Array 21 RemoveMiddle 525 0.07 59140
Linked 21 Add 525 0.32 94216
Linked 21 Get 525 1.28 94416
Linked 21 RemoveTete 525 0.54 94264
Linked 21 RemoveMiddle 525 1.53 94432
Maillon 21 Add 525 0.71 84260
Maillon 21 Get 525 0.92 84332
Maillon 21 RemoveTete 525 0.50 84060
Maillon 21 RemoveMiddle 525 0.73 84160
Tableau 22 Add 550 0.14 78152
Tableau 22 Get 550 0.12 70016
Tableau 22 RemoveTete 550 6.45 70192
Tableau 22 RemoveMiddle 550 2.45 70400
Array 22 Add 550 0.10 59272
Array 22 Get 550 0.10 59144
Array 22 RemoveTete 550 0.07 59164
Array 22 RemoveMiddle 550 0.17 59152
Linked 22 Add 550 0.50 94192
Linked 22 Get 550 1.26 94408
Linked 22 RemoveTete 550 0.48 94292
Linked 22 RemoveMiddle 550 1.45 94428
Maillon 22 Add 550 0.53 84032
Maillon 22 Get 550 0.96 84636
Maillon 22 RemoveTete 550 0.65 84312
Maillon 22 RemoveMiddle 550 0.42 84032
Tableau 23 Add 575 0.15 77892
Tableau 23 Get 575 0.12 70000
Tableau 23 RemoveTete 575 6.70 70144
Tableau 23 RemoveMiddle 575 2.56 70352
Array 23 Add 575 0.10 59160
Array 23 Get 575 0.07 59176
Array 23 RemoveTete 575 0.04 59160
Array 23 RemoveMiddle 575 0.10 59160
Linked 23 Add 575 0.28 94224
Linked 23 Get 575 1.23 94416
Linked 23 RemoveTete 575 0.54 94216
Linked 23 RemoveMiddle 575 1.54 94436
Maillon 23 Add 575 0.53 83992
Maillon 23 Get 575 1.28 84384
Maillon 23 RemoveTete 575 0.43 84188
Maillon 23 RemoveMiddle 575 0.64 84248
Tableau 24 Add 600 0.10 77872
Tableau 24 Get 600 0.12 70036
Tableau 24 RemoveTete 600 7.12 70200
Tableau 24 RemoveMiddle 600 2.62 70340
Array 24 Add 600 0.06 59132
Array 24 Get 600 0.06 59176
Array 24 RemoveTete 600 0.12 59152
Array 24 RemoveMiddle 600 0.23 59172
Linked 24 Add 600 0.45 94440
Linked 24 Get 600 1.39 94588
Linked 24 RemoveTete 600 0.50 94268
Linked 24 RemoveMiddle 600 1.57 94428
Maillon 24 Add 600 0.46 84152
Maillon 24 Get 600 1.07 84636
Maillon 24 RemoveTete 600 0.46 84244
Maillon 24 RemoveMiddle 600 0.56 83964
Tableau 25 Add 625 0.18 78160
Tableau 25 Get 625 0.20 70040
Tableau 25 RemoveTete 625 7.34 70064
Tableau 25 RemoveMiddle 625 2.73 70380
Array 25 Add 625 0.09 59140
Array 25 Get 625 0.07 59152
Array 25 RemoveTete 625 0.07 59148
Array 25 RemoveMiddle 625 0.20 59160
Linked 25 Add 625 0.34 94296
Linked 25 Get 625 1.31 94412
Linked 25 RemoveTete 625 0.45 94304
Linked 25 RemoveMiddle 625 1.67 94412
Maillon 25 Add 625 0.53 84052
Maillon 25 Get 625 1.21 84296
Maillon 25 RemoveTete 625 0.56 84120
Maillon 25 RemoveMiddle 625 0.65 84240
Tableau 26 Add 650 0.12 78156
Tableau 26 Get 650 0.09 70036
Tableau 26 RemoveTete 650 7.65 70184
Tableau 26 RemoveMiddle 650 2.87 70396
Array 26 Add 650 0.09 59132
Array 26 Get 650 0.10 59164
Array 26 RemoveTete 650 0.06 59132
Array 26 RemoveMiddle 650 0.14 59124
Linked 26 Add 650 0.42 94296
Linked 26 Get 650 1.50 94600
Linked 26 RemoveTete 650 0.50 94248
Linked 26 RemoveMiddle 650 1.90 94656
Maillon 26 Add 650 0.56 84220
Maillon 26 Get 650 1.25 84268
Maillon 26 RemoveTete 650 0.48 84256
Maillon 26 RemoveMiddle 650 0.46 84276
Tableau 27 Add 675 0.17 78140
Tableau 27 Get 675 0.14 70052
Tableau 27 RemoveTete 675 7.75 70180
Tableau 27 RemoveMiddle 675 3.01 70364
Array 27 Add 675 0.09 59136
Array 27 Get 675 0.14 59156
Array 27 RemoveTete 675 0.10 59176
Array 27 RemoveMiddle 675 0.14 59156
Linked 27 Add 675 0.32 94256
Linked 27 Get 675 1.40 94424
Linked 27 RemoveTete 675 0.50 94240
Linked 27 RemoveMiddle 675 1.64 94432
Maillon 27 Add 675 0.42 84616
Maillon 27 Get 675 1.07 84272
Maillon 27 RemoveTete 675 0.51 83988
Maillon 27 RemoveMiddle 675 0.60 84004
Tableau 28 Add 700 0.20 78076
Tableau 28 Get 700 0.09 70036
Tableau 28 RemoveTete 700 8.20 70172
Tableau 28 RemoveMiddle 700 3.06 70388
Array 28 Add 700 0.07 59144
Array 28 Get 700 0.12 59148
Array 28 RemoveTete 700 0.04 59152
Array 28 RemoveMiddle 700 0.14 59148
Linked 28 Add 700 0.39 94320
Linked 28 Get 700 1.28 94408
Linked 28 RemoveTete 700 0.45 94240
Linked 28 RemoveMiddle 700 1.71 94408
Maillon 28 Add 700 0.59 83780
Maillon 28 Get 700 1.12 84524
Maillon 28 RemoveTete 700 0.43 84424
Maillon 28 RemoveMiddle 700 0.79 84524
Tableau 29 Add 725 0.20 78156
Tableau 29 Get 725 0.14 70028
Tableau 29 RemoveTete 725 8.87 70172
Tableau 29 RemoveMiddle 725 3.40 70392
Array 29 Add 725 0.07 59132
Array 29 Get 725 0.12 59156
Array 29 RemoveTete 725 0.06 59168
Array 29 RemoveMiddle 725 0.17 59148
Linked 29 Add 725 0.39 94156
Linked 29 Get 725 1.96 94460
Linked 29 RemoveTete 725 0.50 94276
Linked 29 RemoveMiddle 725 2.01 94608
Maillon 29 Add 725 0.46 84360
Maillon 29 Get 725 1.39 84320
Maillon 29 RemoveTete 725 0.65 84160
Maillon 29 RemoveMiddle 725 0.34 84268
Tableau 30 Add 750 0.23 78176
Tableau 30 Get 750 0.12 70240
Tableau 30 RemoveTete 750 9.81 70120
Tableau 30 RemoveMiddle 750 3.34 70380
Array 30 Add 750 0.14 59136
Array 30 Get 750 0.06 59184
Array 30 RemoveTete 750 0.10 59148
Array 30 RemoveMiddle 750 0.14 59168
Linked 30 Add 750 0.34 94284
Linked 30 Get 750 1.48 94412
Linked 30 RemoveTete 750 0.31 94284
Linked 30 RemoveMiddle 750 1.82 94436
Maillon 30 Add 750 0.45 84308
Maillon 30 Get 750 1.12 84372
Maillon 30 RemoveTete 750 0.35 84376
Maillon 30 RemoveMiddle 750 0.46 84296
Tableau 31 Add 775 0.18 78172
Tableau 31 Get 775 0.10 70020
Tableau 31 RemoveTete 775 8.98 70136
Tableau 31 RemoveMiddle 775 3.35 70408
Array 31 Add 775 0.18 59140
Array 31 Get 775 0.10 59124
Array 31 RemoveTete 775 0.12 59168
Array 31 RemoveMiddle 775 0.17 59144
Linked 31 Add 775 0.70 94472
Linked 31 Get 775 1.84 94420
Linked 31 RemoveTete 775 0.48 94432
Linked 31 RemoveMiddle 775 3.06 93532
Maillon 31 Add 775 0.43 84316
Maillon 31 Get 775 1.43 83892
Maillon 31 RemoveTete 775 0.57 84048
Maillon 31 RemoveMiddle 775 0.57 84352
Tableau 32 Add 800 0.17 77876
Tableau 32 Get 800 0.09 70044
Tableau 32 RemoveTete 800 10.43 70124
Tableau 32 RemoveMiddle 800 3.50 70324
Array 32 Add 800 0.04 59144
Array 32 Get 800 0.07 59156
Array 32 RemoveTete 800 0.07 59148
Array 32 RemoveMiddle 800 0.18 59148
Linked 32 Add 800 0.23 94232
Linked 32 Get 800 1.64 94452
Linked 32 RemoveTete 800 0.32 94444
Linked 32 RemoveMiddle 800 2.14 94368
Maillon 32 Add 800 0.65 84304
Maillon 32 Get 800 1.20 84252
Maillon 32 RemoveTete 800 0.40 84412
Maillon 32 RemoveMiddle 800 0.62 83852
Tableau 33 Add 825 0.25 78180
Tableau 33 Get 825 0.12 70236
Tableau 33 RemoveTete 825 10.00 70116
Tableau 33 RemoveMiddle 825 3.73 70380
Array 33 Add 825 0.10 59280
Array 33 Get 825 0.09 59276
Array 33 RemoveTete 825 0.10 59228
Array 33 RemoveMiddle 825 0.17 59144
Linked 33 Add 825 0.42 94472
Linked 33 Get 825 1.62 94476
Linked 33 RemoveTete 825 0.62 94524
Linked 33 RemoveMiddle 825 2.32 94428
Maillon 33 Add 825 0.39 84036
Maillon 33 Get 825 1.56 84656
Maillon 33 RemoveTete 825 0.64 84000
Maillon 33 RemoveMiddle 825 0.48 84184
Tableau 34 Add 850 0.15 78176
Tableau 34 Get 850 0.14 70048
Tableau 34 RemoveTete 850 11.15 70140
Tableau 34 RemoveMiddle 850 3.73 70400
Array 34 Add 850 0.09 59132
Array 34 Get 850 0.10 59172
Array 34 RemoveTete 850 0.10 59152
Array 34 RemoveMiddle 850 0.12 59180
Linked 34 Add 850 0.42 94216
Linked 34 Get 850 1.59 94472
Linked 34 RemoveTete 850 0.45 94244
Linked 34 RemoveMiddle 850 2.03 94408
Maillon 34 Add 850 0.46 84252
Maillon 34 Get 850 1.39 84144
Maillon 34 RemoveTete 850 0.53 84280
Maillon 34 RemoveMiddle 850 0.46 84364
Tableau 35 Add 875 0.21 78176
Tableau 35 Get 875 0.12 70044
Tableau 35 RemoveTete 875 10.48 70168
Tableau 35 RemoveMiddle 875 3.98 70376
Array 35 Add 875 0.12 59136
Array 35 Get 875 0.10 59180
Array 35 RemoveTete 875 0.15 59152
Array 35 RemoveMiddle 875 0.12 59164
Linked 35 Add 875 0.48 94228
Linked 35 Get 875 1.60 94408
Linked 35 RemoveTete 875 0.59 94332
Linked 35 RemoveMiddle 875 2.25 94488
Maillon 35 Add 875 0.48 84280
Maillon 35 Get 875 1.31 84384
Maillon 35 RemoveTete 875 0.48 84280
Maillon 35 RemoveMiddle 875 0.76 84260
Tableau 36 Add 900 0.18 77896
Tableau 36 Get 900 0.14 70044
Tableau 36 RemoveTete 900 11.15 70192
Tableau 36 RemoveMiddle 900 4.03 70436
Array 36 Add 900 0.07 59160
Array 36 Get 900 0.15 59176
Array 36 RemoveTete 900 0.10 59168
Array 36 RemoveMiddle 900 0.15 59140
Linked 36 Add 900 0.48 94296
Linked 36 Get 900 2.09 94344
Linked 36 RemoveTete 900 0.53 94484
Linked 36 RemoveMiddle 900 3.20 93428
Maillon 36 Add 900 0.43 84160
Maillon 36 Get 900 1.40 84408
Maillon 36 RemoveTete 900 0.64 84276
Maillon 36 RemoveMiddle 900 0.50 84364
Tableau 37 Add 925 0.09 78184
Tableau 37 Get 925 0.17 70044
Tableau 37 RemoveTete 925 12.79 70132
Tableau 37 RemoveMiddle 925 4.26 70416
Array 37 Add 925 0.10 59128
Array 37 Get 925 0.09 59148
Array 37 RemoveTete 925 0.09 59164
Array 37 RemoveMiddle 925 0.14 59176
Linked 37 Add 925 0.40 94236
Linked 37 Get 925 1.81 94408
Linked 37 RemoveTete 925 0.32 94352
Linked 37 RemoveMiddle 925 2.28 94600
Maillon 37 Add 925 0.68 83920
Maillon 37 Get 925 1.51 84292
Maillon 37 RemoveTete 925 0.50 84312
Maillon 37 RemoveMiddle 925 0.43 84144
Tableau 38 Add 950 0.17 78156
Tableau 38 Get 950 0.23 70040
Tableau 38 RemoveTete 950 12.28 70156
Tableau 38 RemoveMiddle 950 4.25 70384
Array 38 Add 950 0.04 59136
Array 38 Get 950 0.14 59156
Array 38 RemoveTete 950 0.14 59156
Array 38 RemoveMiddle 950 0.23 59164
Linked 38 Add 950 0.43 94156
Linked 38 Get 950 1.70 94428
Linked 38 RemoveTete 950 0.34 94272
Linked 38 RemoveMiddle 950 2.15 94460
Maillon 38 Add 950 0.40 84444
Maillon 38 Get 950 1.40 84412
Maillon 38 RemoveTete 950 0.45 84392
Maillon 38 RemoveMiddle 950 0.54 84108
Tableau 39 Add 975 0.14 78192
Tableau 39 Get 975 0.17 70016
Tableau 39 RemoveTete 975 12.48 70160
Tableau 39 RemoveMiddle 975 4.34 70380
Array 39 Add 975 0.06 59164
Array 39 Get 975 0.15 59160
Array 39 RemoveTete 975 0.04 59148
Array 39 RemoveMiddle 975 0.15 59136
Linked 39 Add 975 0.42 94248
Linked 39 Get 975 1.92 94528
Linked 39 RemoveTete 975 0.43 94292
Linked 39 RemoveMiddle 975 2.56 94456
Maillon 39 Add 975 0.60 84184
Maillon 39 Get 975 1.50 84400
Maillon 39 RemoveTete 975 0.54 84028
Maillon 39 RemoveMiddle 975 0.43 84276
Tableau 40 Add 1000 0.20 77876
Tableau 40 Get 1000 0.14 70008
Tableau 40 RemoveTete 1000 12.95 70184
Tableau 40 RemoveMiddle 1000 4.51 70380
Array 40 Add 1000 0.09 59152
Array 40 Get 1000 0.12 59176
Array 40 RemoveTete 1000 0.15 59164
Array 40 RemoveMiddle 1000 0.18 59152
Linked 40 Add 1000 0.39 94368
Linked 40 Get 1000 2.12 94452
Linked 40 RemoveTete 1000 0.40 94268
Linked 40 RemoveMiddle 1000 2.85 94472
Maillon 40 Add 1000 0.54 83768
Maillon 40 Get 1000 1.56 84368
Maillon 40 RemoveTete 1000 0.89 84644
Maillon 40 RemoveMiddle 1000 0.62 84236
Tableau 41 Add 1025 0.20 78180
Tableau 41 Get 1025 0.10 70016
Tableau 41 RemoveTete 1025 14.75 70220
Tableau 41 RemoveMiddle 1025 4.71 70372
Array 41 Add 1025 0.14 59152
Array 41 Get 1025 0.12 59168
Array 41 RemoveTete 1025 0.07 59164
Array 41 RemoveMiddle 1025 0.20 59316
Linked 41 Add 1025 0.59 93352
Linked 41 Get 1025 2.40 93524
Linked 41 RemoveTete 1025 0.39 94288
Linked 41 RemoveMiddle 1025 2.40 94456
Maillon 41 Add 1025 0.56 84240
Maillon 41 Get 1025 1.51 84392
Maillon 41 RemoveTete 1025 0.65 84268
Maillon 41 RemoveMiddle 1025 0.65 84320
Tableau 42 Add 1050 0.21 78160
Tableau 42 Get 1050 0.09 70008
Tableau 42 RemoveTete 1050 13.31 70224
Tableau 42 RemoveMiddle 1050 4.57 70360
Array 42 Add 1050 0.06 59300
Array 42 Get 1050 0.12 59140
Array 42 RemoveTete 1050 0.15 59152
Array 42 RemoveMiddle 1050 0.18 59148
Linked 42 Add 1050 0.42 94240
Linked 42 Get 1050 2.25 94436
Linked 42 RemoveTete 1050 0.60 94364
Linked 42 RemoveMiddle 1050 3.51 93500
Maillon 42 Add 1050 0.73 84020
Maillon 42 Get 1050 1.87 84264
Maillon 42 RemoveTete 1050 0.70 84312
Maillon 42 RemoveMiddle 1050 0.59 84376
Tableau 43 Add 1075 0.17 78184
Tableau 43 Get 1075 0.12 70028
Tableau 43 RemoveTete 1075 14.23 70172
Tableau 43 RemoveMiddle 1075 4.76 70412
Array 43 Add 1075 0.06 59256
Array 43 Get 1075 0.14 59148
Array 43 RemoveTete 1075 0.06 59144
Array 43 RemoveMiddle 1075 0.29 59152
Linked 43 Add 1075 0.37 94248
Linked 43 Get 1075 2.09 94460
Linked 43 RemoveTete 1075 0.67 94408
Linked 43 RemoveMiddle 1075 3.29 94472
Maillon 43 Add 1075 0.48 84572
Maillon 43 Get 1075 1.32 84384
Maillon 43 RemoveTete 1075 0.54 84224
Maillon 43 RemoveMiddle 1075 0.76 84420
Tableau 44 Add 1100 0.14 78172
Tableau 44 Get 1100 0.15 70032
Tableau 44 RemoveTete 1100 15.00 70212
Tableau 44 RemoveMiddle 1100 4.98 70408
Array 44 Add 1100 0.07 59236
Array 44 Get 1100 0.12 59160
Array 44 RemoveTete 1100 0.03 59160
Array 44 RemoveMiddle 1100 0.26 59164
Linked 44 Add 1100 0.56 94244
Linked 44 Get 1100 2.15 94452
Linked 44 RemoveTete 1100 0.43 94268
Linked 44 RemoveMiddle 1100 3.29 94428
Maillon 44 Add 1100 0.57 84216
Maillon 44 Get 1100 1.53 84392
Maillon 44 RemoveTete 1100 0.53 84460
Maillon 44 RemoveMiddle 1100 0.59 84344
Tableau 45 Add 1125 0.21 78172
Tableau 45 Get 1125 0.10 70020
Tableau 45 RemoveTete 1125 14.20 70188
Tableau 45 RemoveMiddle 1125 5.78 70276
Array 45 Add 1125 0.07 59152
Array 45 Get 1125 0.21 59076
Array 45 RemoveTete 1125 0.12 59160
Array 45 RemoveMiddle 1125 0.20 59156
Linked 45 Add 1125 0.64 94364
Linked 45 Get 1125 2.17 94364
Linked 45 RemoveTete 1125 0.37 94292
Linked 45 RemoveMiddle 1125 3.31 94352
Maillon 45 Add 1125 0.60 84124
Maillon 45 Get 1125 1.73 84324
Maillon 45 RemoveTete 1125 0.50 84512
Maillon 45 RemoveMiddle 1125 0.50 84340
Tableau 46 Add 1150 0.15 78160
Tableau 46 Get 1150 0.14 70028
Tableau 46 RemoveTete 1150 15.04 70048
Tableau 46 RemoveMiddle 1150 5.62 70272
Array 46 Add 1150 0.12 59272
Array 46 Get 1150 0.07 59160
Array 46 RemoveTete 1150 0.20 59252
Array 46 RemoveMiddle 1150 0.17 59156
Linked 46 Add 1150 0.46 94252
Linked 46 Get 1150 2.09 94420
Linked 46 RemoveTete 1150 0.59 94300
Linked 46 RemoveMiddle 1150 3.35 94428
Maillon 46 Add 1150 0.57 84324
Maillon 46 Get 1150 1.79 84108
Maillon 46 RemoveTete 1150 0.56 84372
Maillon 46 RemoveMiddle 1150 0.54 84576
Tableau 47 Add 1175 0.17 77880
Tableau 47 Get 1175 0.14 70032
Tableau 47 RemoveTete 1175 13.92 70168
Tableau 47 RemoveMiddle 1175 5.04 70360
Array 47 Add 1175 0.06 59296
Array 47 Get 1175 0.06 59152
Array 47 RemoveTete 1175 0.10 59148
Array 47 RemoveMiddle 1175 0.14 59148
Linked 47 Add 1175 0.43 94380
Linked 47 Get 1175 2.21 94496
Linked 47 RemoveTete 1175 0.51 94284
Linked 47 RemoveMiddle 1175 2.84 94460
Maillon 47 Add 1175 0.45 84252
Maillon 47 Get 1175 1.79 84456
Maillon 47 RemoveTete 1175 0.35 84108
Maillon 47 RemoveMiddle 1175 0.65 84336
Tableau 48 Add 1200 0.15 78160
Tableau 48 Get 1200 0.18 70056
Tableau 48 RemoveTete 1200 14.34 70176
Tableau 48 RemoveMiddle 1200 5.29 70248
Array 48 Add 1200 0.10 59136
Array 48 Get 1200 0.09 59148
Array 48 RemoveTete 1200 0.14 59160
Array 48 RemoveMiddle 1200 0.10 59164
Linked 48 Add 1200 0.40 94304
Linked 48 Get 1200 2.14 94480
Linked 48 RemoveTete 1200 0.32 94248
Linked 48 RemoveMiddle 1200 2.85 94456
Maillon 48 Add 1200 0.45 83928
Maillon 48 Get 1200 1.79 84408
Maillon 48 RemoveTete 1200 0.46 84572
Maillon 48 RemoveMiddle 1200 0.70 83992
Tableau 49 Add 1225 0.10 78176
Tableau 49 Get 1225 0.10 70044
Tableau 49 RemoveTete 1225 15.28 70184
Tableau 49 RemoveMiddle 1225 5.31 70296
Array 49 Add 1225 0.09 59140
Array 49 Get 1225 0.23 59160
Array 49 RemoveTete 1225 0.10 59144
Array 49 RemoveMiddle 1225 0.12 59148
Linked 49 Add 1225 0.48 94148
Linked 49 Get 1225 1.98 94444
Linked 49 RemoveTete 1225 0.54 94264
Linked 49 RemoveMiddle 1225 2.57 94348
Maillon 49 Add 1225 0.54 83944
Maillon 49 Get 1225 1.75 84244
Maillon 49 RemoveTete 1225 0.57 84120
Maillon 49 RemoveMiddle 1225 0.60 84380
Tableau 50 Add 1250 0.14 78148
Tableau 50 Get 1250 0.14 69948
Tableau 50 RemoveTete 1250 14.56 70148
Tableau 50 RemoveMiddle 1250 5.70 70292
Array 50 Add 1250 0.07 59240
Array 50 Get 1250 0.07 59152
Array 50 RemoveTete 1250 0.15 59164
Array 50 RemoveMiddle 1250 0.20 59152
Linked 50 Add 1250 0.59 94336
Linked 50 Get 1250 2.07 94428
Linked 50 RemoveTete 1250 0.51 94220
Linked 50 RemoveMiddle 1250 2.75 94444
Maillon 50 Add 1250 0.40 84088
Maillon 50 Get 1250 1.62 84252
Maillon 50 RemoveTete 1250 0.48 84088
Maillon 50 RemoveMiddle 1250 0.43 84276
#!/usr/bin/env bash
NTEST=50
TAILLE=1000000
echo -e "Structure\tTest\tOperation\tnbOperation\tCPU\tMem"
for i in `seq $NTEST`
do
nbOperation=`expr $i \* 10`;
for type in "Tableau" "Array" "Linked" "Maillon"
do
for operation in "AddTete" "AddQueue" "AddRandom" "Get" "RemoveTete" "RemoveMiddle" "RemoveQueue" "RemoveRandom"
do
res=`(/usr/bin/time -f "%U\t%M" java -jar Main.jar $type $TAILLE $operation $nbOperation > /dev/null) 2>&1`
echo -e "$type\t$i\t$operation\t$nbOperation\t$res"
done
done
done
tpsExecutionCpu.PNG

102 KiB

tpsExecutionzoom.PNG

140 KiB