modif sh + modif perf etc....

.idea/workspace.xml

@@ -8,12 +8,18 @@
   <component name="ChangeListManager">
     <list default="true" id="44b224dc-d0c9-416b-af36-18003a2d35c1" name="Default Changelist" comment="">
       <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/out/production/P4a/main/Main.class" beforeDir="false" />
-      <change beforePath="$PROJECT_DIR$/out/production/P4a/main/StructAL.class" beforeDir="false" />
-      <change beforePath="$PROJECT_DIR$/out/production/P4a/main/StructHM.class" beforeDir="false" />
-      <change beforePath="$PROJECT_DIR$/out/production/P4a/main/StructV.class" beforeDir="false" />
-      <change beforePath="$PROJECT_DIR$/out/production/P4a/main/Structure.class" beforeDir="false" />
+      <change beforePath="$PROJECT_DIR$/acceder_arraylist.png" beforeDir="false" afterPath="$PROJECT_DIR$/acceder_arraylist.png" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/acceder_hashmap.png" beforeDir="false" afterPath="$PROJECT_DIR$/acceder_hashmap.png" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/acceder_vector.png" beforeDir="false" afterPath="$PROJECT_DIR$/acceder_vector.png" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/perf.dat" beforeDir="false" afterPath="$PROJECT_DIR$/perf.dat" afterDir="false" />
       <change beforePath="$PROJECT_DIR$/plot.r" beforeDir="false" afterPath="$PROJECT_DIR$/plot.r" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/remplir_arraylist.png" beforeDir="false" afterPath="$PROJECT_DIR$/remplir_arraylist.png" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/remplir_hashmap.png" beforeDir="false" afterPath="$PROJECT_DIR$/remplir_hashmap.png" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/remplir_vector.png" beforeDir="false" afterPath="$PROJECT_DIR$/remplir_vector.png" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/run.sh" beforeDir="false" afterPath="$PROJECT_DIR$/run.sh" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/supprimer_arraylist.png" beforeDir="false" afterPath="$PROJECT_DIR$/supprimer_arraylist.png" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/supprimer_hashmap.png" beforeDir="false" afterPath="$PROJECT_DIR$/supprimer_hashmap.png" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/supprimer_vector.png" beforeDir="false" afterPath="$PROJECT_DIR$/supprimer_vector.png" afterDir="false" />
     </list>
     <ignored path="$PROJECT_DIR$/out/" />
     <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
@@ -54,7 +60,7 @@
         <entry file="file://$PROJECT_DIR$/src/main/StructHM.java">
           <provider selected="true" editor-type-id="text-editor">
             <state relative-caret-position="420">
-              <caret line="30" column="5" lean-forward="true" selection-start-line="30" selection-start-column="5" selection-end-line="30" selection-end-column="5" />
+              <caret line="30" column="5" selection-start-line="30" selection-start-column="5" selection-end-line="30" selection-end-column="5" />
               <folding>
                 <element signature="imports" expanded="true" />
                 <element signature="e#622#623#0" expanded="true" />
@@ -67,8 +73,8 @@
       <file pinned="false" current-in-tab="true">
         <entry file="file://$PROJECT_DIR$/plot.r">
           <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="240">
-              <caret line="16" lean-forward="true" selection-start-line="16" selection-end-line="16" />
+            <state relative-caret-position="330">
+              <caret line="22" lean-forward="true" selection-start-line="22" selection-end-line="22" />
             </state>
           </provider>
         </entry>
@@ -76,8 +82,8 @@
       <file pinned="false" current-in-tab="false">
         <entry file="file://$PROJECT_DIR$/perf.dat">
           <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="605">
-              <caret line="593" column="32" lean-forward="true" selection-start-line="593" selection-start-column="32" selection-end-line="593" selection-end-column="32" />
+            <state relative-caret-position="7680">
+              <caret line="512" column="42" selection-start-line="512" selection-start-column="42" selection-end-line="512" selection-end-column="42" />
             </state>
           </provider>
         </entry>
@@ -113,8 +119,8 @@
       <file pinned="false" current-in-tab="false">
         <entry file="file://$PROJECT_DIR$/run.sh">
           <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="195">
-              <caret line="13" column="16" selection-start-line="13" selection-start-column="16" selection-end-line="13" selection-end-column="16" />
+            <state relative-caret-position="75">
+              <caret line="5" column="28" selection-start-line="5" selection-start-column="28" selection-end-line="5" selection-end-column="28" />
             </state>
           </provider>
         </entry>
@@ -278,12 +284,12 @@
       <workItem from="1583325708759" duration="3231000" />
       <workItem from="1583329126386" duration="2501000" />
       <workItem from="1583920108225" duration="12000" />
-      <workItem from="1583930710522" duration="3169000" />
+      <workItem from="1583930710522" duration="5250000" />
     </task>
     <servers />
   </component>
   <component name="TimeTrackingManager">
-    <option name="totallyTimeSpent" value="22028000" />
+    <option name="totallyTimeSpent" value="24109000" />
   </component>
   <component name="ToolWindowManager">
     <frame x="-3" y="0" width="1926" height="1056" extended-state="6" />
@@ -359,7 +365,7 @@
     <entry file="file://$PROJECT_DIR$/src/main/StructHM.java">
       <provider selected="true" editor-type-id="text-editor">
         <state relative-caret-position="420">
-          <caret line="30" column="5" lean-forward="true" selection-start-line="30" selection-start-column="5" selection-end-line="30" selection-end-column="5" />
+          <caret line="30" column="5" selection-start-line="30" selection-start-column="5" selection-end-line="30" selection-end-column="5" />
           <folding>
             <element signature="imports" expanded="true" />
             <element signature="e#622#623#0" expanded="true" />
@@ -375,24 +381,24 @@
         </state>
       </provider>
     </entry>
-    <entry file="file://$PROJECT_DIR$/perf.dat">
+    <entry file="file://$PROJECT_DIR$/run.sh">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="605">
-          <caret line="593" column="32" lean-forward="true" selection-start-line="593" selection-start-column="32" selection-end-line="593" selection-end-column="32" />
+        <state relative-caret-position="75">
+          <caret line="5" column="28" selection-start-line="5" selection-start-column="28" selection-end-line="5" selection-end-column="28" />
         </state>
       </provider>
     </entry>
-    <entry file="file://$PROJECT_DIR$/run.sh">
+    <entry file="file://$PROJECT_DIR$/perf.dat">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="195">
-          <caret line="13" column="16" selection-start-line="13" selection-start-column="16" selection-end-line="13" selection-end-column="16" />
+        <state relative-caret-position="7680">
+          <caret line="512" column="42" selection-start-line="512" selection-start-column="42" selection-end-line="512" selection-end-column="42" />
         </state>
       </provider>
     </entry>
     <entry file="file://$PROJECT_DIR$/plot.r">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="240">
-          <caret line="16" lean-forward="true" selection-start-line="16" selection-end-line="16" />
+        <state relative-caret-position="330">
+          <caret line="22" lean-forward="true" selection-start-line="22" selection-end-line="22" />
         </state>
       </provider>
     </entry>

perf.dat

@@ -1,676 +1,676 @@
 Structure	Operation	n	Temps	Mem
