Quellcode durchsuchen

test autre script r et nombre d'élément au hasard dans sh

Clément Krebs vor 5 Jahren
Ursprung
Commit
ba94743f64

+ 38 - 50
.idea/workspace.xml

@@ -8,18 +8,6 @@
   <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$/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" />
@@ -59,7 +47,7 @@
       <file pinned="false" current-in-tab="false">
         <entry file="file://$PROJECT_DIR$/src/main/StructHM.java">
           <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="420">
+            <state relative-caret-position="360">
               <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" />
@@ -74,7 +62,7 @@
         <entry file="file://$PROJECT_DIR$/plot.r">
           <provider selected="true" editor-type-id="text-editor">
             <state relative-caret-position="330">
-              <caret line="22" lean-forward="true" selection-start-line="22" selection-end-line="22" />
+              <caret line="22" selection-start-line="22" selection-end-line="22" />
             </state>
           </provider>
         </entry>
@@ -91,7 +79,7 @@
       <file pinned="false" current-in-tab="false">
         <entry file="file://$PROJECT_DIR$/src/main/StructV.java">
           <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="405">
+            <state relative-caret-position="375">
               <caret line="29" column="64" selection-start-line="29" selection-start-column="64" selection-end-line="29" selection-end-column="64" />
               <folding>
                 <element signature="imports" expanded="true" />
@@ -105,7 +93,7 @@
       <file pinned="false" current-in-tab="false">
         <entry file="file://$PROJECT_DIR$/src/main/StructAL.java">
           <provider selected="true" editor-type-id="text-editor">
-            <state relative-caret-position="405">
+            <state relative-caret-position="375">
               <caret line="29" column="64" selection-start-line="29" selection-start-column="64" selection-end-line="29" selection-end-column="64" />
               <folding>
                 <element signature="imports" expanded="true" />
@@ -180,6 +168,7 @@
     </navigator>
     <panes>
       <pane id="PackagesPane" />
+      <pane id="Scope" />
       <pane id="ProjectPane">
         <subPane>
           <expand>
@@ -217,13 +206,12 @@
           <select />
         </subPane>
       </pane>
-      <pane id="Scope" />
     </panes>
   </component>
   <component name="PropertiesComponent">
     <property name="WebServerToolWindowFactoryState" value="false" />
     <property name="aspect.path.notification.shown" value="true" />
-    <property name="last_opened_file_path" value="$PROJECT_DIR$" />
+    <property name="last_opened_file_path" value="$PROJECT_DIR$/../g4b" />
     <property name="nodejs_interpreter_path.stuck_in_default_project" value="undefined stuck path" />
     <property name="nodejs_npm_path_reset_for_default_project" value="true" />
     <property name="project.structure.last.edited" value="Modules" />
@@ -284,18 +272,18 @@
       <workItem from="1583325708759" duration="3231000" />
       <workItem from="1583329126386" duration="2501000" />
       <workItem from="1583920108225" duration="12000" />
-      <workItem from="1583930710522" duration="5250000" />
+      <workItem from="1583930710522" duration="5415000" />
+      <workItem from="1583936428448" duration="8000" />
     </task>
     <servers />
   </component>
   <component name="TimeTrackingManager">
-    <option name="totallyTimeSpent" value="24109000" />
+    <option name="totallyTimeSpent" value="24282000" />
   </component>
   <component name="ToolWindowManager">
     <frame x="-3" y="0" width="1926" height="1056" extended-state="6" />
-    <editor active="true" />
     <layout>
-      <window_info active="true" content_ui="combo" id="Project" order="0" sideWeight="0.49946523" visible="true" weight="0.27635783" />
+      <window_info active="true" content_ui="combo" id="Project" order="0" sideWeight="0.49946523" visible="true" weight="0.27902022" />
       <window_info id="Structure" order="1" side_tool="true" weight="0.25" />
       <window_info id="Designer" order="2" />
       <window_info id="UI Designer" order="3" />
@@ -331,53 +319,53 @@
     <entry file="file://$PROJECT_DIR$/test.dat">
       <provider selected="true" editor-type-id="text-editor" />
     </entry>
