test avec threads

ProjetW4b/ProjetW4b/.gitignore

 *.exe
+*.png

ProjetW4b/ProjetW4b/perf.R

 library(ggplot2)
 
-perf <- read.table("./res/perfTabAdd.dat", header = TRUE)
-png("./res/memTabAdd.png")
-ggplot(data=perf, aes(x=taille,y=mem)) + geom_point() + geom_smooth()
+perf <- read.table("./res/perfHashDeleteRandom.dat", header = TRUE)
+png("./res/exectimeHashDeleteRandomThread.png")
+ggplot(data=perf, aes(x=taille,y=exectime)) + geom_point() + geom_smooth()
 dev.off()

ProjetW4b/ProjetW4b/perfF.R

+library(ggplot2)
+
+perfF <- read.table("./res/perfTabAdd.dat", header = TRUE)
+p1<-ggplot(data=perfF, aes(x=taille,y=exectime)) + geom_point() + geom_smooth()
+perfF <- read.table("./res/perfHashAdd.dat", header = TRUE)
+p2<-ggplot(data=perfF, aes(x=taille,y=exectime)) + geom_point() + geom_smooth()
+perfF <- read.table("./res/perfListAdd.dat", header = TRUE)
+p3<-ggplot(data=perfF, aes(x=taille,y=exectime)) + geom_point() + geom_smooth()
+multiplot(p1, p2, p3)
+png("./res/Add.png")
+dev.off()

ProjetW4b/ProjetW4b/res/perfHashAdd.dat

 taille	test	exectime	mem
-100000000	1	4.24		2612128	
-100000000	2	4.67		2611956	
-100000000	3	4.22		3001460	
-100000000	4	4.90		2612092	
-100000000	5	4.40		2611936	
-150000000	1	7.57		4487368	
-150000000	2	7.23		4682104	
-150000000	3	7.40		5275912	
-150000000	4	7.61		4941852	
-150000000	5	7.38		4756628	
-200000000	1	8.44		6252616	
-200000000	2	8.45		6252588	
-200000000	3	8.38		6252388	
-200000000	4	8.32		5278944	
-200000000	5	9.30		6252636	
-265827477	1	10.16		6564744	
-265827477	2	10.84		6759568	
-265827477	3	10.91		6759456	
-265827477	4	10.85		8057504	
-265827477	5	11.10		7538340	
+100000000	1	4.52		2611984	
+100000000	3	4.76		2741680	
+100000000	2	4.97		2612052	
+100000000	4	4.53		2611924	
+100000000	5	4.84		3131256	
+150000000	2	7.80		4941808	
+150000000	1	8.34		4422572	
+150000000	3	7.86		4941768	
+150000000	4	7.86		4487472	
+150000000	5	7.99		4941684	
+200000000	1	9.16		5214200	
+200000000	2	9.24		5278988	
+200000000	3	8.94		6252352	
+200000000	4	8.67		6252556	
+200000000	5	9.51		5733288	
+265827477	1	11.09		6499708	
+265827477	2	11.09		7538236	
+265827477	3	10.58		7019000	
+265827477	5	10.82		7538180	
+265827477	4	11.33		7538152	

ProjetW4b/ProjetW4b/res/perfHashAddRandom.dat

 taille	test	exectime	mem
-100000000	1	4.29		2612448	
-100000000	2	4.54		2612464	
-100000000	3	4.74		2612316	
-100000000	4	4.66		2612376	
-100000000	5	4.36		2871924	
-150000000	1	7.32		4487448	
-150000000	2	7.20		4552340	
-150000000	3	7.32		5276264	
-150000000	4	7.40		5795580	
-150000000	5	7.26		4422684	
-200000000	1	9.30		6253020	
-200000000	2	8.57		5733596	
-200000000	3	8.34		5279296	
-200000000	4	8.31		5603836	
-200000000	5	8.84		5474200	
-265827477	1	10.16		7019464	
-265827477	2	10.06		6500224	
-265827477	3	10.23		7019228	
-265827477	4	9.87		7538540	
-265827477	5	10.10		6759756	
+100000000	1	4.79		2677280	
+100000000	2	4.68		2612400	
+100000000	3	4.75		2871936	
+100000000	4	5.01		3131476	
+100000000	5	4.60		2871968	
+150000000	1	7.84		5276176	
+150000000	2	7.89		5201428	
+150000000	3	8.14		4682204	
+150000000	4	8.09		4422488	
+150000000	5	7.62		4552372	
+200000000	1	9.57		6252712	
+200000000	2	9.24		6252964	
+200000000	3	9.72		5733680	
+200000000	4	9.61		6771852	
+200000000	5	9.16		5214416	
+265827477	1	10.93		7538640	
+265827477	2	10.72		7019444	
+265827477	3	10.81		6629812	
+265827477	4	11.05		7538448	
+265827477	5	10.87		7019264	