-arraylist	remplir	25000	0.04	36368
-arraylist	remplir	25000	0.06	38240
-arraylist	remplir	25000	0.03	38384
-arraylist	remplir	25000	0.04	40436
-arraylist	remplir	25000	0.03	38056
-arraylist	remplir	25000	0.04	36316
-arraylist	remplir	25000	0.06	38124
-arraylist	remplir	25000	0.07	36616
-arraylist	remplir	25000	0.03	36392
-arraylist	remplir	25000	0.03	38524
-arraylist	remplir	25000	0.03	36628
-arraylist	remplir	25000	0.04	36456
-arraylist	remplir	25000	0.04	38432
-arraylist	remplir	25000	0.03	36584
-arraylist	remplir	25000	0.04	40532
-arraylist	remplir	25000	0.10	36568
-arraylist	remplir	25000	0.08	40592
-arraylist	remplir	25000	0.03	38360
-arraylist	remplir	25000	0.09	36528
-arraylist	remplir	25000	0.03	38092
-arraylist	remplir	25000	0.06	40348
-arraylist	remplir	25000	0.03	40372
-arraylist	remplir	25000	0.03	38000
-arraylist	remplir	25000	0.04	36424
-arraylist	remplir	25000	0.03	36636
-arraylist	acceder	25000	0.08	40636
-arraylist	acceder	25000	0.07	36696
-arraylist	acceder	25000	0.04	36608
-arraylist	acceder	25000	0.04	36652
-arraylist	acceder	25000	0.07	36652
-arraylist	acceder	25000	0.05	38500
-arraylist	acceder	25000	0.05	36716
-arraylist	acceder	25000	0.03	40508
-arraylist	acceder	25000	0.10	40588
-arraylist	acceder	25000	0.03	36724
-arraylist	acceder	25000	0.03	36608
-arraylist	acceder	25000	0.03	36596
-arraylist	acceder	25000	0.03	36700
-arraylist	acceder	25000	0.07	38428
-arraylist	acceder	25000	0.04	38496
-arraylist	acceder	25000	0.03	36756
-arraylist	acceder	25000	0.04	38300
-arraylist	acceder	25000	0.03	36676
-arraylist	acceder	25000	0.04	36612
-arraylist	acceder	25000	0.09	38472
-arraylist	acceder	25000	0.04	36564
-arraylist	acceder	25000	0.06	38548
-arraylist	acceder	25000	0.04	36704
-arraylist	acceder	25000	0.07	40576
-arraylist	acceder	25000	0.05	38500
-arraylist	supprimer	25000	0.10	40868
-arraylist	supprimer	25000	0.11	37044
-arraylist	supprimer	25000	0.06	40524
-arraylist	supprimer	25000	0.07	38804
-arraylist	supprimer	25000	0.07	37068
-arraylist	supprimer	25000	0.06	41040
-arraylist	supprimer	25000	0.10	38512
-arraylist	supprimer	25000	0.07	36772
-arraylist	supprimer	25000	0.07	36892
-arraylist	supprimer	25000	0.08	36908
-arraylist	supprimer	25000	0.09	36744
-arraylist	supprimer	25000	0.07	36984
-arraylist	supprimer	25000	0.08	36724
-arraylist	supprimer	25000	0.08	37036
-arraylist	supprimer	25000	0.11	40528
-arraylist	supprimer	25000	0.08	38872
-arraylist	supprimer	25000	0.11	38396
-arraylist	supprimer	25000	0.12	37120
-arraylist	supprimer	25000	0.07	40520
-arraylist	supprimer	25000	0.08	38896
-arraylist	supprimer	25000	0.07	36948
-arraylist	supprimer	25000	0.08	38988
-arraylist	supprimer	25000	0.07	37072
-arraylist	supprimer	25000	0.07	36944
-arraylist	supprimer	25000	0.07	38516
-vector	remplir	25000	0.06	36376
-vector	remplir	25000	0.09	36556
-vector	remplir	25000	0.04	38456
-vector	remplir	25000	0.07	36600
-vector	remplir	25000	0.07	38100
-vector	remplir	25000	0.03	38212
-vector	remplir	25000	0.04	36420
-vector	remplir	25000	0.07	40216
-vector	remplir	25000	0.04	36508
-vector	remplir	25000	0.04	36372
-vector	remplir	25000	0.09	38108
-vector	remplir	25000	0.04	36404
-vector	remplir	25000	0.02	36492
-vector	remplir	25000	0.04	38332
-vector	remplir	25000	0.08	38368
-vector	remplir	25000	0.03	36396
-vector	remplir	25000	0.09	36748
-vector	remplir	25000	0.08	36572
-vector	remplir	25000	0.07	38300
-vector	remplir	25000	0.03	38172
-vector	remplir	25000	0.09	36572
-vector	remplir	25000	0.08	38332
-vector	remplir	25000	0.06	36668
-vector	remplir	25000	0.08	36316
-vector	remplir	25000	0.04	38708
-vector	acceder	25000	0.08	36924
-vector	acceder	25000	0.07	40604
-vector	acceder	25000	0.09	36972
-vector	acceder	25000	0.05	38804
-vector	acceder	25000	0.05	36964
-vector	acceder	25000	0.08	38844
-vector	acceder	25000	0.08	36880
-vector	acceder	25000	0.09	38704
-vector	acceder	25000	0.08	38756
-vector	acceder	25000	0.05	36896
-vector	acceder	25000	0.09	37036
-vector	acceder	25000	0.08	36828
-vector	acceder	25000	0.10	37100
-vector	acceder	25000	0.07	38508
-vector	acceder	25000	0.04	37008
-vector	acceder	25000	0.04	36900
-vector	acceder	25000	0.05	40824
-vector	acceder	25000	0.05	37092
-vector	acceder	25000	0.10	37096
-vector	acceder	25000	0.08	37004
-vector	acceder	25000	0.09	37056
-vector	acceder	25000	0.08	40944
-vector	acceder	25000	0.09	38768
-vector	acceder	25000	0.05	38648
-vector	acceder	25000	0.09	37008
-vector	supprimer	25000	0.12	37612
-vector	supprimer	25000	0.13	37592
-vector	supprimer	25000	0.08	41304
-vector	supprimer	25000	0.08	41336
-vector	supprimer	25000	0.11	41468
-vector	supprimer	25000	0.12	39344
-vector	supprimer	25000	0.15	37468
-vector	supprimer	25000	0.13	41556
-vector	supprimer	25000	0.13	39504
-vector	supprimer	25000	0.10	39336
-vector	supprimer	25000	0.13	37540
-vector	supprimer	25000	0.13	37624
-vector	supprimer	25000	0.12	37680
-vector	supprimer	25000	0.08	37616
-vector	supprimer	25000	0.09	37676
-vector	supprimer	25000	0.07	37636
-vector	supprimer	25000	0.07	37484
-vector	supprimer	25000	0.14	41384
-vector	supprimer	25000	0.12	37592
-vector	supprimer	25000	0.06	41460
-vector	supprimer	25000	0.08	37532
-vector	supprimer	25000	0.14	37560
-vector	supprimer	25000	0.12	39376
-vector	supprimer	25000	0.13	37544
-vector	supprimer	25000	0.08	37536
-hashmap	remplir	25000	0.09	39256
-hashmap	remplir	25000	0.09	41156
-hashmap	remplir	25000	0.05	39228
-hashmap	remplir	25000	0.04	41044
-hashmap	remplir	25000	0.05	41140
-hashmap	remplir	25000	0.08	39352
-hashmap	remplir	25000	0.08	39404
-hashmap	remplir	25000	0.07	39268
-hashmap	remplir	25000	0.09	39364
-hashmap	remplir	25000	0.10	39332
-hashmap	remplir	25000	0.12	41124
-hashmap	remplir	25000	0.10	43300
-hashmap	remplir	25000	0.08	40820
-hashmap	remplir	25000	0.04	39112
-hashmap	remplir	25000	0.05	43004
-hashmap	remplir	25000	0.09	39260
-hashmap	remplir	25000	0.03	39212
-hashmap	remplir	25000	0.04	40944
-hashmap	remplir	25000	0.09	39212
-hashmap	remplir	25000	0.06	39200
-hashmap	remplir	25000	0.08	43336
-hashmap	remplir	25000	0.09	43084
-hashmap	remplir	25000	0.07	39516
-hashmap	remplir	25000	0.08	39216
-hashmap	remplir	25000	0.04	39196
-hashmap	acceder	25000	0.06	40100
-hashmap	acceder	25000	0.09	40644
-hashmap	acceder	25000	0.05	40352
-hashmap	acceder	25000	0.09	39872
-hashmap	acceder	25000	0.10	44312
-hashmap	acceder	25000	0.08	44568
-hashmap	acceder	25000	0.05	40996
-hashmap	acceder	25000	0.05	40312
-hashmap	acceder	25000	0.07	40308
-hashmap	acceder	25000	0.10	44448
-hashmap	acceder	25000	0.05	42048
-hashmap	acceder	25000	0.06	41640
-hashmap	acceder	25000	0.07	40600
-hashmap	acceder	25000	0.04	42436
-hashmap	acceder	25000	0.05	42216
-hashmap	acceder	25000	0.05	43840
-hashmap	acceder	25000	0.04	39928
-hashmap	acceder	25000	0.10	42408
-hashmap	acceder	25000	0.04	41756
-hashmap	acceder	25000	0.14	44256
-hashmap	acceder	25000	0.04	41672
-hashmap	acceder	25000	0.10	39988
-hashmap	acceder	25000	0.10	44536
-hashmap	acceder	25000	0.08	40680
-hashmap	acceder	25000	0.08	41916
-hashmap	supprimer	25000	0.06	41236
-hashmap	supprimer	25000	0.05	42472
-hashmap	supprimer	25000	0.11	40316
-hashmap	supprimer	25000	0.04	40704
-hashmap	supprimer	25000	0.10	40648
-hashmap	supprimer	25000	0.05	42540
-hashmap	supprimer	25000	0.12	40676
-hashmap	supprimer	25000	0.08	40648
-hashmap	supprimer	25000	0.06	41108
-hashmap	supprimer	25000	0.05	42408
-hashmap	supprimer	25000	0.06	40044
-hashmap	supprimer	25000	0.10	42456
-hashmap	supprimer	25000	0.04	40904
-hashmap	supprimer	25000	0.11	40756
-hashmap	supprimer	25000	0.07	42656
-hashmap	supprimer	25000	0.04	41228
-hashmap	supprimer	25000	0.05	44692
-hashmap	supprimer	25000	0.09	42484
-hashmap	supprimer	25000	0.10	42892
-hashmap	supprimer	25000	0.07	40464
-hashmap	supprimer	25000	0.08	42136
-hashmap	supprimer	25000	0.09	42652
-hashmap	supprimer	25000	0.09	45536
-hashmap	supprimer	25000	0.04	42572
-hashmap	supprimer	25000	0.10	40308
-arraylist	remplir	150000	0.04	44416
-arraylist	remplir	150000	0.06	44588
-arraylist	remplir	150000	0.10	42892
-arraylist	remplir	150000	0.09	44656
-arraylist	remplir	150000	0.09	46632
-arraylist	remplir	150000	0.09	44504
+arraylist	remplir	50000	0.05	38720
+arraylist	remplir	50000	0.03	38808
+arraylist	remplir	50000	0.04	38744
+arraylist	remplir	50000	0.04	38672
+arraylist	remplir	50000	0.04	38800
+arraylist	remplir	50000	0.08	38708
+arraylist	remplir	50000	0.04	38608
+arraylist	remplir	50000	0.08	40360
+arraylist	remplir	50000	0.06	40532
+arraylist	remplir	50000	0.04	38772
+arraylist	remplir	50000	0.04	42416
+arraylist	remplir	50000	0.08	42444
+arraylist	remplir	50000	0.04	38640
+arraylist	remplir	50000	0.04	42468
+arraylist	remplir	50000	0.04	38704
+arraylist	remplir	50000	0.05	38688
+arraylist	remplir	50000	0.04	38824
+arraylist	remplir	50000	0.03	38792
+arraylist	remplir	50000	0.09	40504
+arraylist	remplir	50000	0.03	38664
+arraylist	remplir	50000	0.04	40564
+arraylist	remplir	50000	0.04	40468
+arraylist	remplir	50000	0.04	42436
+arraylist	remplir	50000	0.07	38660
+arraylist	remplir	50000	0.06	38692
+arraylist	acceder	50000	0.05	40596
+arraylist	acceder	50000	0.04	38528
+arraylist	acceder	50000	0.10	40496
+arraylist	acceder	50000	0.04	40448
+arraylist	acceder	50000	0.07	40416
+arraylist	acceder	50000	0.05	38748
+arraylist	acceder	50000	0.05	38884
+arraylist	acceder	50000	0.09	40700
+arraylist	acceder	50000	0.04	38716
+arraylist	acceder	50000	0.04	38796
+arraylist	acceder	50000	0.04	40512
+arraylist	acceder	50000	0.05	38828
+arraylist	acceder	50000	0.03	40612
+arraylist	acceder	50000	0.05	40420
+arraylist	acceder	50000	0.05	40728
+arraylist	acceder	50000	0.10	38664
+arraylist	acceder	50000	0.10	38852
+arraylist	acceder	50000	0.04	40436
+arraylist	acceder	50000	0.08	38856
+arraylist	acceder	50000	0.10	40528
+arraylist	acceder	50000	0.05	40456
+arraylist	acceder	50000	0.04	38648
+arraylist	acceder	50000	0.05	40596
+arraylist	acceder	50000	0.10	38700
+arraylist	acceder	50000	0.04	42532
+arraylist	supprimer	50000	0.19	38836
+arraylist	supprimer	50000	0.19	42728
+arraylist	supprimer	50000	0.13	43084
+arraylist	supprimer	50000	0.14	40984
+arraylist	supprimer	50000	0.16	39080
+arraylist	supprimer	50000	0.21	43060
+arraylist	supprimer	50000	0.19	40792
+arraylist	supprimer	50000	0.17	40560
+arraylist	supprimer	50000	0.16	38768
+arraylist	supprimer	50000	0.16	39028
+arraylist	supprimer	50000	0.17	39056
+arraylist	supprimer	50000	0.17	40520
+arraylist	supprimer	50000	0.20	39044
+arraylist	supprimer	50000	0.15	39084
+arraylist	supprimer	50000	0.17	40888
+arraylist	supprimer	50000	0.15	40680
+arraylist	supprimer	50000	0.20	39144
+arraylist	supprimer	50000	0.14	40724
+arraylist	supprimer	50000	0.14	43008
+arraylist	supprimer	50000	0.17	38832
+arraylist	supprimer	50000	0.16	38844
+arraylist	supprimer	50000	0.16	38964
+arraylist	supprimer	50000	0.15	38852
+arraylist	supprimer	50000	0.15	40604
+arraylist	supprimer	50000	0.14	40552
+vector	remplir	50000	0.05	42904
+vector	remplir	50000	0.09	39096
+vector	remplir	50000	0.10	40744
+vector	remplir	50000	0.08	42804
+vector	remplir	50000	0.07	40796
+vector	remplir	50000	0.03	40632
+vector	remplir	50000	0.10	39188
+vector	remplir	50000	0.08	40888
+vector	remplir	50000	0.03	38996
+vector	remplir	50000	0.04	40640
+vector	remplir	50000	0.05	39192
+vector	remplir	50000	0.10	42856
+vector	remplir	50000	0.10	39060
+vector	remplir	50000	0.09	41072
+vector	remplir	50000	0.04	39092
+vector	remplir	50000	0.10	39364
+vector	remplir	50000	0.08	40740
+vector	remplir	50000	0.04	39128
+vector	remplir	50000	0.04	40944
+vector	remplir	50000	0.09	39196
+vector	remplir	50000	0.08	43028
+vector	remplir	50000	0.09	38976
+vector	remplir	50000	0.08	40816
+vector	remplir	50000	0.09	39000
+vector	remplir	50000	0.04	43036
+vector	acceder	50000	0.08	41252
+vector	acceder	50000	0.09	39596
+vector	acceder	50000	0.07	39592
+vector	acceder	50000	0.05	43192
+vector	acceder	50000	0.10	43256
+vector	acceder	50000	0.09	39320
+vector	acceder	50000	0.05	39648
+vector	acceder	50000	0.07	39668
+vector	acceder	50000	0.09	39564
+vector	acceder	50000	0.08	41516
+vector	acceder	50000	0.12	41492
+vector	acceder	50000	0.09	39660
+vector	acceder	50000	0.09	39376
+vector	acceder	50000	0.11	43440
+vector	acceder	50000	0.09	39452
+vector	acceder	50000	0.09	43500
+vector	acceder	50000	0.08	41276
+vector	acceder	50000	0.10	39372
+vector	acceder	50000	0.05	39436
+vector	acceder	50000	0.10	39772
+vector	acceder	50000	0.05	43332
+vector	acceder	50000	0.09	39604
+vector	acceder	50000	0.11	39456
+vector	acceder	50000	0.05	39440
+vector	acceder	50000	0.09	43208
+vector	supprimer	50000	0.14	39764
+vector	supprimer	50000	0.19	43896
+vector	supprimer	50000	0.20	39876
+vector	supprimer	50000	0.15	40108
+vector	supprimer	50000	0.18	39892
+vector	supprimer	50000	0.14	41648
+vector	supprimer	50000	0.17	41776
+vector	supprimer	50000	0.19	39940
+vector	supprimer	50000	0.17	39936
+vector	supprimer	50000	0.17	39776
+vector	supprimer	50000	0.15	41932
+vector	supprimer	50000	0.18	39832
+vector	supprimer	50000	0.18	40056
+vector	supprimer	50000	0.16	41624
+vector	supprimer	50000	0.19	43780
+vector	supprimer	50000	0.17	41732
+vector	supprimer	50000	0.15	41672
+vector	supprimer	50000	0.16	41760
+vector	supprimer	50000	0.17	40036
+vector	supprimer	50000	0.15	39840
+vector	supprimer	50000	0.15	41668
+vector	supprimer	50000	0.14	39796
+vector	supprimer	50000	0.16	41616
+vector	supprimer	50000	0.18	39836
+vector	supprimer	50000	0.15	39872
+hashmap	remplir	50000	0.08	44736
+hashmap	remplir	50000	0.04	46780
+hashmap	remplir	50000	0.09	45252
+hashmap	remplir	50000	0.11	49084
+hashmap	remplir	50000	0.04	44304
+hashmap	remplir	50000	0.05	44964
+hashmap	remplir	50000	0.04	46448
+hashmap	remplir	50000	0.05	46584
+hashmap	remplir	50000	0.05	46536
+hashmap	remplir	50000	0.05	49724
+hashmap	remplir	50000	0.05	45256
+hashmap	remplir	50000	0.06	44704
+hashmap	remplir	50000	0.11	44700
+hashmap	remplir	50000	0.05	47692
+hashmap	remplir	50000	0.04	46236
+hashmap	remplir	50000	0.05	46748
+hashmap	remplir	50000	0.07	48916
+hashmap	remplir	50000	0.09	46744
+hashmap	remplir	50000	0.04	44708
+hashmap	remplir	50000	0.09	47072
+hashmap	remplir	50000	0.08	45392
+hashmap	remplir	50000	0.05	44980
+hashmap	remplir	50000	0.06	46320
+hashmap	remplir	50000	0.06	45348
+hashmap	remplir	50000	0.09	45400
+hashmap	acceder	50000	0.09	45488
+hashmap	acceder	50000	0.10	45480
+hashmap	acceder	50000	0.05	49528
+hashmap	acceder	50000	0.11	45428
+hashmap	acceder	50000	0.07	49320
+hashmap	acceder	50000	0.06	45616
+hashmap	acceder	50000	0.10	45568
+hashmap	acceder	50000	0.06	47488
+hashmap	acceder	50000	0.07	46384
+hashmap	acceder	50000	0.07	49588
+hashmap	acceder	50000	0.06	49480
+hashmap	acceder	50000	0.10	45520
+hashmap	acceder	50000	0.06	47352
+hashmap	acceder	50000	0.12	46300
+hashmap	acceder	50000	0.10	46240
+hashmap	acceder	50000	0.10	46212
+hashmap	acceder	50000	0.06	50036
+hashmap	acceder	50000	0.10	45540
+hashmap	acceder	50000	0.06	46172
+hashmap	acceder	50000	0.07	45476
+hashmap	acceder	50000	0.10	45484
+hashmap	acceder	50000	0.11	46276
+hashmap	acceder	50000	0.13	47388
+hashmap	acceder	50000	0.10	45468
+hashmap	acceder	50000	0.07	46172
+hashmap	supprimer	50000	0.07	46132
+hashmap	supprimer	50000	0.11	46752
+hashmap	supprimer	50000	0.07	46180
+hashmap	supprimer	50000	0.07	48560
+hashmap	supprimer	50000	0.06	47708
+hashmap	supprimer	50000	0.07	46632
+hashmap	supprimer	50000	0.06	45640
+hashmap	supprimer	50000	0.07	49728
+hashmap	supprimer	50000	0.11	48252
+hashmap	supprimer	50000	0.07	48024
+hashmap	supprimer	50000	0.10	47412
+hashmap	supprimer	50000	0.10	45460
+hashmap	supprimer	50000	0.06	47332
+hashmap	supprimer	50000	0.07	45620
+hashmap	supprimer	50000	0.06	46148
+hashmap	supprimer	50000	0.12	49592
+hashmap	supprimer	50000	0.10	45508
+hashmap	supprimer	50000	0.07	46196
+hashmap	supprimer	50000	0.06	45588
+hashmap	supprimer	50000	0.13	47972
+hashmap	supprimer	50000	0.10	45608
+hashmap	supprimer	50000	0.10	47680
+hashmap	supprimer	50000	0.06	45548
+hashmap	supprimer	50000	0.06	48252
+hashmap	supprimer	50000	0.08	48468
+arraylist	remplir	150000	0.05	42820
+arraylist	remplir	150000	0.09	42784
 arraylist	remplir	150000	0.09	42796