-    <entry file="file://$PROJECT_DIR$/src/main/Structure.java">
+    <entry file="file://$PROJECT_DIR$/src/main/Main.java">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="90">
-          <caret line="6" column="26" selection-start-line="6" selection-start-column="26" selection-end-line="6" selection-end-column="26" />
+        <state relative-caret-position="690">
+          <caret line="46" column="35" selection-start-line="46" selection-start-column="35" selection-end-line="46" selection-end-column="35" />
         </state>
       </provider>
     </entry>
-    <entry file="file://$PROJECT_DIR$/src/main/StructV.java">
+    <entry file="file://$PROJECT_DIR$/src/main/StructHM.java">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="405">
-          <caret line="29" column="64" selection-start-line="29" selection-start-column="64" selection-end-line="29" selection-end-column="64" />
+        <state relative-caret-position="360">
+          <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#580#581#0" expanded="true" />
-            <element signature="e#651#652#0" expanded="true" />
+            <element signature="e#622#623#0" expanded="true" />
+            <element signature="e#693#694#0" expanded="true" />
           </folding>
         </state>
       </provider>
     </entry>
-    <entry file="file://$PROJECT_DIR$/src/main/StructAL.java">
+    <entry file="file://$PROJECT_DIR$/perf.dat">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="405">
-          <caret line="29" column="64" selection-start-line="29" selection-start-column="64" selection-end-line="29" selection-end-column="64" />
-          <folding>
-            <element signature="imports" expanded="true" />
-            <element signature="e#592#593#0" expanded="true" />
-            <element signature="e#663#664#0" expanded="true" />
-          </folding>
+        <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$/src/main/StructHM.java">
+    <entry file="file://$PROJECT_DIR$/src/main/StructV.java">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="420">
-          <caret line="30" column="5" selection-start-line="30" selection-start-column="5" selection-end-line="30" selection-end-column="5" />
+        <state relative-caret-position="375">
+          <caret line="29" column="64" selection-start-line="29" selection-start-column="64" selection-end-line="29" selection-end-column="64" />
           <folding>
             <element signature="imports" expanded="true" />
-            <element signature="e#622#623#0" expanded="true" />
-            <element signature="e#693#694#0" expanded="true" />
+            <element signature="e#580#581#0" expanded="true" />
+            <element signature="e#651#652#0" expanded="true" />
           </folding>
         </state>
       </provider>
     </entry>
-    <entry file="file://$PROJECT_DIR$/src/main/Main.java">
+    <entry file="file://$PROJECT_DIR$/src/main/StructAL.java">
       <provider selected="true" editor-type-id="text-editor">
-        <state relative-caret-position="690">
-          <caret line="46" column="35" selection-start-line="46" selection-start-column="35" selection-end-line="46" selection-end-column="35" />
+        <state relative-caret-position="375">
+          <caret line="29" column="64" selection-start-line="29" selection-start-column="64" selection-end-line="29" selection-end-column="64" />
+          <folding>
+            <element signature="imports" expanded="true" />
+            <element signature="e#592#593#0" expanded="true" />
+            <element signature="e#663#664#0" expanded="true" />
+          </folding>
         </state>
       </provider>
     </entry>
@@ -388,17 +376,17 @@
         </state>
       </provider>
     </entry>
-    <entry file="file://$PROJECT_DIR$/perf.dat">
+    <entry file="file://$PROJECT_DIR$/src/main/Structure.java">
       <provider selected="true" editor-type-id="text-editor">
-        <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 relative-caret-position="90">
+          <caret line="6" column="26" selection-start-line="6" selection-start-column="26" selection-end-line="6" selection-end-column="26" />
         </state>
       </provider>
     </entry>
     <entry file="file://$PROJECT_DIR$/plot.r">
       <provider selected="true" editor-type-id="text-editor">
         <state relative-caret-position="330">
-          <caret line="22" lean-forward="true" selection-start-line="22" selection-end-line="22" />
+          <caret line="22" selection-start-line="22" selection-end-line="22" />
         </state>
       </provider>
     </entry>

BIN
acceder_arraylist.png