ProjetW4b/ProjetW4b/res/perfHashDelete.dat

 taille	test	exectime	mem
-100000000	1	8.20		2612036	
-100000000	2	8.65		2612180	
-100000000	3	8.52		2612012	
-100000000	4	8.39		2612024	
-100000000	5	8.28		3131156	
-150000000	1	10.69		4941828	
-150000000	2	13.13		5276064	
-150000000	3	13.06		4941688	
-150000000	4	13.44		4941728	
-150000000	5	7.78		4756844	
-200000000	1	18.36		5733460	
-200000000	2	17.48		5246696	
-200000000	3	10.99		6252672	
-200000000	4	17.58		5344088	
-200000000	5	16.50		6252704	
-265827477	1	22.30		7538296	
-265827477	2	22.28		6629672	
-265827477	3	23.00		7538388	
-265827477	4	21.76		7538380	
-265827477	5	21.04		6499924	
+100000000	1	8.99		2611956	
+100000000	2	8.49		2741908	
+100000000	3	9.09		3131344	
+100000000	4	8.70		3131260	
+100000000	5	8.66		2806844	
+150000000	1	14.46		4756884	
+150000000	2	14.29		4756872	
+150000000	3	14.08		5275988	
+150000000	4	13.99		5276008	
+150000000	5	13.91		4941780	
+200000000	1	17.58		5344036	
+200000000	2	17.33		5733348	
+200000000	3	17.91		5473764	
+200000000	4	18.25		5473836	
+200000000	5	18.26		6252400	
+265827477	1	20.70		7538316	
+265827477	2	21.73		7538268	
+265827477	3	22.93		7019124	
+265827477	4	21.08		7018900	
+265827477	5	22.73		7018984	

ProjetW4b/ProjetW4b/res/perfHashDeleteRandom.dat

 taille	test	exectime	mem
-100000000	1	4.35		2612320	
-100000000	2	4.30		2612400	
-100000000	3	4.34		2612392	
-100000000	4	4.06		2872144	
-100000000	5	4.31		2612324	
-150000000	1	7.33		5276420	
-150000000	2	7.76		5276240	
-150000000	3	7.16		5276240	
-150000000	4	7.35		5276344	
-150000000	5	7.68		4757024	
-200000000	1	8.91		5733600	
-200000000	2	8.60		6253020	
-200000000	3	8.44		6252748	
-200000000	4	8.53		6772024	
-200000000	5	8.29		6252868	
-265827477	1	10.33		7538524	
-265827477	2	10.07		7019248	
-265827477	3	10.13		7538584	
-265827477	4	10.05		6565024	
-265827477	5	9.97		7019248	
+100000000	1	4.70		2612224	
+100000000	2	4.79		2612292	
+100000000	3	4.66		2871848	
+100000000	4	4.78		2612408	
+100000000	5	4.59		2872028	
+150000000	1	8.02		4941672	
+150000000	2	8.13		5276348	
+150000000	3	7.88		4757180	
+150000000	4	8.10		4757224	
+150000000	5	8.08		5276224	
+200000000	1	8.94		5228732	
+200000000	2	9.02		5603852	
+200000000	4	9.02		5733512	
+200000000	3	9.00		5733760	
+200000000	5	9.61		5733604	
+265827477	1	10.68		6565112	
+265827477	2	10.82		6500212	
+265827477	3	10.86		7538628	
+265827477	4	10.58		7019464	
+265827477	5	10.62		6889432	