-arraylist	remplir	150000	0.08	44608
-arraylist	remplir	150000	0.04	44352
-arraylist	remplir	150000	0.04	44484
-arraylist	remplir	150000	0.08	42828
-arraylist	remplir	150000	0.08	44636
-arraylist	remplir	150000	0.09	44580
-arraylist	remplir	150000	0.10	42912
-arraylist	remplir	150000	0.09	42880
-arraylist	remplir	150000	0.07	42840
-arraylist	remplir	150000	0.09	42764
-arraylist	remplir	150000	0.07	46560
-arraylist	remplir	150000	0.09	44608
-arraylist	remplir	150000	0.08	42816
-arraylist	remplir	150000	0.04	42748
-arraylist	remplir	150000	0.05	44560
-arraylist	remplir	150000	0.10	42760
-arraylist	remplir	150000	0.10	44824
-arraylist	remplir	150000	0.08	42704
-arraylist	acceder	150000	0.06	45028
-arraylist	acceder	150000	0.05	43348
-arraylist	acceder	150000	0.10	45060
-arraylist	acceder	150000	0.09	45204
-arraylist	acceder	150000	0.12	43396
-arraylist	acceder	150000	0.11	45296
-arraylist	acceder	150000	0.10	45224
-arraylist	acceder	150000	0.06	43564
-arraylist	acceder	150000	0.07	43732
-arraylist	acceder	150000	0.11	47436
-arraylist	acceder	150000	0.05	43496
-arraylist	acceder	150000	0.10	45132
-arraylist	acceder	150000	0.07	45220
-arraylist	acceder	150000	0.10	43544
-arraylist	acceder	150000	0.06	47244
-arraylist	acceder	150000	0.06	45108
-arraylist	acceder	150000	0.10	43392
-arraylist	acceder	150000	0.07	43416
-arraylist	acceder	150000	0.05	43520
-arraylist	acceder	150000	0.15	43816
-arraylist	acceder	150000	0.11	45200
-arraylist	acceder	150000	0.09	43532
-arraylist	acceder	150000	0.09	43520
+arraylist	remplir	150000	0.10	44704
+arraylist	remplir	150000	0.08	44664
+arraylist	remplir	150000	0.11	42820
+arraylist	remplir	150000	0.09	44520
+arraylist	remplir	150000	0.14	42756
+arraylist	remplir	150000	0.05	42904
+arraylist	remplir	150000	0.06	44512
+arraylist	remplir	150000	0.03	42772
+arraylist	remplir	150000	0.08	42680
+arraylist	remplir	150000	0.07	46668
+arraylist	remplir	150000	0.09	44484
+arraylist	remplir	150000	0.09	42816
+arraylist	remplir	150000	0.05	42904
+arraylist	remplir	150000	0.05	46720
+arraylist	remplir	150000	0.06	44532
+arraylist	remplir	150000	0.10	44684
+arraylist	remplir	150000	0.09	42700
+arraylist	remplir	150000	0.10	44548
+arraylist	remplir	150000	0.04	42848
+arraylist	remplir	150000	0.06	42872
+arraylist	remplir	150000	0.10	42832
+arraylist	remplir	150000	0.09	44576
+arraylist	acceder	150000	0.10	45140
+arraylist	acceder	150000	0.06	43416
+arraylist	acceder	150000	0.09	43512
+arraylist	acceder	150000	0.10	45208
+arraylist	acceder	150000	0.10	43736
+arraylist	acceder	150000	0.05	43440
+arraylist	acceder	150000	0.11	43464
+arraylist	acceder	150000	0.08	43524
+arraylist	acceder	150000	0.10	43684
+arraylist	acceder	150000	0.06	45220
+arraylist	acceder	150000	0.11	43596
+arraylist	acceder	150000	0.10	43784
+arraylist	acceder	150000	0.10	45312
+arraylist	acceder	150000	0.11	45224
+arraylist	acceder	150000	0.11	43684
+arraylist	acceder	150000	0.08	43424
+arraylist	acceder	150000	0.06	45212
+arraylist	acceder	150000	0.11	45628
+arraylist	acceder	150000	0.10	47328
+arraylist	acceder	150000	0.09	45572
+arraylist	acceder	150000	0.10	45168
+arraylist	acceder	150000	0.08	43404
+arraylist	acceder	150000	0.07	45228
+arraylist	acceder	150000	0.04	43628
 arraylist	acceder	150000	0.12	43484