BIN
acceder_hashmap.png


BIN
acceder_vector.png


BIN
imgs/acceder.png


+ 226 - 0
imgs/perf.dat

@@ -0,0 +1,226 @@
+Structure	Operation	n	Temps	Mem
+arraylist	remplir	229045	0.11	56976
+arraylist	acceder	104399	0.15	62132
+arraylist	supprimer	115544	0.67	57224
+vector	remplir	109384	0.12	60332
+vector	acceder	127207	0.16	56084
+vector	supprimer	241952	2.71	62492
+hashmap	remplir	199847	0.15	77624
+hashmap	acceder	5813	0.10	57548
+hashmap	supprimer	30422	0.14	59056
+arraylist	remplir	41307	0.10	53032
+arraylist	acceder	195528	0.14	63492
+arraylist	supprimer	32481	0.15	56144
+vector	remplir	59696	0.09	54736
+vector	acceder	233112	0.16	63820
+vector	supprimer	9981	0.09	53128
+hashmap	remplir	72183	0.12	59528
+hashmap	acceder	99510	0.22	70300
+hashmap	supprimer	216980	0.25	79852
+arraylist	remplir	49363	0.10	52908
+arraylist	acceder	127276	0.15	61188
+arraylist	supprimer	220655	2.25	66808
+vector	remplir	75627	0.11	55448
+vector	acceder	134538	0.15	58836
+vector	supprimer	135313	0.89	58828
+hashmap	remplir	85745	0.08	62572
+hashmap	acceder	24334	0.11	61680
+hashmap	supprimer	47451	0.15	65568
+arraylist	remplir	67361	0.10	56680
+arraylist	acceder	157766	0.17	59792
+arraylist	supprimer	2814	0.08	52460
+vector	remplir	151228	0.11	60312
+vector	acceder	56133	0.12	58136
+vector	supprimer	191986	1.75	60892
+hashmap	remplir	196940	0.19	77988
+hashmap	acceder	176263	0.24	71892
+hashmap	supprimer	211378	0.28	83396
+arraylist	remplir	111364	0.09	60240
+arraylist	acceder	68318	0.10	55228
+arraylist	supprimer	142468	0.97	57096
+vector	remplir	154247	0.13	59320
+vector	acceder	44055	0.12	51136
+vector	supprimer	174030	1.47	58396
+hashmap	remplir	148512	0.16	65604
+hashmap	acceder	131099	0.22	69848
+hashmap	supprimer	43426	0.14	63812
+arraylist	remplir	27361	0.09	52536
+arraylist	acceder	34657	0.10	52480
+arraylist	supprimer	60644	0.28	53160
+vector	remplir	36654	0.09	55560
+vector	acceder	164250	0.16	58760
+vector	supprimer	128736	0.85	57680
+hashmap	remplir	94114	0.16	62820
+hashmap	acceder	196559	0.23	77568
+hashmap	supprimer	237401	0.25	87424
+arraylist	remplir	176985	0.11	57248
+arraylist	acceder	182217	0.15	59292
+arraylist	supprimer	177025	1.44	57420
+vector	remplir	210139	0.13	59344
+vector	acceder	64674	0.12	56516
+vector	supprimer	231808	2.49	65356
+hashmap	remplir	97262	0.15	61952
+hashmap	acceder	200914	0.26	78384
+hashmap	supprimer	47282	0.12	60968
+arraylist	remplir	110370	0.07	56252
+arraylist	acceder	238886	0.15	61480
+arraylist	supprimer	10118	0.06	54220
+vector	remplir	135203	0.11	56296
+vector	acceder	63046	0.12	53540
+vector	supprimer	174536	1.48	58244
+hashmap	remplir	204102	0.19	73808
+hashmap	acceder	82050	0.20	67208
+hashmap	supprimer	9942	0.08	53832
+arraylist	remplir	141848	0.10	58780
+arraylist	acceder	196294	0.13	61188
+arraylist	supprimer	140201	0.94	60068
+vector	remplir	84237	0.10	60252
+vector	acceder	118662	0.15	58912
+vector	supprimer	172941	1.44	59532
+hashmap	remplir	6868	0.08	50248
+hashmap	acceder	247135	0.28	84140
+hashmap	supprimer	109238	0.21	75928
+arraylist	remplir	239732	0.09	61004
+arraylist	acceder	36453	0.10	50968
+arraylist	supprimer	154643	1.14	55848
+vector	remplir	188867	0.13	57528
+vector	acceder	226679	0.16	67548
+vector	supprimer	165741	1.38	60880
+hashmap	remplir	69207	0.12	61824
+hashmap	acceder	98084	0.20	63700
+hashmap	supprimer	214894	0.29	80032
+arraylist	remplir	124538	0.09	58940
+arraylist	acceder	31779	0.10	57980
+arraylist	supprimer	162149	1.23	59268
+vector	remplir	61234	0.11	57960
+vector	acceder	12973	0.10	55832
+vector	supprimer	118296	0.73	59664
+hashmap	remplir	156447	0.14	65464
+hashmap	acceder	18345	0.10	55844
+hashmap	supprimer	198696	0.23	85472
+arraylist	remplir	138064	0.08	56880
+arraylist	acceder	18341	0.09	55732
+arraylist	supprimer	179294	1.49	57936
+vector	remplir	47566	0.10	55760
+vector	acceder	61723	0.11	51536
+vector	supprimer	84400	0.42	59728
+hashmap	remplir	58646	0.12	63628
+hashmap	acceder	60237	0.17	67872
+hashmap	supprimer	195717	0.25	74988
+arraylist	remplir	87512	0.10	54884
+arraylist	acceder	173750	0.12	62312
+arraylist	supprimer	154228	1.13	62780
+vector	remplir	102759	0.11	56936
+vector	acceder	244295	0.18	60960
+vector	supprimer	236636	2.59	60396
+hashmap	remplir	26	0.08	55776
+hashmap	acceder	232954	0.25	83232
+hashmap	supprimer	195184	0.23	73756
+arraylist	remplir	211722	0.11	64300
+arraylist	acceder	193159	0.13	60344
+arraylist	supprimer	69838	0.31	57060
+vector	remplir	158346	0.11	57748
+vector	acceder	89517	0.14	58612
+vector	supprimer	87330	0.45	57908
+hashmap	remplir	15479	0.07	56340
+hashmap	acceder	141592	0.22	71536
+hashmap	supprimer	145660	0.23	70412
+arraylist	remplir	2377	0.09	52416
+arraylist	acceder	192081	0.14	59112
+arraylist	supprimer	77894	0.37	62292
+vector	remplir	215669	0.12	61196
+vector	acceder	242637	0.16	61296
+vector	supprimer	47552	0.19	58476
+hashmap	remplir	218924	0.18	77624
+hashmap	acceder	72860	0.21	65896
+hashmap	supprimer	187701	0.25	77888
+arraylist	remplir	7559	0.09	54076
+arraylist	acceder	25062	0.10	50964
+arraylist	supprimer	113428	0.66	56876
+vector	remplir	38150	0.09	52676
+vector	acceder	197171	0.15	63440
+vector	supprimer	81640	0.44	60924
+hashmap	remplir	122792	0.16	62872
+hashmap	acceder	142612	0.21	70936
+hashmap	supprimer	246271	0.29	87160
+arraylist	remplir	119091	0.09	61988
+arraylist	acceder	112401	0.14	60244
+arraylist	supprimer	20568	0.12	57796
+vector	remplir	201745	0.12	62524
+vector	acceder	136358	0.17	58240
+vector	supprimer	162187	1.25	59072
+hashmap	remplir	21983	0.08	60072
+hashmap	acceder	229357	0.27	79676
+hashmap	supprimer	76627	0.18	61252
+arraylist	remplir	33239	0.08	55908
+arraylist	acceder	122747	0.13	63164
+arraylist	supprimer	96107	0.51	53664
+vector	remplir	32017	0.08	55820
+vector	acceder	187875	0.18	58364
+vector	supprimer	100001	0.57	57944
+hashmap	remplir	134158	0.14	68656
+hashmap	acceder	147603	0.22	72792
+hashmap	supprimer	245588	0.26	87208
+arraylist	remplir	85436	0.10	55056
+arraylist	acceder	93313	0.11	56952
+arraylist	supprimer	118485	0.68	59300
+vector	remplir	178431	0.11	57268
+vector	acceder	186529	0.17	63552
+vector	supprimer	27385	0.15	51688
+hashmap	remplir	177075	0.19	69376
+hashmap	acceder	116476	0.22	74756
+hashmap	supprimer	98311	0.19	63288
+arraylist	remplir	136629	0.10	57888
+arraylist	acceder	138980	0.12	59136
+arraylist	supprimer	119026	0.71	57284
+vector	remplir	226110	0.14	59596
+vector	acceder	61018	0.11	58196
+vector	supprimer	196342	1.81	63344
+hashmap	remplir	152995	0.16	67280
+hashmap	acceder	160160	0.22	74584
+hashmap	supprimer	1989	0.07	54592
+arraylist	remplir	198677	0.08	58984
+arraylist	acceder	179740	0.14	59696
+arraylist	supprimer	134808	0.87	60268
+vector	remplir	200173	0.12	55536
+vector	acceder	224775	0.15	58172
+vector	supprimer	126230	0.79	62968
+hashmap	remplir	182224	0.17	69844
+hashmap	acceder	232751	0.26	83848
+hashmap	supprimer	174658	0.24	76632
+arraylist	remplir	51812	0.11	54380
+arraylist	acceder	238411	0.18	66568
+arraylist	supprimer	175581	1.43	62616
+vector	remplir	161085	0.12	59248
+vector	acceder	171970	0.15	60912
+vector	supprimer	114283	0.70	62804
+hashmap	remplir	139137	0.16	72424
+hashmap	acceder	160353	0.22	75908
+hashmap	supprimer	182218	0.24	75716
+arraylist	remplir	235179	0.10	58744
+arraylist	acceder	215780	0.14	59504
+arraylist	supprimer	81503	0.37	60116
+vector	remplir	58968	0.10	54832
+vector	acceder	205312	0.19	60328
+vector	supprimer	164074	1.29	63048
+hashmap	remplir	199078	0.18	75348
+hashmap	acceder	12749	0.10	58192
+hashmap	supprimer	206682	0.22	85220
+arraylist	remplir	93307	0.08	54912
+arraylist	acceder	50466	0.12	56720
+arraylist	supprimer	50374	0.21	55316
+vector	remplir	45004	0.09	51000
+vector	acceder	84989	0.14	58876
+vector	supprimer	209442	2.08	60212
+hashmap	remplir	73664	0.13	60268
+hashmap	acceder	42456	0.15	59500
+hashmap	supprimer	56251	0.18	66292
+arraylist	remplir	165901	0.09	56868
+arraylist	acceder	35811	0.11	54764
+arraylist	supprimer	65721	0.27	55108
+vector	remplir	52383	0.10	52908
+vector	acceder	219459	0.18	60560
+vector	supprimer	45184	0.23	56524
+hashmap	remplir	236826	0.20	81272
+hashmap	acceder	153525	0.22	72816
+hashmap	supprimer	183377	0.24	78896