ProjetW4b/ProjetW4b/res/perfHashResearch.dat

 taille	test	exectime	mem
-100000000	1	5.09		3131348	
-100000000	2	4.87		2611984	
-100000000	3	4.99		3131320	
-100000000	4	5.01		2806832	
-100000000	5	4.76		2611992	
-150000000	1	8.50		4756696	
-150000000	2	8.77		4941736	
-150000000	3	8.44		5276036	
-150000000	4	8.47		5275940	
-150000000	5	8.26		4422444	
-200000000	1	10.52		6252628	
-200000000	2	10.75		6252488	
-200000000	3	10.57		5733376	
-200000000	4	10.26		5214100	
-200000000	5	10.84		5214056	
-265827477	1	13.70		6532244	
-265827477	2	12.28		6759440	
-265827477	3	11.28		7019036	
-265827477	4	12.87		6499792	
-265827477	5	12.52		6514264	
+100000000	1	5.41		2611936	
+100000000	2	5.40		2611856	
+100000000	3	4.92		2612004	
+100000000	4	5.42		3131300	
+100000000	5	5.48		2741692	
+150000000	1	9.44		4941620	
+150000000	2	8.98		5201232	
+150000000	3	9.36		4487328	
+150000000	4	9.14		4756720	
+150000000	5	9.32		5275860	
+200000000	1	10.00		5733224	
+200000000	2	10.85		6252436	
+200000000	3	10.63		6252496	
+200000000	4	10.66		5278924	
+200000000	5	9.50		5344028	
+265827477	1	12.29		7019088	
+265827477	3	12.38		7538064	
+265827477	2	12.33		7019016	
+265827477	4	12.54		6889304	
+265827477	5	13.80		6759528	

ProjetW4b/ProjetW4b/res/perfListAdd.dat

 taille	test	exectime	mem
-100000000	1	43.98		5616184	
-100000000	2	44.84		5616312	
-100000000	3	45.58		5616344	
-100000000	4	46.28		5616164	
-100000000	5	43.70		5616484	
-150000000	1	82.92		8411508	
-150000000	2	83.29		8411440	
-150000000	3	84.62		8411432	
-150000000	4	82.32		8411392	
-150000000	5	82.72		8411340	
-200000000	1	144.86		11201880	
-200000000	2	145.45		11201676	
-200000000	3	144.90		11201796	
-200000000	4	160.79		11201620	
-200000000	5	146.38		11201656	
-265827477	1	241.49		14881316	
-265827477	2	243.38		14881448	
-265827477	3	243.04		14881580	
-265827477	4	240.98		14881452	
-265827477	5	245.17		14881360	
+100000000	1	44.33		5616268	
+100000000	2	47.19		5616236	
+100000000	3	48.07		5616400	
+100000000	4	43.88		5615932	
+100000000	5	49.96		5616276	
+150000000	1	86.49		8411312	
+150000000	2	90.67		8411260	
+150000000	3	91.43		8411328	
+150000000	4	91.42		8411332	
+150000000	5	85.12		8411248	
+200000000	1	150.34		11201720	
+200000000	2	150.38		11201628	
+200000000	3	161.10		11201744	
+200000000	4	159.21		11201768	
+200000000	5	149.27		11201768	
+265827477	1	245.96		14881432	
+265827477	2	245.69		14881488	
+265827477	3	248.20		14881276	
+265827477	4	255.99		14881524	
+265827477	5	261.90		14881376	

ProjetW4b/ProjetW4b/res/perfListAddRandom.dat

 taille	test	exectime	mem