-arraylist	acceder	150000	0.07	43432
-arraylist	supprimer	150000	0.94	45208
-arraylist	supprimer	150000	0.94	45216
-arraylist	supprimer	150000	0.93	43508
-arraylist	supprimer	150000	0.95	45168
-arraylist	supprimer	150000	0.93	45376
-arraylist	supprimer	150000	0.94	45240
-arraylist	supprimer	150000	0.99	43388
-arraylist	supprimer	150000	0.98	47484
-arraylist	supprimer	150000	0.94	43468
-arraylist	supprimer	150000	0.92	47380
-arraylist	supprimer	150000	0.92	43684
-arraylist	supprimer	150000	0.92	45464
-arraylist	supprimer	150000	0.92	47260
-arraylist	supprimer	150000	0.93	45328
-arraylist	supprimer	150000	0.96	43560
-arraylist	supprimer	150000	0.92	45256
-arraylist	supprimer	150000	0.96	43468
-arraylist	supprimer	150000	0.93	43688
-arraylist	supprimer	150000	0.94	45404
-arraylist	supprimer	150000	0.94	43428
-arraylist	supprimer	150000	0.97	43424
-arraylist	supprimer	150000	0.93	45336
-arraylist	supprimer	150000	0.96	43624
-arraylist	supprimer	150000	0.96	43496
-arraylist	supprimer	150000	0.94	43456
-vector	remplir	150000	0.06	45360
-vector	remplir	150000	0.04	43620
-vector	remplir	150000	0.07	43852
-vector	remplir	150000	0.04	45568
-vector	remplir	150000	0.05	45376
-vector	remplir	150000	0.04	43672
-vector	remplir	150000	0.09	43716
-vector	remplir	150000	0.09	47608
-vector	remplir	150000	0.05	43752
-vector	remplir	150000	0.09	43600
-vector	remplir	150000	0.06	45576
-vector	remplir	150000	0.05	43528
-vector	remplir	150000	0.05	43476
-vector	remplir	150000	0.05	43820
-vector	remplir	150000	0.12	43492
-vector	remplir	150000	0.05	45508
-vector	remplir	150000	0.06	45772
-vector	remplir	150000	0.09	43620
-vector	remplir	150000	0.05	45488
-vector	remplir	150000	0.10	43572
-vector	remplir	150000	0.04	45384
-vector	remplir	150000	0.09	45380
-vector	remplir	150000	0.05	43676
-vector	remplir	150000	0.10	45292
-vector	remplir	150000	0.07	45512
-vector	acceder	150000	0.08	44576
-vector	acceder	150000	0.12	48600
-vector	acceder	150000	0.09	44752
-vector	acceder	150000	0.13	46624
-vector	acceder	150000	0.13	44476
-vector	acceder	150000	0.12	46348
-vector	acceder	150000	0.11	46512
-vector	acceder	150000	0.13	48424
-vector	acceder	150000	0.15	46196
-vector	acceder	150000	0.12	44688
-vector	acceder	150000	0.13	44516
-vector	acceder	150000	0.10	44800
-vector	acceder	150000	0.11	48488
-vector	acceder	150000	0.13	46452
-vector	acceder	150000	0.13	44744
-vector	acceder	150000	0.11	46296
-vector	acceder	150000	0.12	46296
-vector	acceder	150000	0.11	44724
-vector	acceder	150000	0.12	46304
-vector	acceder	150000	0.12	48480
-vector	acceder	150000	0.12	48312
-vector	acceder	150000	0.11	46572
-vector	acceder	150000	0.13	44636
-vector	acceder	150000	0.11	46656
-vector	acceder	150000	0.11	46688
-vector	supprimer	150000	1.03	44272
-vector	supprimer	150000	0.94	44008
-vector	supprimer	150000	0.93	44348
-vector	supprimer	150000	0.94	45864
-vector	supprimer	150000	0.95	47996
-vector	supprimer	150000	0.92	48028
-vector	supprimer	150000	0.94	46224
-vector	supprimer	150000	0.96	47992
-vector	supprimer	150000	0.95	46116
-vector	supprimer	150000	0.95	44180
-vector	supprimer	150000	0.93	45844
-vector	supprimer	150000	0.93	44120
-vector	supprimer	150000	0.94	46244
-vector	supprimer	150000	0.94	46132
-vector	supprimer	150000	0.94	45964
-vector	supprimer	150000	0.96	44248
+arraylist	supprimer	150000	0.94	47416
+arraylist	supprimer	150000	0.91	45232
+arraylist	supprimer	150000	0.91	43516
+arraylist	supprimer	150000	0.91	43400
+arraylist	supprimer	150000	0.91	43532
+arraylist	supprimer	150000	0.91	47500
+arraylist	supprimer	150000	0.92	47372
+arraylist	supprimer	150000	0.92	43460
+arraylist	supprimer	150000	0.92	45512
+arraylist	supprimer	150000	0.92	43796
+arraylist	supprimer	150000	0.91	45396
+arraylist	supprimer	150000	0.91	45252
+arraylist	supprimer	150000	0.92	45276
+arraylist	supprimer	150000	0.91	45256
+arraylist	supprimer	150000	0.92	45168
+arraylist	supprimer	150000	0.93	43384
+arraylist	supprimer	150000	0.92	43392
+arraylist	supprimer	150000	0.92	45380
+arraylist	supprimer	150000	0.91	43520
+arraylist	supprimer	150000	0.92	43512
+arraylist	supprimer	150000	0.91	45412
+arraylist	supprimer	150000	0.91	43488
+arraylist	supprimer	150000	0.92	45228
+arraylist	supprimer	150000	0.92	43792
+arraylist	supprimer	150000	0.93	43400
+vector	remplir	150000	0.06	43776
+vector	remplir	150000	0.04	47588
+vector	remplir	150000	0.05	43728
+vector	remplir	150000	0.05	45456
+vector	remplir	150000	0.10	43760
+vector	remplir	150000	0.08	47504
+vector	remplir	150000	0.05	43888
+vector	remplir	150000	0.06	45548
+vector	remplir	150000	0.09	45312
+vector	remplir	150000	0.07	45288
+vector	remplir	150000	0.08	45312
+vector	remplir	150000	0.11	43836
+vector	remplir	150000	0.10	47780
+vector	remplir	150000	0.08	43676
+vector	remplir	150000	0.04	45540
+vector	remplir	150000	0.09	45428
+vector	remplir	150000	0.09	45640
+vector	remplir	150000	0.10	43524
+vector	remplir	150000	0.04	45404
+vector	remplir	150000	0.08	45220
+vector	remplir	150000	0.03	43608
+vector	remplir	150000	0.08	43464
+vector	remplir	150000	0.07	45392
+vector	remplir	150000	0.06	43916
+vector	remplir	150000	0.14	45536
+vector	acceder	150000	0.12	44752
+vector	acceder	150000	0.12	44620
+vector	acceder	150000	0.07	46680
+vector	acceder	150000	0.12	44756
+vector	acceder	150000	0.11	44588
+vector	acceder	150000	0.06	44780
+vector	acceder	150000	0.11	44900
+vector	acceder	150000	0.06	44668
+vector	acceder	150000	0.12	48904
+vector	acceder	150000	0.12	44616
+vector	acceder	150000	0.09	44616
+vector	acceder	150000	0.13	46504
+vector	acceder	150000	0.11	44612
+vector	acceder	150000	0.07	46536
+vector	acceder	150000	0.08	46832
+vector	acceder	150000	0.12	46368
+vector	acceder	150000	0.10	44380
+vector	acceder	150000	0.12	48752
+vector	acceder	150000	0.07	44476
+vector	acceder	150000	0.12	44512
+vector	acceder	150000	0.10	44464
+vector	acceder	150000	0.07	46568
+vector	acceder	150000	0.11	44456
+vector	acceder	150000	0.12	46264
+vector	acceder	150000	0.10	44500
+vector	supprimer	150000	0.98	44448
+vector	supprimer	150000	0.93	44108
+vector	supprimer	150000	0.94	44264
+vector	supprimer	150000	0.93	44168
+vector	supprimer	150000	0.94	45928
+vector	supprimer	150000	0.93	44384
+vector	supprimer	150000	0.94	47904
+vector	supprimer	150000	0.93	44316
+vector	supprimer	150000	0.93	45932
 vector	supprimer	150000	0.95	44364