+ 16 - 0
imgs/plot2.r

@@ -0,0 +1,16 @@
+library(ggplot2)
+
+d <- read.table("perf.dat", header=TRUE, fill=TRUE)
+
+listOPs <- c("acceder", "remplir", "supprimer")
+listStructs <- c("arraylist", "hashmap", "vector")
+for (operation in listOPs) {
+    #for (struct in listStructs) {
+        ggplot(d[d$Operation == operation ,], aes(x=n, y=Temps, color=Structure)) +
+            geom_point() + geom_smooth() +
+            ggtitle(operation) + xlab("Nombre d'éléments") + ylab("Temps d'exécution") +
+            theme(plot.title = element_text(hjust = 0.5)) + facet_grid(Operation ~ Structure)
+            #ylim(0, max(d$temps, na.rm = TRUE))
+        ggsave(paste(operation, ".png", sep=""))
+    #}
+}

BIN
imgs/remplir.png


BIN
imgs/supprimer.png


+ 225 - 675
perf.dat

@@ -1,676 +1,226 @@
 Structure	Operation	n	Temps	Mem
-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.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	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.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	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
+arraylist	remplir	229045	0.11	56976
+arraylist	acceder	104399	0.15	62132
+arraylist	supprimer	115544	0.67	57224
+vector	remplir	109384	0.12	60332
+vector	acceder	127207	0.16	56084
+vector	supprimer	241952	2.71	62492
+hashmap	remplir	199847	0.15	77624
+hashmap	acceder	5813	0.10	57548
+hashmap	supprimer	30422	0.14	59056
+arraylist	remplir	41307	0.10	53032
+arraylist	acceder	195528	0.14	63492
+arraylist	supprimer	32481	0.15	56144
+vector	remplir	59696	0.09	54736
+vector	acceder	233112	0.16	63820
+vector	supprimer	9981	0.09	53128
+hashmap	remplir	72183	0.12	59528
+hashmap	acceder	99510	0.22	70300
+hashmap	supprimer	216980	0.25	79852
+arraylist	remplir	49363	0.10	52908
+arraylist	acceder	127276	0.15	61188
+arraylist	supprimer	220655	2.25	66808
+vector	remplir	75627	0.11	55448
+vector	acceder	134538	0.15	58836
+vector	supprimer	135313	0.89	58828
+hashmap	remplir	85745	0.08	62572
+hashmap	acceder	24334	0.11	61680
+hashmap	supprimer	47451	0.15	65568
+arraylist	remplir	67361	0.10	56680
+arraylist	acceder	157766	0.17	59792
+arraylist	supprimer	2814	0.08	52460
+vector	remplir	151228	0.11	60312
+vector	acceder	56133	0.12	58136
+vector	supprimer	191986	1.75	60892
+hashmap	remplir	196940	0.19	77988
+hashmap	acceder	176263	0.24	71892
+hashmap	supprimer	211378	0.28	83396
+arraylist	remplir	111364	0.09	60240
+arraylist	acceder	68318	0.10	55228
+arraylist	supprimer	142468	0.97	57096
+vector	remplir	154247	0.13	59320
+vector	acceder	44055	0.12	51136
+vector	supprimer	174030	1.47	58396
+hashmap	remplir	148512	0.16	65604
+hashmap	acceder	131099	0.22	69848
+hashmap	supprimer	43426	0.14	63812
+arraylist	remplir	27361	0.09	52536
+arraylist	acceder	34657	0.10	52480
+arraylist	supprimer	60644	0.28	53160
+vector	remplir	36654	0.09	55560
+vector	acceder	164250	0.16	58760
+vector	supprimer	128736	0.85	57680
+hashmap	remplir	94114	0.16	62820
+hashmap	acceder	196559	0.23	77568
+hashmap	supprimer	237401	0.25	87424
+arraylist	remplir	176985	0.11	57248
+arraylist	acceder	182217	0.15	59292
+arraylist	supprimer	177025	1.44	57420
+vector	remplir	210139	0.13	59344
+vector	acceder	64674	0.12	56516
+vector	supprimer	231808	2.49	65356
+hashmap	remplir	97262	0.15	61952
+hashmap	acceder	200914	0.26	78384
+hashmap	supprimer	47282	0.12	60968
+arraylist	remplir	110370	0.07	56252
+arraylist	acceder	238886	0.15	61480
+arraylist	supprimer	10118	0.06	54220
+vector	remplir	135203	0.11	56296
+vector	acceder	63046	0.12	53540
+vector	supprimer	174536	1.48	58244
+hashmap	remplir	204102	0.19	73808
+hashmap	acceder	82050	0.20	67208
+hashmap	supprimer	9942	0.08	53832
+arraylist	remplir	141848	0.10	58780
+arraylist	acceder	196294	0.13	61188
+arraylist	supprimer	140201	0.94	60068
+vector	remplir	84237	0.10	60252
+vector	acceder	118662	0.15	58912
+vector	supprimer	172941	1.44	59532
+hashmap	remplir	6868	0.08	50248
+hashmap	acceder	247135	0.28	84140
+hashmap	supprimer	109238	0.21	75928
+arraylist	remplir	239732	0.09	61004
+arraylist	acceder	36453	0.10	50968
+arraylist	supprimer	154643	1.14	55848
+vector	remplir	188867	0.13	57528
+vector	acceder	226679	0.16	67548
+vector	supprimer	165741	1.38	60880
+hashmap	remplir	69207	0.12	61824
+hashmap	acceder	98084	0.20	63700
+hashmap	supprimer	214894	0.29	80032
+arraylist	remplir	124538	0.09	58940
+arraylist	acceder	31779	0.10	57980
+arraylist	supprimer	162149	1.23	59268
+vector	remplir	61234	0.11	57960
+vector	acceder	12973	0.10	55832
+vector	supprimer	118296	0.73	59664
+hashmap	remplir	156447	0.14	65464
+hashmap	acceder	18345	0.10	55844
+hashmap	supprimer	198696	0.23	85472
+arraylist	remplir	138064	0.08	56880
+arraylist	acceder	18341	0.09	55732
+arraylist	supprimer	179294	1.49	57936
+vector	remplir	47566	0.10	55760
+vector	acceder	61723	0.11	51536
+vector	supprimer	84400	0.42	59728
+hashmap	remplir	58646	0.12	63628
+hashmap	acceder	60237	0.17	67872
+hashmap	supprimer	195717	0.25	74988
+arraylist	remplir	87512	0.10	54884
+arraylist	acceder	173750	0.12	62312
+arraylist	supprimer	154228	1.13	62780
+vector	remplir	102759	0.11	56936
+vector	acceder	244295	0.18	60960
+vector	supprimer	236636	2.59	60396
+hashmap	remplir	26	0.08	55776
+hashmap	acceder	232954	0.25	83232
+hashmap	supprimer	195184	0.23	73756
+arraylist	remplir	211722	0.11	64300
+arraylist	acceder	193159	0.13	60344
+arraylist	supprimer	69838	0.31	57060
+vector	remplir	158346	0.11	57748
+vector	acceder	89517	0.14	58612
+vector	supprimer	87330	0.45	57908
+hashmap	remplir	15479	0.07	56340
+hashmap	acceder	141592	0.22	71536
+hashmap	supprimer	145660	0.23	70412
+arraylist	remplir	2377	0.09	52416
+arraylist	acceder	192081	0.14	59112
+arraylist	supprimer	77894	0.37	62292
+vector	remplir	215669	0.12	61196
+vector	acceder	242637	0.16	61296
+vector	supprimer	47552	0.19	58476
+hashmap	remplir	218924	0.18	77624
+hashmap	acceder	72860	0.21	65896
+hashmap	supprimer	187701	0.25	77888
+arraylist	remplir	7559	0.09	54076
+arraylist	acceder	25062	0.10	50964
+arraylist	supprimer	113428	0.66	56876
+vector	remplir	38150	0.09	52676
+vector	acceder	197171	0.15	63440
+vector	supprimer	81640	0.44	60924
+hashmap	remplir	122792	0.16	62872
+hashmap	acceder	142612	0.21	70936
+hashmap	supprimer	246271	0.29	87160
+arraylist	remplir	119091	0.09	61988
+arraylist	acceder	112401	0.14	60244
+arraylist	supprimer	20568	0.12	57796
+vector	remplir	201745	0.12	62524
+vector	acceder	136358	0.17	58240
+vector	supprimer	162187	1.25	59072
+hashmap	remplir	21983	0.08	60072
+hashmap	acceder	229357	0.27	79676
+hashmap	supprimer	76627	0.18	61252
+arraylist	remplir	33239	0.08	55908
+arraylist	acceder	122747	0.13	63164
+arraylist	supprimer	96107	0.51	53664
+vector	remplir	32017	0.08	55820
+vector	acceder	187875	0.18	58364
+vector	supprimer	100001	0.57	57944
+hashmap	remplir	134158	0.14	68656
+hashmap	acceder	147603	0.22	72792
+hashmap	supprimer	245588	0.26	87208
+arraylist	remplir	85436	0.10	55056
+arraylist	acceder	93313	0.11	56952
+arraylist	supprimer	118485	0.68	59300
+vector	remplir	178431	0.11	57268
+vector	acceder	186529	0.17	63552
+vector	supprimer	27385	0.15	51688
+hashmap	remplir	177075	0.19	69376
+hashmap	acceder	116476	0.22	74756
+hashmap	supprimer	98311	0.19	63288
+arraylist	remplir	136629	0.10	57888
+arraylist	acceder	138980	0.12	59136
+arraylist	supprimer	119026	0.71	57284
+vector	remplir	226110	0.14	59596
+vector	acceder	61018	0.11	58196
+vector	supprimer	196342	1.81	63344
+hashmap	remplir	152995	0.16	67280
+hashmap	acceder	160160	0.22	74584
+hashmap	supprimer	1989	0.07	54592
+arraylist	remplir	198677	0.08	58984
+arraylist	acceder	179740	0.14	59696
+arraylist	supprimer	134808	0.87	60268
+vector	remplir	200173	0.12	55536
+vector	acceder	224775	0.15	58172
+vector	supprimer	126230	0.79	62968
+hashmap	remplir	182224	0.17	69844
+hashmap	acceder	232751	0.26	83848
+hashmap	supprimer	174658	0.24	76632
+arraylist	remplir	51812	0.11	54380
+arraylist	acceder	238411	0.18	66568
+arraylist	supprimer	175581	1.43	62616
+vector	remplir	161085	0.12	59248
+vector	acceder	171970	0.15	60912
+vector	supprimer	114283	0.70	62804
+hashmap	remplir	139137	0.16	72424
+hashmap	acceder	160353	0.22	75908
+hashmap	supprimer	182218	0.24	75716
+arraylist	remplir	235179	0.10	58744
+arraylist	acceder	215780	0.14	59504
+arraylist	supprimer	81503	0.37	60116
+vector	remplir	58968	0.10	54832
+vector	acceder	205312	0.19	60328
+vector	supprimer	164074	1.29	63048
+hashmap	remplir	199078	0.18	75348
+hashmap	acceder	12749	0.10	58192
+hashmap	supprimer	206682	0.22	85220
+arraylist	remplir	93307	0.08	54912
+arraylist	acceder	50466	0.12	56720
+arraylist	supprimer	50374	0.21	55316
+vector	remplir	45004	0.09	51000
+vector	acceder	84989	0.14	58876
+vector	supprimer	209442	2.08	60212
+hashmap	remplir	73664	0.13	60268
+hashmap	acceder	42456	0.15	59500
+hashmap	supprimer	56251	0.18	66292
+arraylist	remplir	165901	0.09	56868
+arraylist	acceder	35811	0.11	54764
+arraylist	supprimer	65721	0.27	55108
+vector	remplir	52383	0.10	52908
+vector	acceder	219459	0.18	60560
+vector	supprimer	45184	0.23	56524
+hashmap	remplir	236826	0.20	81272
+hashmap	acceder	153525	0.22	72816
+hashmap	supprimer	183377	0.24	78896

BIN
remplir_arraylist.png


BIN
remplir_hashmap.png


BIN
remplir_vector.png


+ 2 - 2
run.sh

@@ -3,10 +3,10 @@
 prog="./out/artifacts/P4a_jar/P4a.jar"
 
 echo -e "Structure\tOperation\tn\tTemps\tMem"
-for n in 50000 150000 250000 ; do
+for i in `seq 1 25` ; do
     for struct in arraylist vector hashmap ; do
         for op in remplir acceder supprimer ; do
-            for i in `seq 1 25` ; do
+            for n in $(shuf -i 1-250000 -n 1) ; do
             (
                 time=$(/bin/time -f "%U\t%M" java -jar $prog $struct $op $n 2>&1)
                 echo -e "$struct\t$op\t$n\t$time"

BIN
supprimer_arraylist.png


BIN
supprimer_hashmap.png


BIN
supprimer_vector.png


+ 0 - 0
test.dat