-100000000	1	44.85		5616728	
-100000000	2	44.00		5616692	
-100000000	3	44.60		5616868	
-100000000	4	44.64		5616628	
-100000000	5	44.63		5616588	
-150000000	1	88.63		8411844	
-150000000	2	95.52		8411832	
-150000000	3	87.80		8411724	
-150000000	4	88.25		8411680	
-150000000	5	88.48		8411868	
-200000000	1	154.32		11201912	
-200000000	2	152.98		11201972	
-200000000	3	151.51		11202160	
-200000000	4	153.23		11201916	
-200000000	5	151.52		11202152	
+100000000	1	49.56		5616620	
+100000000	2	50.30		5616624	
+100000000	3	49.05		5616628	
+100000000	4	49.64		5616792	
+100000000	5	49.88		5616804	
+150000000	1	91.72		8411656	
+150000000	2	108.71		8411712	
+150000000	3	92.59		8411612	
+150000000	4	97.11		8411448	
+150000000	5	96.60		8411496	
+200000000	1	160.29		11202116	
+200000000	2	159.24		11201964	
+200000000	3	161.97		11201936	
+200000000	4	163.87		11202092	
+200000000	5	153.52		11202132	
+265827477	1	271.24		14881608	
+265827477	2	313.22		14881728	
+265827477	3	284.62		14881604	
+265827477	4	277.14		14881852	
+265827477	5	295.03		14881728	

ProjetW4b/ProjetW4b/res/perfListDelete.dat

 taille	test	exectime	mem
-100000000	1	75.21		5618412	
-100000000	2	75.34		5618348	
-100000000	3	73.76		5618148	
-100000000	4	72.82		5618404	
-100000000	5	72.68		5618220	
-150000000	1	148.81		8411840	
-150000000	2	149.82		8411804	
-150000000	3	147.98		8412012	
-150000000	4	149.46		8411892	
-150000000	5	155.30		8411832	
-200000000	1	261.71		11205656	
-200000000	2	264.29		11205508	
-200000000	3	265.21		11205684	
-200000000	4	267.37		11205448	
-200000000	5	265.67		11205640	
+100000000	1	79.52		5618356	
+100000000	2	74.89		5618176	
+100000000	3	79.13		5618132	
+100000000	4	79.38		5618124	
+100000000	5	76.35		5618236	
+150000000	1	128.21		8411832	
+150000000	2	163.09		8411968	
+150000000	3	162.68		8411680	
+150000000	4	156.44		8411944	
+150000000	5	161.23		8411836	
+200000000	1	299.70		11205588	
+200000000	2	289.91		11205528	
+200000000	3	276.78		11205460	
+200000000	4	272.92		11205636	
+200000000	5	277.52		11205484	
+265827477	1	474.73		14883484	
+265827477	2	465.90		14883472	
+265827477	3	472.99		14883648	
+265827477	4	456.36		14883608	
+265827477	5	476.67		14883508	

ProjetW4b/ProjetW4b/res/perfListDeleteRandom.dat

 taille	test	exectime	mem
-100000000	1	239.18		5618472	
-100000000	2	231.70		5618720	
-100000000	3	188.05		5618580	
-100000000	4	228.43		5618416	
-100000000	5	178.61		5618408	
-150000000	1	405.19		8412196	
-150000000	2	330.96		8412176	
-150000000	3	323.81		8412304	
-150000000	4	516.68		8412148	
-150000000	5	412.09		8412236	
-200000000	1	729.71		11205904	
-200000000	2	654.90		11205904	
-200000000	3	881.42		11206016	
-200000000	4	594.22		11205940	
-200000000	5	666.20		11206024	
+100000000	1	206.06		5618684	
+100000000	2	199.33		5618536	
+100000000	4	144.25		5618388	
+100000000	3	317.91		5618716	
+100000000	5	213.08		5618672	
+150000000	1	436.78		8412080	
+150000000	2	466.65		8412376	
+150000000	3	526.10		8412184	
+150000000	4	314.65		8412160	
+150000000	5	492.89		8412336	
+200000000	1	803.04		11206008	
+200000000	3	845.91		11205996	
+200000000	2	858.75		11205920	
+200000000	5	734.55		11205980	
+200000000	4	971.15		11205720	
+265827477	2	1417.97		14883828	
+265827477	3	1761.92		14883968	
+265827477	1	1899.41		14883888	
+265827477	4	1273.62		14883660	
+265827477	5	1248.67		14884004	

ProjetW4b/ProjetW4b/res/perfListResearch.dat

 taille	test	exectime	mem