-vector	supprimer	150000	0.97	46108
-vector	supprimer	150000	0.93	46000
-vector	supprimer	150000	0.93	44300
-vector	supprimer	150000	0.96	44392
-vector	supprimer	150000	0.94	44152
-vector	supprimer	150000	0.94	44448
-vector	supprimer	150000	0.95	44124
-vector	supprimer	150000	0.94	48140
-hashmap	remplir	150000	0.08	54592
-hashmap	remplir	150000	0.07	57736
-hashmap	remplir	150000	0.06	53776
-hashmap	remplir	150000	0.09	56344
-hashmap	remplir	150000	0.06	54668
-hashmap	remplir	150000	0.12	57788
-hashmap	remplir	150000	0.11	56288
-hashmap	remplir	150000	0.12	53900
-hashmap	remplir	150000	0.10	54560
-hashmap	remplir	150000	0.11	57576
-hashmap	remplir	150000	0.07	54412
-hashmap	remplir	150000	0.08	54616
-hashmap	remplir	150000	0.10	53996
-hashmap	remplir	150000	0.08	54636
-hashmap	remplir	150000	0.11	53840
-hashmap	remplir	150000	0.06	54468
-hashmap	remplir	150000	0.08	56168
-hashmap	remplir	150000	0.07	56368
-hashmap	remplir	150000	0.06	54540
-hashmap	remplir	150000	0.07	55872
-hashmap	remplir	150000	0.08	56320
-hashmap	remplir	150000	0.07	58828
-hashmap	remplir	150000	0.07	55624
-hashmap	remplir	150000	0.08	53836
-hashmap	remplir	150000	0.08	56464
-hashmap	acceder	150000	0.14	58916
-hashmap	acceder	150000	0.17	58560
-hashmap	acceder	150000	0.14	57064
-hashmap	acceder	150000	0.15	57964
-hashmap	acceder	150000	0.16	56044
-hashmap	acceder	150000	0.13	55916
-hashmap	acceder	150000	0.11	59928
-hashmap	acceder	150000	0.13	56024
-hashmap	acceder	150000	0.17	56932
-hashmap	acceder	150000	0.15	56652
-hashmap	acceder	150000	0.15	57924
-hashmap	acceder	150000	0.11	58740
-hashmap	acceder	150000	0.17	58792
-hashmap	acceder	150000	0.10	57916
-hashmap	acceder	150000	0.18	60748
+vector	supprimer	150000	0.95	44100
+vector	supprimer	150000	0.92	44408
+vector	supprimer	150000	0.92	48368
+vector	supprimer	150000	0.94	46140
+vector	supprimer	150000	0.93	44188
+vector	supprimer	150000	0.93	45936
+vector	supprimer	150000	0.92	46036
+vector	supprimer	150000	0.95	44072
+vector	supprimer	150000	0.93	44004
+vector	supprimer	150000	0.93	46228
+vector	supprimer	150000	0.93	45784
+vector	supprimer	150000	0.94	44220
+vector	supprimer	150000	0.92	47844
+vector	supprimer	150000	0.93	44352
+vector	supprimer	150000	0.93	45880
+hashmap	remplir	150000	0.07	54816
+hashmap	remplir	150000	0.07	55680
+hashmap	remplir	150000	0.10	56392
+hashmap	remplir	150000	0.12	55600
+hashmap	remplir	150000	0.07	58716
+hashmap	remplir	150000	0.11	58268
+hashmap	remplir	150000	0.06	55740
+hashmap	remplir	150000	0.10	58484
+hashmap	remplir	150000	0.12	53872
+hashmap	remplir	150000	0.06	53980
+hashmap	remplir	150000	0.12	56156
+hashmap	remplir	150000	0.07	55632
+hashmap	remplir	150000	0.13	54548
+hashmap	remplir	150000	0.13	53788
+hashmap	remplir	150000	0.06	53976
+hashmap	remplir	150000	0.09	55420
+hashmap	remplir	150000	0.07	56692
+hashmap	remplir	150000	0.07	54672
+hashmap	remplir	150000	0.11	57760
+hashmap	remplir	150000	0.05	57580
+hashmap	remplir	150000	0.13	53924
+hashmap	remplir	150000	0.13	53808
+hashmap	remplir	150000	0.11	57948
+hashmap	remplir	150000	0.12	58336
+hashmap	remplir	150000	0.07	57856
+hashmap	acceder	150000	0.11	55736
+hashmap	acceder	150000	0.11	60624
+hashmap	acceder	150000	0.12	57244
+hashmap	acceder	150000	0.12	56704
+hashmap	acceder	150000	0.18	56000
+hashmap	acceder	150000	0.16	55932
+hashmap	acceder	150000	0.14	55920
+hashmap	acceder	150000	0.16	58620
+hashmap	acceder	150000	0.14	55976
+hashmap	acceder	150000	0.16	57876
+hashmap	acceder	150000	0.15	60956
+hashmap	acceder	150000	0.10	58092
+hashmap	acceder	150000	0.14	56252
+hashmap	acceder	150000	0.14	57052
+hashmap	acceder	150000	0.17	58500
+hashmap	acceder	150000	0.16	56604
+hashmap	acceder	150000	0.14	56068
+hashmap	acceder	150000	0.10	56160
+hashmap	acceder	150000	0.15	56728
+hashmap	acceder	150000	0.10	58024
+hashmap	acceder	150000	0.21	56936
 hashmap	acceder	150000	0.14	55932