-100000000	1	72.16		5618208	
-100000000	2	75.83		5618272	
-100000000	3	75.06		5618148	
-100000000	4	73.79		5618360	
-100000000	5	74.75		5618364	
-150000000	1	150.85		8412052	
-150000000	2	149.91		8412004	
-150000000	3	148.97		8412052	
-150000000	4	150.24		8411984	
-150000000	5	149.63		8412040	
-200000000	1	264.49		11205488	
-200000000	2	262.85		11205500	
-200000000	3	263.01		11205496	
-200000000	4	263.24		11205528	
-200000000	5	264.26		11205576	
-265827477	1	454.20		14883656	
+100000000	1	76.94		5618312	
+100000000	2	78.24		5618196	
+100000000	3	80.39		5618312	
+100000000	4	74.90		5618076	
+100000000	5	79.81		5617984	
+150000000	3	155.22		8411736	
+150000000	1	165.08		8411776	
+150000000	2	169.46		8411896	
+150000000	4	155.56		8411856	
+150000000	5	162.91		8411772	
+200000000	1	278.18		11205452	
+200000000	2	285.20		11205428	
+200000000	3	285.00		11205444	
+200000000	4	272.56		11205604	
+200000000	5	290.78		11205596	
+265827477	1	454.05		14883452	
+265827477	2	473.55		14883504	
+265827477	3	477.73		14883444	
+265827477	4	454.20		14883664	
+265827477	5	472.64		14883296	

ProjetW4b/ProjetW4b/res/perfTabAdd.dat

 taille	test	exectime	mem
-100000000	1	1.30		662428	
-100000000	2	1.38		662428	
-100000000	3	1.34		662292	
-100000000	4	1.28		662416	
-100000000	5	1.36		793484	
-150000000	1	2.04		1119872	
-150000000	2	1.96		1119680	
-150000000	3	2.03		1119908	
-150000000	4	1.90		1119688	
-150000000	5	1.92		1119712	
-200000000	1	2.48		1315008	
-200000000	2	2.48		1315176	
-200000000	3	2.50		1315176	
-200000000	4	2.52		1315184	
-200000000	5	2.63		1315184	
-265827477	1	3.20		1572152	
-265827477	2	3.23		1637776	
-265827477	3	3.35		1572344	
-265827477	4	3.41		1572312	
-265827477	5	3.14		1572336	
+100000000	1	1.44		662368	
+100000000	2	1.46		662196	
+100000000	3	1.44		662412	
+100000000	4	1.34		662340	
+100000000	5	1.38		662240	
+150000000	1	2.04		1119676	
+150000000	2	2.05		1119836	
+150000000	3	1.94		1119816	
+150000000	5	1.98		1119852	
+150000000	4	1.98		1119704	
+200000000	1	2.61		1577296	
+200000000	2	2.56		1314988	
+200000000	3	2.56		1315184	
+200000000	4	2.60		1315136	
+200000000	5	2.55		1315180	
+265827477	1	3.28		1572204	
+265827477	2	3.23		1572188	
+265827477	4	3.29		1703228	
+265827477	3	3.34		1572084	
+265827477	5	3.36		1703288	

ProjetW4b/ProjetW4b/res/perfTabAddRandom.dat

 taille	test	exectime	mem
-100000000	1	1.46		662640	
-100000000	2	1.46		662672	
-100000000	3	1.52		679164	
-100000000	4	1.44		662820	
-100000000	5	1.41		662772	
-150000000	1	2.24		1120276	
-150000000	2	2.25		1382224	
-150000000	3	2.25		1382392	
-150000000	4	2.25		1120240	
-150000000	5	2.31		1120228	
-200000000	1	2.86		1315396	
-200000000	2	3.06		1577556	
-200000000	3	2.91		1315456	
-200000000	4	2.79		1315572	
-200000000	5	2.80		1315400	
-265827477	1	3.70		1572708	
-265827477	2	3.59		1572592	
-265827477	3	3.72		1572592	
-265827477	4	4.05		1572552	
-265827477	5	3.60		1572676	
+100000000	2	1.41		662556	
+100000000	1	1.78		662624	
+100000000	3	1.46		662732	
+100000000	4	1.51		662788	
+100000000	5	1.55		662732	
+150000000	2	2.38		1120036	
+150000000	1	2.41		1120012	
+150000000	3	2.22		1120036	
+150000000	4	2.34		1120032	
+150000000	5	2.37		1120168	
+200000000	2	2.90		1315528	
+200000000	1	3.01		1315372	
+200000000	3	2.96		1315272	
+200000000	5	2.89		1315520	
+200000000	4	3.02		1577556	
+265827477	1	4.06		1572632	
+265827477	2	3.99		1588868	
+265827477	3	3.95		1572496	
+265827477	4	3.91		1572492	
+265827477	5	3.87		1572552	