-hashmap	acceder	150000	0.16	56980
-hashmap	acceder	150000	0.20	57108
-hashmap	acceder	150000	0.15	56052
-hashmap	acceder	150000	0.14	56908
-hashmap	acceder	150000	0.11	56856
-hashmap	acceder	150000	0.15	55876
-hashmap	acceder	150000	0.15	56052
-hashmap	acceder	150000	0.13	56764
-hashmap	acceder	150000	0.11	59660
-hashmap	supprimer	150000	0.10	56108
-hashmap	supprimer	150000	0.15	58128
-hashmap	supprimer	150000	0.14	58132
-hashmap	supprimer	150000	0.21	56780
-hashmap	supprimer	150000	0.14	56912
-hashmap	supprimer	150000	0.18	58732
-hashmap	supprimer	150000	0.16	58952
-hashmap	supprimer	150000	0.15	57848
-hashmap	supprimer	150000	0.10	57696
-hashmap	supprimer	150000	0.12	56664
-hashmap	supprimer	150000	0.12	57016
-hashmap	supprimer	150000	0.11	57704
-hashmap	supprimer	150000	0.11	60844
-hashmap	supprimer	150000	0.12	58464
-hashmap	supprimer	150000	0.14	58760
-hashmap	supprimer	150000	0.11	58128
-hashmap	supprimer	150000	0.16	57952
-hashmap	supprimer	150000	0.14	58732
-hashmap	supprimer	150000	0.10	57704
-hashmap	supprimer	150000	0.14	56308
-hashmap	supprimer	150000	0.10	55860
-hashmap	supprimer	150000	0.11	56824
-hashmap	supprimer	150000	0.11	58404
-hashmap	supprimer	150000	0.15	58780
-hashmap	supprimer	150000	0.10	57888
-arraylist	remplir	200000	0.10	42968
-arraylist	remplir	200000	0.08	44668
-arraylist	remplir	200000	0.09	44660
-arraylist	remplir	200000	0.06	42940
-arraylist	remplir	200000	0.04	42792
-arraylist	remplir	200000	0.09	42956
-arraylist	remplir	200000	0.07	42864
-arraylist	remplir	200000	0.08	46724
-arraylist	remplir	200000	0.05	44604
-arraylist	remplir	200000	0.08	46672
-arraylist	remplir	200000	0.11	46932
-arraylist	remplir	200000	0.10	44724
-arraylist	remplir	200000	0.10	42912
-arraylist	remplir	200000	0.09	42828
-arraylist	remplir	200000	0.05	44576
-arraylist	remplir	200000	0.09	44724
-arraylist	remplir	200000	0.05	42748
-arraylist	remplir	200000	0.08	42948
-arraylist	remplir	200000	0.09	42900
-arraylist	remplir	200000	0.09	42912
-arraylist	remplir	200000	0.07	46864
-arraylist	remplir	200000	0.10	42760
-arraylist	remplir	200000	0.11	44556
-arraylist	remplir	200000	0.08	42844
-arraylist	remplir	200000	0.05	42888
-arraylist	acceder	200000	0.13	43620
-arraylist	acceder	200000	0.07	45496
-arraylist	acceder	200000	0.08	43852
-arraylist	acceder	200000	0.13	45436
-arraylist	acceder	200000	0.13	44036
-arraylist	acceder	200000	0.08	47580
-arraylist	acceder	200000	0.13	43676
-arraylist	acceder	200000	0.09	43604
-arraylist	acceder	200000	0.07	45500
-arraylist	acceder	200000	0.12	43676
-arraylist	acceder	200000	0.07	45496
-arraylist	acceder	200000	0.11	45472
-arraylist	acceder	200000	0.11	43612
-arraylist	acceder	200000	0.08	43804
-arraylist	acceder	200000	0.12	45428
-arraylist	acceder	200000	0.12	45376
-arraylist	acceder	200000	0.06	45200
-arraylist	acceder	200000	0.09	43800
-arraylist	acceder	200000	0.06	43744
-arraylist	acceder	200000	0.11	43784
-arraylist	acceder	200000	0.07	43672
-arraylist	acceder	200000	0.14	43732
-arraylist	acceder	200000	0.13	43620
-arraylist	acceder	200000	0.11	43628
-arraylist	acceder	200000	0.06	47752
-arraylist	supprimer	200000	1.62	43468
-arraylist	supprimer	200000	1.66	45628
-arraylist	supprimer	200000	1.65	47340
-arraylist	supprimer	200000	1.64	43544
-arraylist	supprimer	200000	1.61	43444
-arraylist	supprimer	200000	1.64	45396
-arraylist	supprimer	200000	1.64	43524
-arraylist	supprimer	200000	1.62	43596
-arraylist	supprimer	200000	1.62	43524
-arraylist	supprimer	200000	1.60	43444
-arraylist	supprimer	200000	1.62	43560
-arraylist	supprimer	200000	1.60	43480
-arraylist	supprimer	200000	1.61	45288
-arraylist	supprimer	200000	1.67	45304
-arraylist	supprimer	200000	1.63	45248
-arraylist	supprimer	200000	1.62	47392
-arraylist	supprimer	200000	1.63	45228
-arraylist	supprimer	200000	1.64	43528
-arraylist	supprimer	200000	1.61	45384
-arraylist	supprimer	200000	1.66	43604
-arraylist	supprimer	200000	1.67	45224
-arraylist	supprimer	200000	1.74	45280
-arraylist	supprimer	200000	1.68	43348
-arraylist	supprimer	200000	1.69	43380
-arraylist	supprimer	200000	1.61	45148
-vector	remplir	200000	0.06	47560
-vector	remplir	200000	0.05	45760
-vector	remplir	200000	0.06	45760
-vector	remplir	200000	0.05	47632
-vector	remplir	200000	0.06	49760
-vector	remplir	200000	0.09	46064
-vector	remplir	200000	0.11	47632
-vector	remplir	200000	0.08	45972
-vector	remplir	200000	0.09	47536
-vector	remplir	200000	0.05	50116
-vector	remplir	200000	0.07	49676
-vector	remplir	200000	0.09	47688
-vector	remplir	200000	0.04	47816
-vector	remplir	200000	0.05	49724
-vector	remplir	200000	0.11	47688
-vector	remplir	200000	0.08	45764
-vector	remplir	200000	0.11	47588
-vector	remplir	200000	0.05	46040
-vector	remplir	200000	0.10	50024
-vector	remplir	200000	0.09	46028
-vector	remplir	200000	0.10	45960
-vector	remplir	200000	0.09	47660
-vector	remplir	200000	0.06	46096
-vector	remplir	200000	0.09	47512
-vector	remplir	200000	0.05	47612
-vector	acceder	200000	0.11	46792
-vector	acceder	200000	0.11	48592
-vector	acceder	200000	0.12	47052
-vector	acceder	200000	0.16	46848
-vector	acceder	200000	0.11	47028
-vector	acceder	200000	0.12	50904
-vector	acceder	200000	0.09	48428
-vector	acceder	200000	0.13	50672
-vector	acceder	200000	0.14	47096
-vector	acceder	200000	0.11	50772
-vector	acceder	200000	0.12	47008
-vector	acceder	200000	0.08	46872
-vector	acceder	200000	0.14	48948
-vector	acceder	200000	0.09	46992
-vector	acceder	200000	0.06	48408
-vector	acceder	200000	0.07	47072
-vector	acceder	200000	0.07	50828
-vector	acceder	200000	0.09	47092
-vector	acceder	200000	0.08	47032
-vector	acceder	200000	0.08	48604
-vector	acceder	200000	0.08	48576
-vector	acceder	200000	0.09	46904
-vector	acceder	200000	0.09	48692
-vector	acceder	200000	0.09	47168
-vector	acceder	200000	0.08	46888
-vector	supprimer	200000	1.65	46176
-vector	supprimer	200000	1.68	47928
-vector	supprimer	200000	1.69	47976
-vector	supprimer	200000	1.64	46392
-vector	supprimer	200000	1.68	48012
-vector	supprimer	200000	1.66	48100
-vector	supprimer	200000	1.65	47856
-vector	supprimer	200000	1.64	46164
-vector	supprimer	200000	1.62	46216
-vector	supprimer	200000	1.62	46420
-vector	supprimer	200000	1.62	47940
-vector	supprimer	200000	1.63	48208
-vector	supprimer	200000	1.62	47908
-vector	supprimer	200000	1.70	48012
-vector	supprimer	200000	1.68	46344
-vector	supprimer	200000	1.73	47928
-vector	supprimer	200000	1.62	49960
-vector	supprimer	200000	1.62	46208
-vector	supprimer	200000	1.62	46232
-vector	supprimer	200000	1.61	46496
-vector	supprimer	200000	1.63	48112
-vector	supprimer	200000	1.61	46232
-vector	supprimer	200000	1.62	46108
-vector	supprimer	200000	1.62	48088
-vector	supprimer	200000	1.61	46352
-hashmap	remplir	200000	0.08	60776
-hashmap	remplir	200000	0.07	58224
-hashmap	remplir	200000	0.08	58656
-hashmap	remplir	200000	0.08	58180
-hashmap	remplir	200000	0.09	60832
-hashmap	remplir	200000	0.10	60324
-hashmap	remplir	200000	0.13	58448
-hashmap	remplir	200000	0.07	61828
-hashmap	remplir	200000	0.09	62696
-hashmap	remplir	200000	0.10	57868
-hashmap	remplir	200000	0.13	58092
-hashmap	remplir	200000	0.14	58852
-hashmap	remplir	200000	0.08	58880
-hashmap	remplir	200000	0.07	57988
-hashmap	remplir	200000	0.08	59824
-hashmap	remplir	200000	0.07	58032
-hashmap	remplir	200000	0.12	58012
-hashmap	remplir	200000	0.07	62020
-hashmap	remplir	200000	0.08	58796
-hashmap	remplir	200000	0.08	58728
-hashmap	remplir	200000	0.12	59980
-hashmap	remplir	200000	0.13	58012
-hashmap	remplir	200000	0.13	58820
-hashmap	remplir	200000	0.11	60720
-hashmap	remplir	200000	0.13	61856
-hashmap	acceder	200000	0.13	62568
-hashmap	acceder	200000	0.15	63064
-hashmap	acceder	200000	0.17	62828
-hashmap	acceder	200000	0.12	66612
-hashmap	acceder	200000	0.12	64408
-hashmap	acceder	200000	0.12	62324
-hashmap	acceder	200000	0.16	64924
-hashmap	acceder	200000	0.12	62352
-hashmap	acceder	200000	0.12	63136
-hashmap	acceder	200000	0.12	62268
-hashmap	acceder	200000	0.13	64332
-hashmap	acceder	200000	0.12	62620
-hashmap	acceder	200000	0.13	63148
-hashmap	acceder	200000	0.12	64212
-hashmap	acceder	200000	0.13	66176
-hashmap	acceder	200000	0.12	64664
-hashmap	acceder	200000	0.11	63096
-hashmap	acceder	200000	0.16	63192
-hashmap	acceder	200000	0.12	64412
-hashmap	acceder	200000	0.11	63940
-hashmap	acceder	200000	0.15	62912
-hashmap	acceder	200000	0.19	64140
-hashmap	acceder	200000	0.17	62868
-hashmap	acceder	200000	0.17	62768
-hashmap	acceder	200000	0.17	62612
-hashmap	supprimer	200000	0.12	62724
-hashmap	supprimer	200000	0.12	62356
-hashmap	supprimer	200000	0.18	62632
-hashmap	supprimer	200000	0.15	62536
-hashmap	supprimer	200000	0.18	62748
-hashmap	supprimer	200000	0.18	64232
-hashmap	supprimer	200000	0.11	66432
-hashmap	supprimer	200000	0.12	64036
-hashmap	supprimer	200000	0.17	63412
-hashmap	supprimer	200000	0.16	62500
-hashmap	supprimer	200000	0.12	66616
-hashmap	supprimer	200000	0.18	62244
-hashmap	supprimer	200000	0.14	62336
-hashmap	supprimer	200000	0.11	66996
-hashmap	supprimer	200000	0.18	64768
-hashmap	supprimer	200000	0.16	62808
-hashmap	supprimer	200000	0.10	62760
-hashmap	supprimer	200000	0.15	63024
-hashmap	supprimer	200000	0.17	62484
-hashmap	supprimer	200000	0.17	62392
-hashmap	supprimer	200000	0.16	64916
-hashmap	supprimer	200000	0.11	62360
-hashmap	supprimer	200000	0.18	64208
-hashmap	supprimer	200000	0.15	64120
-hashmap	supprimer	200000	0.18	62536
+hashmap	acceder	150000	0.16	56860
+hashmap	acceder	150000	0.16	60752
+hashmap	acceder	150000	0.16	56880
+hashmap	supprimer	150000	0.16	58864
+hashmap	supprimer	150000	0.13	55944
+hashmap	supprimer	150000	0.14	60568
+hashmap	supprimer	150000	0.15	56728
+hashmap	supprimer	150000	0.14	57900
+hashmap	supprimer	150000	0.14	59916
+hashmap	supprimer	150000	0.17	56000
+hashmap	supprimer	150000	0.14	56204
+hashmap	supprimer	150000	0.15	57812
+hashmap	supprimer	150000	0.16	56144
+hashmap	supprimer	150000	0.12	56816
+hashmap	supprimer	150000	0.16	56060
+hashmap	supprimer	150000	0.15	57060
+hashmap	supprimer	150000	0.13	57960
+hashmap	supprimer	150000	0.09	56068
+hashmap	supprimer	150000	0.20	57080
+hashmap	supprimer	150000	0.15	57636
+hashmap	supprimer	150000	0.10	55876
+hashmap	supprimer	150000	0.16	57172
+hashmap	supprimer	150000	0.13	60792
+hashmap	supprimer	150000	0.09	57656
+hashmap	supprimer	150000	0.14	57888
+hashmap	supprimer	150000	0.14	57880
+hashmap	supprimer	150000	0.10	57584
+hashmap	supprimer	150000	0.15	56788
+arraylist	remplir	250000	0.06	47572
+arraylist	remplir	250000	0.05	47560
+arraylist	remplir	250000	0.09	51416
+arraylist	remplir	250000	0.04	51568
+arraylist	remplir	250000	0.08	49472
+arraylist	remplir	250000	0.05	47624
+arraylist	remplir	250000	0.06	47328
+arraylist	remplir	250000	0.05	49080
+arraylist	remplir	250000	0.04	49412
+arraylist	remplir	250000	0.05	47556
+arraylist	remplir	250000	0.04	49120
+arraylist	remplir	250000	0.08	47744
+arraylist	remplir	250000	0.06	47556
+arraylist	remplir	250000	0.06	51284
+arraylist	remplir	250000	0.05	51476
+arraylist	remplir	250000	0.05	47640
+arraylist	remplir	250000	0.05	49080
+arraylist	remplir	250000	0.06	47640
+arraylist	remplir	250000	0.06	51204
+arraylist	remplir	250000	0.05	51280
+arraylist	remplir	250000	0.06	49176
+arraylist	remplir	250000	0.06	51688
+arraylist	remplir	250000	0.10	47700
+arraylist	remplir	250000	0.06	49428
+arraylist	remplir	250000	0.10	51500
+arraylist	acceder	250000	0.11	47744
+arraylist	acceder	250000	0.07	51540
+arraylist	acceder	250000	0.07	47572
+arraylist	acceder	250000	0.08	49424
+arraylist	acceder	250000	0.08	47944
+arraylist	acceder	250000	0.06	47768
+arraylist	acceder	250000	0.07	47528
+arraylist	acceder	250000	0.10	47620
+arraylist	acceder	250000	0.07	49460
+arraylist	acceder	250000	0.08	49476
+arraylist	acceder	250000	0.10	49336
+arraylist	acceder	250000	0.13	49464
+arraylist	acceder	250000	0.11	47608
+arraylist	acceder	250000	0.12	49532
+arraylist	acceder	250000	0.08	49428
+arraylist	acceder	250000	0.07	47732
+arraylist	acceder	250000	0.07	49516
+arraylist	acceder	250000	0.07	47648
+arraylist	acceder	250000	0.08	47560
+arraylist	acceder	250000	0.07	49412
+arraylist	acceder	250000	0.07	47784
+arraylist	acceder	250000	0.07	47592
+arraylist	acceder	250000	0.07	49464
+arraylist	acceder	250000	0.12	47628
+arraylist	acceder	250000	0.11	49432
+arraylist	supprimer	250000	2.50	47624
+arraylist	supprimer	250000	2.51	47808
+arraylist	supprimer	250000	2.49	47808
+arraylist	supprimer	250000	2.49	47772
+arraylist	supprimer	250000	2.50	47668
+arraylist	supprimer	250000	2.49	47660
+arraylist	supprimer	250000	2.51	49436
+arraylist	supprimer	250000	2.49	47672
+arraylist	supprimer	250000	2.49	47640
+arraylist	supprimer	250000	2.51	47632
+arraylist	supprimer	250000	2.49	47700
+arraylist	supprimer	250000	2.47	47684
+arraylist	supprimer	250000	2.51	47748
+arraylist	supprimer	250000	2.50	49436
+arraylist	supprimer	250000	2.52	47760
+arraylist	supprimer	250000	2.48	49508
+arraylist	supprimer	250000	2.49	47608
+arraylist	supprimer	250000	2.50	49340
+arraylist	supprimer	250000	2.49	49428
+arraylist	supprimer	250000	2.49	49480
+arraylist	supprimer	250000	2.49	49524
+arraylist	supprimer	250000	2.51	47744
+arraylist	supprimer	250000	2.50	47896
+arraylist	supprimer	250000	2.50	51508
+arraylist	supprimer	250000	2.50	47624
+vector	remplir	250000	0.04	47764
+vector	remplir	250000	0.08	47844
+vector	remplir	250000	0.09	45868
+vector	remplir	250000	0.04	45992
+vector	remplir	250000	0.10	45940
+vector	remplir	250000	0.10	47608
+vector	remplir	250000	0.11	45688
+vector	remplir	250000	0.05	45792
+vector	remplir	250000	0.10	47844
+vector	remplir	250000	0.11	47752
+vector	remplir	250000	0.06	45820
+vector	remplir	250000	0.11	47508
+vector	remplir	250000	0.11	46052
+vector	remplir	250000	0.10	46116
+vector	remplir	250000	0.09	46000
+vector	remplir	250000	0.04	46020
+vector	remplir	250000	0.10	47596
+vector	remplir	250000	0.12	47628
+vector	remplir	250000	0.06	45768
+vector	remplir	250000	0.09	45716
+vector	remplir	250000	0.10	45960
+vector	remplir	250000	0.05	45928
+vector	remplir	250000	0.10	45960
+vector	remplir	250000	0.10	45772
+vector	remplir	250000	0.08	46048
+vector	acceder	250000	0.12	50640
+vector	acceder	250000	0.10	50532
+vector	acceder	250000	0.14	48348
+vector	acceder	250000	0.08	50816
+vector	acceder	250000	0.08	46716
+vector	acceder	250000	0.08	48416
+vector	acceder	250000	0.08	48408
+vector	acceder	250000	0.07	46752
+vector	acceder	250000	0.10	48376
+vector	acceder	250000	0.08	48380
+vector	acceder	250000	0.08	48608
+vector	acceder	250000	0.13	50480
+vector	acceder	250000	0.08	46616
+vector	acceder	250000	0.08	48508
+vector	acceder	250000	0.11	48816
+vector	acceder	250000	0.08	46864
+vector	acceder	250000	0.09	50712
+vector	acceder	250000	0.10	46860
+vector	acceder	250000	0.08	46880
+vector	acceder	250000	0.09	48448
+vector	acceder	250000	0.11	46688
+vector	acceder	250000	0.08	50576
+vector	acceder	250000	0.09	46744
+vector	acceder	250000	0.14	46868
+vector	acceder	250000	0.07	48472
+vector	supprimer	250000	2.53	47852
+vector	supprimer	250000	2.49	47956
+vector	supprimer	250000	2.49	47908
+vector	supprimer	250000	2.48	47904
+vector	supprimer	250000	2.48	46512
+vector	supprimer	250000	2.49	46220
+vector	supprimer	250000	2.50	46236
+vector	supprimer	250000	2.49	46108
+vector	supprimer	250000	2.51	48140
+vector	supprimer	250000	2.49	46140
+vector	supprimer	250000	2.49	48124
+vector	supprimer	250000	2.50	46304
+vector	supprimer	250000	2.48	46420
+vector	supprimer	250000	2.49	47976
+vector	supprimer	250000	2.49	46040
+vector	supprimer	250000	2.48	46348
+vector	supprimer	250000	2.48	46448
+vector	supprimer	250000	2.50	47804
+vector	supprimer	250000	2.49	47944
+vector	supprimer	250000	2.49	50320
+vector	supprimer	250000	2.49	48076
+vector	supprimer	250000	2.50	46284
+vector	supprimer	250000	2.49	46288
+vector	supprimer	250000	2.49	46528
+vector	supprimer	250000	2.49	47980
+hashmap	remplir	250000	0.10	62256
+hashmap	remplir	250000	0.08	62348
+hashmap	remplir	250000	0.13	64216
+hashmap	remplir	250000	0.12	66992
+hashmap	remplir	250000	0.09	65020
+hashmap	remplir	250000	0.13	62360
+hashmap	remplir	250000	0.14	64084
+hashmap	remplir	250000	0.11	62488
+hashmap	remplir	250000	0.14	62348
+hashmap	remplir	250000	0.09	64512
+hashmap	remplir	250000	0.09	66024
+hashmap	remplir	250000	0.15	62468
+hashmap	remplir	250000	0.12	64080
+hashmap	remplir	250000	0.12	63052
+hashmap	remplir	250000	0.10	65088
+hashmap	remplir	250000	0.12	64804
+hashmap	remplir	250000	0.08	63264
+hashmap	remplir	250000	0.13	62524
+hashmap	remplir	250000	0.11	62428
+hashmap	remplir	250000	0.09	64540
+hashmap	remplir	250000	0.09	62392
+hashmap	remplir	250000	0.12	62980
+hashmap	remplir	250000	0.10	62284
+hashmap	remplir	250000	0.12	62236
+hashmap	remplir	250000	0.13	63848
+hashmap	acceder	250000	0.14	67060
+hashmap	acceder	250000	0.19	66768
+hashmap	acceder	250000	0.13	70976
+hashmap	acceder	250000	0.12	66592
+hashmap	acceder	250000	0.13	68804
+hashmap	acceder	250000	0.16	68920
+hashmap	acceder	250000	0.18	67236
+hashmap	acceder	250000	0.13	70704
+hashmap	acceder	250000	0.12	68212
+hashmap	acceder	250000	0.13	67348
+hashmap	acceder	250000	0.14	66608
+hashmap	acceder	250000	0.13	66376
+hashmap	acceder	250000	0.12	69340
+hashmap	acceder	250000	0.16	68892
+hashmap	acceder	250000	0.17	68192
+hashmap	acceder	250000	0.17	67068
+hashmap	acceder	250000	0.13	66588
+hashmap	acceder	250000	0.13	68244
+hashmap	acceder	250000	0.13	68220
+hashmap	acceder	250000	0.17	67236
+hashmap	acceder	250000	0.13	70340
+hashmap	acceder	250000	0.14	69228
+hashmap	acceder	250000	0.13	68844
+hashmap	acceder	250000	0.13	67284
+hashmap	acceder	250000	0.13	66432
+hashmap	supprimer	250000	0.13	71264
+hashmap	supprimer	250000	0.13	68784
+hashmap	supprimer	250000	0.13	67188
+hashmap	supprimer	250000	0.14	66644
+hashmap	supprimer	250000	0.16	68520
+hashmap	supprimer	250000	0.13	67244
+hashmap	supprimer	250000	0.14	68900
+hashmap	supprimer	250000	0.12	70752
+hashmap	supprimer	250000	0.13	67308
+hashmap	supprimer	250000	0.13	68552
+hashmap	supprimer	250000	0.13	68284
+hashmap	supprimer	250000	0.13	67068
+hashmap	supprimer	250000	0.14	66600
+hashmap	supprimer	250000	0.13	66572
+hashmap	supprimer	250000	0.13	66460
+hashmap	supprimer	250000	0.13	66508
+hashmap	supprimer	250000	0.12	66416
+hashmap	supprimer	250000	0.18	68560
+hashmap	supprimer	250000	0.15	66488
+hashmap	supprimer	250000	0.13	71060
+hashmap	supprimer	250000	0.14	66576
+hashmap	supprimer	250000	0.15	66512
+hashmap	supprimer	250000	0.15	66356
+hashmap	supprimer	250000	0.15	67080
+hashmap	supprimer	250000	0.13	68992

plot.r

@@ -10,7 +10,6 @@ for (operation in op) {
             geom_point() + geom_smooth() +
             ggtitle(paste(operation, structure, sep = " ", collapse = NULL)) + xlab(paste("Taille", structure, sep = " ", collapse = NULL)) + ylab("Temps d'exécution") +
             theme(plot.title = element_text(hjust = 0.5))
-
         ggsave(paste(operation, "_", structure, ".png", sep = "",collapse = NULL))
     }
 }

run.sh

@@ -3,7 +3,7 @@
 prog="./out/artifacts/P4a_jar/P4a.jar"
 
 echo -e "Structure\tOperation\tn\tTemps\tMem"
-for n in 25000 150000 200000 ; do
+for n in 50000 150000 250000 ; do
     for struct in arraylist vector hashmap ; do
         for op in remplir acceder supprimer ; do
             for i in `seq 1 25` ; do