ProjetW4b/ProjetW4b/res/perfTabDelete.dat

 taille	test	exectime	mem
-100000000	1	1.65		662636	
-100000000	2	1.68		662536	
-100000000	3	1.63		662768	
-100000000	4	1.69		662744	
-100000000	5	1.50		662756	
-150000000	1	2.43		1119992	
-150000000	2	2.39		1120100	
-150000000	3	2.46		1120236	
-150000000	4	2.49		1120048	
-150000000	5	2.36		1120228	
-200000000	1	3.30		1315528	
-200000000	2	3.12		1315396	
-200000000	3	3.15		1315544	
-200000000	4	3.14		1315368	
-200000000	5	3.22		1315448	
-265827477	1	4.12		1703636	
-265827477	2	5.44		1572544	
-265827477	3	4.07		1572668	
-265827477	4	4.14		1834648	
-265827477	5	4.06		1572652	
+100000000	1	1.72		662720	
+100000000	2	1.68		662576	
+100000000	3	1.70		662752	
+100000000	4	1.63		662740	
+100000000	5	1.70		662732	
+150000000	1	2.50		1120016	
+150000000	2	2.48		1120032	
+150000000	4	2.57		1120104	
+150000000	3	2.70		1120220	
+150000000	5	2.53		1120008	
+200000000	1	3.23		1315528	
+200000000	2	3.23		1315340	
+200000000	3	2.85		1315532	
+200000000	4	2.76		1315524	
+200000000	5	3.23		1381068	
+265827477	1	3.80		1572692	
+265827477	2	4.15		1572636	
+265827477	3	4.16		1572516	
+265827477	4	4.33		1572460	
+265827477	5	4.42		1572636	

ProjetW4b/ProjetW4b/res/perfTabDeleteRandom.dat

 taille	test	exectime	mem
-100000000	1	1.46		662688	
-100000000	2	1.45		662648	
-100000000	3	1.38		679040	
-100000000	4	1.54		662552	
-100000000	5	1.46		662776	
-150000000	1	2.18		1120244	
-150000000	2	2.38		1136476	
-150000000	3	2.24		1120272	
-150000000	4	2.22		1120260	
-150000000	5	2.23		1120088	
-200000000	1	3.09		1315404	
-200000000	2	2.95		1315396	
-200000000	3	2.90		1446548	
-200000000	4	2.85		1577508	
-200000000	5	2.76		1315536	
-265827477	1	3.73		1572672	
-265827477	2	3.96		1572612	
-265827477	3	3.97		1572676	
-265827477	4	3.59		1572512	
-265827477	5	3.71		1572712	
+100000000	1	1.54		662604	
+100000000	2	1.49		662776	
+100000000	3	1.54		662708	
+100000000	4	1.51		662556	
+100000000	5	1.50		662744	
+150000000	1	2.35		1120196	
+150000000	3	2.30		1120176	
+150000000	2	2.39		1120196	
+150000000	4	2.29		1152816	
+150000000	5	2.33		1120204	
+200000000	1	2.88		1315532	
+200000000	2	3.01		1315524	
+200000000	3	3.10		1446428	
+200000000	4	3.02		1315292	
+200000000	5	2.93		1446600	
+265827477	1	3.85		1572464	
+265827477	2	3.86		1605444	
+265827477	3	3.61		1572488	
+265827477	4	3.74		1572664	
+265827477	5	3.96		1572476	

ProjetW4b/ProjetW4b/res/perfTabResearch.dat

 taille	test	exectime	mem
-100000000	1	1.64		662924	
-100000000	2	1.66		662856	
-100000000	3	1.67		662972	
-100000000	4	1.66		662868	
-100000000	5	1.71		662988	
-150000000	1	2.46		1120428