diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000000000000000000000000000000000000..c6f9a448eb7fb8cad82464e2037ee1b0992bd590 --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +.vscode/settings.json diff --git a/data/perf.dat b/data/perf.dat index 0f9344f3ad83442f800b8deefeaa54c8d99a60e1..efb7000a1e71110430e21acc815333de8685633c 100644 --- a/data/perf.dat +++ b/data/perf.dat @@ -1,9 +1,442 @@ Size Operation OpSize Type Time Mem -1000 Ajout 1000 ArrayList Erreur : impossible de trouver ou de charger la classe principale Main -Causé par : java.lang.ClassNotFoundException: Main -Command exited with non-zero status 1 - 0.17 42444 -1000 Ajout 1000 LinkedList Erreur : impossible de trouver ou de charger la classe principale Main -Causé par : java.lang.ClassNotFoundException: Main -Command exited with non-zero status 1 - 0.21 44920 +1000 Ajout 1000 ArrayList 0.16 36768 +1000 Ajout 1000 LinkedList 0.17 36780 +1000 Ajout 1000 HashSet 0.16 40636 +1000 Ajout 5000 ArrayList 0.16 36596 +1000 Ajout 5000 LinkedList 0.16 40784 +1000 Ajout 5000 HashSet 0.18 39860 +1000 Ajout 10000 ArrayList 0.16 40464 +1000 Ajout 10000 LinkedList 0.18 36968 +1000 Ajout 10000 HashSet 0.18 38604 +1000 Ajout 15000 ArrayList 0.15 38672 +1000 Ajout 15000 LinkedList 0.19 38740 +1000 Ajout 15000 HashSet 0.18 36736 +1000 Ajout 20000 ArrayList 0.20 40708 +1000 Ajout 20000 LinkedList 0.18 41048 +1000 Ajout 20000 HashSet 0.21 40832 +1000 Ajout 25000 ArrayList 0.19 36736 +1000 Ajout 25000 LinkedList 0.17 37116 +1000 Ajout 25000 HashSet 0.20 38860 +1000 Ajout 30000 ArrayList 0.20 40928 +1000 Ajout 30000 LinkedList 0.19 42640 +1000 Ajout 30000 HashSet 0.21 43196 +1000 Présence 1000 ArrayList 0.13 36428 +1000 Présence 1000 LinkedList 0.16 38516 +1000 Présence 1000 HashSet 0.14 36556 +1000 Présence 5000 ArrayList 0.18 36420 +1000 Présence 5000 LinkedList 0.16 36440 +1000 Présence 5000 HashSet 0.18 39792 +1000 Présence 10000 ArrayList 0.17 36568 +1000 Présence 10000 LinkedList 0.14 36628 +1000 Présence 10000 HashSet 0.16 36488 +1000 Présence 15000 ArrayList 0.16 40312 +1000 Présence 15000 LinkedList 0.13 40632 +1000 Présence 15000 HashSet 0.12 40164 +1000 Présence 20000 ArrayList 0.15 36644 +1000 Présence 20000 LinkedList 0.17 38428 +1000 Présence 20000 HashSet 0.16 40400 +1000 Présence 25000 ArrayList 0.14 38928 +1000 Présence 25000 LinkedList 0.19 36904 +1000 Présence 25000 HashSet 0.17 36348 +1000 Présence 30000 ArrayList 0.17 40528 +1000 Présence 30000 LinkedList 0.17 36760 +1000 Présence 30000 HashSet 0.17 36344 +1000 Suppression 1000 ArrayList 0.21 43080 +1000 Suppression 1000 LinkedList 0.19 36776 +1000 Suppression 1000 HashSet 0.15 40564 +1000 Suppression 5000 ArrayList 0.25 37040 +1000 Suppression 5000 LinkedList 0.19 42880 +1000 Suppression 5000 HashSet 0.15 42632 +1000 Suppression 10000 ArrayList 0.26 39032 +1000 Suppression 10000 LinkedList 0.25 42708 +1000 Suppression 10000 HashSet 0.18 36268 +1000 Suppression 15000 ArrayList 0.27 40260 +1000 Suppression 15000 LinkedList 0.24 40640 +1000 Suppression 15000 HashSet 0.19 36600 +1000 Suppression 20000 ArrayList 0.30 43152 +1000 Suppression 20000 LinkedList 0.30 40568 +1000 Suppression 20000 HashSet 0.19 36640 +1000 Suppression 25000 ArrayList 0.31 40448 +1000 Suppression 25000 LinkedList 0.33 40676 +1000 Suppression 25000 HashSet 0.17 39908 +1000 Suppression 30000 ArrayList 0.31 39124 +1000 Suppression 30000 LinkedList 0.36 40752 +1000 Suppression 30000 HashSet 0.16 36676 +5000 Ajout 1000 ArrayList 0.16 36732 +5000 Ajout 1000 LinkedList 0.16 36572 +5000 Ajout 1000 HashSet 0.18 40676 +5000 Ajout 5000 ArrayList 0.18 38596 +5000 Ajout 5000 LinkedList 0.13 36572 +5000 Ajout 5000 HashSet 0.17 38256 +5000 Ajout 10000 ArrayList 0.20 36544 +5000 Ajout 10000 LinkedList 0.17 40596 +5000 Ajout 10000 HashSet 0.21 36660 +5000 Ajout 15000 ArrayList 0.18 36788 +5000 Ajout 15000 LinkedList 0.18 38872 +5000 Ajout 15000 HashSet 0.20 42700 +5000 Ajout 20000 ArrayList 0.19 41012 +5000 Ajout 20000 LinkedList 0.19 36740 +5000 Ajout 20000 HashSet 0.19 42860 +5000 Ajout 25000 ArrayList 0.19 40916 +5000 Ajout 25000 LinkedList 0.18 43244 +5000 Ajout 25000 HashSet 0.19 39340 +5000 Ajout 30000 ArrayList 0.22 40796 +5000 Ajout 30000 LinkedList 0.22 38940 +5000 Ajout 30000 HashSet 0.20 43420 +5000 Présence 1000 ArrayList 0.17 36532 +5000 Présence 1000 LinkedList 0.18 36676 +5000 Présence 1000 HashSet 0.20 36600 +5000 Présence 5000 ArrayList 0.17 36580 +5000 Présence 5000 LinkedList 0.17 40652 +5000 Présence 5000 HashSet 0.15 40356 +5000 Présence 10000 ArrayList 0.17 36688 +5000 Présence 10000 LinkedList 0.16 40308 +5000 Présence 10000 HashSet 0.19 40588 +5000 Présence 15000 ArrayList 0.18 40520 +5000 Présence 15000 LinkedList 0.18 40708 +5000 Présence 15000 HashSet 0.16 38908 +5000 Présence 20000 ArrayList 0.16 36812 +5000 Présence 20000 LinkedList 0.17 38684 +5000 Présence 20000 HashSet 0.18 36400 +5000 Présence 25000 ArrayList 0.14 36592 +5000 Présence 25000 LinkedList 0.18 38596 +5000 Présence 25000 HashSet 0.15 42816 +5000 Présence 30000 ArrayList 0.17 36456 +5000 Présence 30000 LinkedList 0.14 36552 +5000 Présence 30000 HashSet 0.17 36720 +5000 Suppression 1000 ArrayList 0.23 40992 +5000 Suppression 1000 LinkedList 0.24 38840 +5000 Suppression 1000 HashSet 0.17 42676 +5000 Suppression 5000 ArrayList 0.30 37204 +5000 Suppression 5000 LinkedList 0.33 40696 +5000 Suppression 5000 HashSet 0.18 40384 +5000 Suppression 10000 ArrayList 0.39 37356 +5000 Suppression 10000 LinkedList 0.39 36852 +5000 Suppression 10000 HashSet 0.18 36876 +5000 Suppression 15000 ArrayList 0.41 41100 +5000 Suppression 15000 LinkedList 0.59 38572 +5000 Suppression 15000 HashSet 0.20 40672 +5000 Suppression 20000 ArrayList 0.53 39216 +5000 Suppression 20000 LinkedList 0.65 36720 +5000 Suppression 20000 HashSet 0.21 38976 +5000 Suppression 25000 ArrayList 0.52 37152 +5000 Suppression 25000 LinkedList 0.77 40988 +5000 Suppression 25000 HashSet 0.17 36772 +5000 Suppression 30000 ArrayList 0.56 42980 +5000 Suppression 30000 LinkedList 0.84 40684 +5000 Suppression 30000 HashSet 0.22 40768 +10000 Ajout 1000 ArrayList 0.19 39940 +10000 Ajout 1000 LinkedList 0.15 40940 +10000 Ajout 1000 HashSet 0.19 36648 +10000 Ajout 5000 ArrayList 0.15 38808 +10000 Ajout 5000 LinkedList 0.17 40532 +10000 Ajout 5000 HashSet 0.20 36964 +10000 Ajout 10000 ArrayList 0.16 40464 +10000 Ajout 10000 LinkedList 0.15 37236 +10000 Ajout 10000 HashSet 0.20 42460 +10000 Ajout 15000 ArrayList 0.20 43000 +10000 Ajout 15000 LinkedList 0.18 36916 +10000 Ajout 15000 HashSet 0.19 43092 +10000 Ajout 20000 ArrayList 0.18 41056 +10000 Ajout 20000 LinkedList 0.17 39032 +10000 Ajout 20000 HashSet 0.20 45272 +10000 Ajout 25000 ArrayList 0.18 38960 +10000 Ajout 25000 LinkedList 0.20 39516 +10000 Ajout 25000 HashSet 0.18 39320 +10000 Ajout 30000 ArrayList 0.17 40760 +10000 Ajout 30000 LinkedList 0.18 43184 +10000 Ajout 30000 HashSet 0.21 39340 +10000 Présence 1000 ArrayList 0.17 38464 +10000 Présence 1000 LinkedList 0.18 40932 +10000 Présence 1000 HashSet 0.17 36768 +10000 Présence 5000 ArrayList 0.13 40856 +10000 Présence 5000 LinkedList 0.19 40364 +10000 Présence 5000 HashSet 0.18 40440 +10000 Présence 10000 ArrayList 0.16 36784 +10000 Présence 10000 LinkedList 0.22 36820 +10000 Présence 10000 HashSet 0.20 36896 +10000 Présence 15000 ArrayList 0.17 36940 +10000 Présence 15000 LinkedList 0.15 40840 +10000 Présence 15000 HashSet 0.14 42652 +10000 Présence 20000 ArrayList 0.20 40788 +10000 Présence 20000 LinkedList 0.18 36964 +10000 Présence 20000 HashSet 0.20 36544 +10000 Présence 25000 ArrayList 0.19 39256 +10000 Présence 25000 LinkedList 0.16 40896 +10000 Présence 25000 HashSet 0.17 38796 +10000 Présence 30000 ArrayList 0.19 36660 +10000 Présence 30000 LinkedList 0.17 37292 +10000 Présence 30000 HashSet 0.20 36828 +10000 Suppression 1000 ArrayList 0.26 41148 +10000 Suppression 1000 LinkedList 0.28 37924 +10000 Suppression 1000 HashSet 0.21 39480 +10000 Suppression 5000 ArrayList 0.36 37320 +10000 Suppression 5000 LinkedList 0.43 41748 +10000 Suppression 5000 HashSet 0.17 38100 +10000 Suppression 10000 ArrayList 0.49 41444 +10000 Suppression 10000 LinkedList 0.63 37656 +10000 Suppression 10000 HashSet 0.25 37892 +10000 Suppression 15000 ArrayList 0.59 41168 +10000 Suppression 15000 LinkedList 0.84 39484 +10000 Suppression 15000 HashSet 0.23 42024 +10000 Suppression 20000 ArrayList 0.66 37552 +10000 Suppression 20000 LinkedList 1.09 39580 +10000 Suppression 20000 HashSet 0.21 41880 +10000 Suppression 25000 ArrayList 0.80 41320 +10000 Suppression 25000 LinkedList 1.33 41296 +10000 Suppression 25000 HashSet 0.23 38304 +10000 Suppression 30000 ArrayList 0.89 39204 +10000 Suppression 30000 LinkedList 1.54 41876 +10000 Suppression 30000 HashSet 0.21 42036 +15000 Ajout 1000 ArrayList 0.18 36600 +15000 Ajout 1000 LinkedList 0.17 40604 +15000 Ajout 1000 HashSet 0.19 36660 +15000 Ajout 5000 ArrayList 0.18 40592 +15000 Ajout 5000 LinkedList 0.18 39184 +15000 Ajout 5000 HashSet 0.17 38880 +15000 Ajout 10000 ArrayList 0.20 37052 +15000 Ajout 10000 LinkedList 0.14 38996 +15000 Ajout 10000 HashSet 0.18 38904 +15000 Ajout 15000 ArrayList 0.19 42772 +15000 Ajout 15000 LinkedList 0.19 43084 +15000 Ajout 15000 HashSet 0.22 42348 +15000 Ajout 20000 ArrayList 0.17 42888 +15000 Ajout 20000 LinkedList 0.21 41452 +15000 Ajout 20000 HashSet 0.22 43248 +15000 Ajout 25000 ArrayList 0.20 38908 +15000 Ajout 25000 LinkedList 0.18 39700 +15000 Ajout 25000 HashSet 0.21 43068 +15000 Ajout 30000 ArrayList 0.18 42972 +15000 Ajout 30000 LinkedList 0.22 43556 +15000 Ajout 30000 HashSet 0.20 39684 +15000 Présence 1000 ArrayList 0.15 42728 +15000 Présence 1000 LinkedList 0.18 38988 +15000 Présence 1000 HashSet 0.17 36672 +15000 Présence 5000 ArrayList 0.18 36716 +15000 Présence 5000 LinkedList 0.22 40696 +15000 Présence 5000 HashSet 0.19 38752 +15000 Présence 10000 ArrayList 0.17 38500 +15000 Présence 10000 LinkedList 0.21 40896 +15000 Présence 10000 HashSet 0.18 38736 +15000 Présence 15000 ArrayList 0.16 36848 +15000 Présence 15000 LinkedList 0.18 40844 +15000 Présence 15000 HashSet 0.17 40256 +15000 Présence 20000 ArrayList 0.15 36792 +15000 Présence 20000 LinkedList 0.20 37220 +15000 Présence 20000 HashSet 0.17 40112 +15000 Présence 25000 ArrayList 0.19 36948 +15000 Présence 25000 LinkedList 0.19 40692 +15000 Présence 25000 HashSet 0.18 38560 +15000 Présence 30000 ArrayList 0.16 42716 +15000 Présence 30000 LinkedList 0.21 39024 +15000 Présence 30000 HashSet 0.20 38572 +15000 Suppression 1000 ArrayList 0.29 37296 +15000 Suppression 1000 LinkedList 0.29 37748 +15000 Suppression 1000 HashSet 0.18 39680 +15000 Suppression 5000 ArrayList 0.39 41412 +15000 Suppression 5000 LinkedList 0.52 43912 +15000 Suppression 5000 HashSet 0.22 37920 +15000 Suppression 10000 ArrayList 0.56 37288 +15000 Suppression 10000 LinkedList 0.92 43752 +15000 Suppression 10000 HashSet 0.21 42216 +15000 Suppression 15000 ArrayList 0.73 41488 +15000 Suppression 15000 LinkedList 1.26 37808 +15000 Suppression 15000 HashSet 0.19 43984 +15000 Suppression 20000 ArrayList 0.89 37360 +15000 Suppression 20000 LinkedList 1.60 37520 +15000 Suppression 20000 HashSet 0.24 40332 +15000 Suppression 25000 ArrayList 1.09 41264 +15000 Suppression 25000 LinkedList 1.90 41616 +15000 Suppression 25000 HashSet 0.22 44432 +15000 Suppression 30000 ArrayList 1.20 41180 +15000 Suppression 30000 LinkedList 2.12 41632 +15000 Suppression 30000 HashSet 0.22 40540 +20000 Ajout 1000 ArrayList 0.18 36716 +20000 Ajout 1000 LinkedList 0.18 40660 +20000 Ajout 1000 HashSet 0.18 38580 +20000 Ajout 5000 ArrayList 0.20 36832 +20000 Ajout 5000 LinkedList 0.19 37016 +20000 Ajout 5000 HashSet 0.18 38916 +20000 Ajout 10000 ArrayList 0.17 40868 +20000 Ajout 10000 LinkedList 0.21 43128 +20000 Ajout 10000 HashSet 0.19 41048 +20000 Ajout 15000 ArrayList 0.18 41008 +20000 Ajout 15000 LinkedList 0.20 39296 +20000 Ajout 15000 HashSet 0.19 39568 +20000 Ajout 20000 ArrayList 0.19 38980 +20000 Ajout 20000 LinkedList 0.18 41384 +20000 Ajout 20000 HashSet 0.23 39456 +20000 Ajout 25000 ArrayList 0.17 42776 +20000 Ajout 25000 LinkedList 0.18 45592 +20000 Ajout 25000 HashSet 0.25 39460 +20000 Ajout 30000 ArrayList 0.16 38796 +20000 Ajout 30000 LinkedList 0.18 39280 +20000 Ajout 30000 HashSet 0.23 46320 +20000 Présence 1000 ArrayList 0.19 42696 +20000 Présence 1000 LinkedList 0.18 36936 +20000 Présence 1000 HashSet 0.16 38852 +20000 Présence 5000 ArrayList 0.17 38752 +20000 Présence 5000 LinkedList 0.18 37040 +20000 Présence 5000 HashSet 0.19 38872 +20000 Présence 10000 ArrayList 0.17 40608 +20000 Présence 10000 LinkedList 0.17 37164 +20000 Présence 10000 HashSet 0.18 40844 +20000 Présence 15000 ArrayList 0.14 40716 +20000 Présence 15000 LinkedList 0.18 40876 +20000 Présence 15000 HashSet 0.18 42884 +20000 Présence 20000 ArrayList 0.21 40904 +20000 Présence 20000 LinkedList 0.18 36932 +20000 Présence 20000 HashSet 0.20 42800 +20000 Présence 25000 ArrayList 0.19 42868 +20000 Présence 25000 LinkedList 0.21 43200 +20000 Présence 25000 HashSet 0.18 43328 +20000 Présence 30000 ArrayList 0.18 40724 +20000 Présence 30000 LinkedList 0.20 37088 +20000 Présence 30000 HashSet 0.16 38640 +20000 Suppression 1000 ArrayList 0.26 41520 +20000 Suppression 1000 LinkedList 0.32 39632 +20000 Suppression 1000 HashSet 0.20 43104 +20000 Suppression 5000 ArrayList 0.47 37472 +20000 Suppression 5000 LinkedList 0.73 39880 +20000 Suppression 5000 HashSet 0.22 40360 +20000 Suppression 10000 ArrayList 0.67 41212 +20000 Suppression 10000 LinkedList 1.09 37652 +20000 Suppression 10000 HashSet 0.22 42472 +20000 Suppression 15000 ArrayList 0.86 37296 +20000 Suppression 15000 LinkedList 1.67 37884 +20000 Suppression 15000 HashSet 0.23 40248 +20000 Suppression 20000 ArrayList 1.13 39500 +20000 Suppression 20000 LinkedList 1.94 41748 +20000 Suppression 20000 HashSet 0.24 42328 +20000 Suppression 25000 ArrayList 1.36 37324 +20000 Suppression 25000 LinkedList 2.34 39776 +20000 Suppression 25000 HashSet 0.25 40716 +20000 Suppression 30000 ArrayList 1.62 43248 +20000 Suppression 30000 LinkedList 2.67 41808 +20000 Suppression 30000 HashSet 0.25 40960 +25000 Ajout 1000 ArrayList 0.21 40848 +25000 Ajout 1000 LinkedList 0.17 43456 +25000 Ajout 1000 HashSet 0.17 43004 +25000 Ajout 5000 ArrayList 0.18 40900 +25000 Ajout 5000 LinkedList 0.17 43584 +25000 Ajout 5000 HashSet 0.21 38904 +25000 Ajout 10000 ArrayList 0.19 40972 +25000 Ajout 10000 LinkedList 0.23 39324 +25000 Ajout 10000 HashSet 0.18 39596 +25000 Ajout 15000 ArrayList 0.18 40592 +25000 Ajout 15000 LinkedList 0.20 43020 +25000 Ajout 15000 HashSet 0.18 39576 +25000 Ajout 20000 ArrayList 0.18 42760 +25000 Ajout 20000 LinkedList 0.19 39332 +25000 Ajout 20000 HashSet 0.19 41444 +25000 Ajout 25000 ArrayList 0.22 41080 +25000 Ajout 25000 LinkedList 0.19 41552 +25000 Ajout 25000 HashSet 0.23 41788 +25000 Ajout 30000 ArrayList 0.18 38820 +25000 Ajout 30000 LinkedList 0.18 45756 +25000 Ajout 30000 HashSet 0.21 45896 +25000 Présence 1000 ArrayList 0.18 36672 +25000 Présence 1000 LinkedList 0.20 41544 +25000 Présence 1000 HashSet 0.20 42760 +25000 Présence 5000 ArrayList 0.17 36968 +25000 Présence 5000 LinkedList 0.17 41244 +25000 Présence 5000 HashSet 0.18 39204 +25000 Présence 10000 ArrayList 0.18 36772 +25000 Présence 10000 LinkedList 0.19 38940 +25000 Présence 10000 HashSet 0.21 40996 +25000 Présence 15000 ArrayList 0.20 38768 +25000 Présence 15000 LinkedList 0.20 40596 +25000 Présence 15000 HashSet 0.17 40872 +25000 Présence 20000 ArrayList 0.17 36896 +25000 Présence 20000 LinkedList 0.20 41296 +25000 Présence 20000 HashSet 0.19 42904 +25000 Présence 25000 ArrayList 0.17 40584 +25000 Présence 25000 LinkedList 0.19 43388 +25000 Présence 25000 HashSet 0.19 42904 +25000 Présence 30000 ArrayList 0.18 40812 +25000 Présence 30000 LinkedList 0.21 39000 +25000 Présence 30000 HashSet 0.21 43276 +25000 Suppression 1000 ArrayList 0.30 37280 +25000 Suppression 1000 LinkedList 0.32 41844 +25000 Suppression 1000 HashSet 0.20 40236 +25000 Suppression 5000 ArrayList 0.52 43180 +25000 Suppression 5000 LinkedList 0.86 39588 +25000 Suppression 5000 HashSet 0.20 43828 +25000 Suppression 10000 ArrayList 0.79 39476 +25000 Suppression 10000 LinkedList 1.39 43860 +25000 Suppression 10000 HashSet 0.22 44192 +25000 Suppression 15000 ArrayList 1.02 43172 +25000 Suppression 15000 LinkedList 1.89 41448 +25000 Suppression 15000 HashSet 0.21 41028 +25000 Suppression 20000 ArrayList 1.33 41356 +25000 Suppression 20000 LinkedList 2.29 42100 +25000 Suppression 20000 HashSet 0.24 42964 +25000 Suppression 25000 ArrayList 1.56 43492 +25000 Suppression 25000 LinkedList 2.76 43452 +25000 Suppression 25000 HashSet 0.24 41320 +25000 Suppression 30000 ArrayList 1.88 39432 +25000 Suppression 30000 LinkedList 3.23 39624 +25000 Suppression 30000 HashSet 0.22 40712 +30000 Ajout 1000 ArrayList 0.19 40964 +30000 Ajout 1000 LinkedList 0.21 43160 +30000 Ajout 1000 HashSet 0.16 41252 +30000 Ajout 5000 ArrayList 0.20 42744 +30000 Ajout 5000 LinkedList 0.18 39412 +30000 Ajout 5000 HashSet 0.22 45232 +30000 Ajout 10000 ArrayList 0.18 42716 +30000 Ajout 10000 LinkedList 0.20 39548 +30000 Ajout 10000 HashSet 0.18 43284 +30000 Ajout 15000 ArrayList 0.20 40840 +30000 Ajout 15000 LinkedList 0.18 39412 +30000 Ajout 15000 HashSet 0.22 43336 +30000 Ajout 20000 ArrayList 0.20 43224 +30000 Ajout 20000 LinkedList 0.22 39408 +30000 Ajout 20000 HashSet 0.24 41720 +30000 Ajout 25000 ArrayList 0.19 42672 +30000 Ajout 25000 LinkedList 0.21 39476 +30000 Ajout 25000 HashSet 0.23 42220 +30000 Ajout 30000 ArrayList 0.19 38816 +30000 Ajout 30000 LinkedList 0.22 41628 +30000 Ajout 30000 HashSet 0.23 46260 +30000 Présence 1000 ArrayList 0.16 41008 +30000 Présence 1000 LinkedList 0.22 45612 +30000 Présence 1000 HashSet 0.19 40668 +30000 Présence 5000 ArrayList 0.19 38788 +30000 Présence 5000 LinkedList 0.23 39476 +30000 Présence 5000 HashSet 0.19 43336 +30000 Présence 10000 ArrayList 0.21 38956 +30000 Présence 10000 LinkedList 0.20 39040 +30000 Présence 10000 HashSet 0.19 45440 +30000 Présence 15000 ArrayList 0.18 42900 +30000 Présence 15000 LinkedList 0.21 39564 +30000 Présence 15000 HashSet 0.19 41548 +30000 Présence 20000 ArrayList 0.20 45312 +30000 Présence 20000 LinkedList 0.22 43672 +30000 Présence 20000 HashSet 0.21 39380 +30000 Présence 25000 ArrayList 0.19 45064 +30000 Présence 25000 LinkedList 0.19 41548 +30000 Présence 25000 HashSet 0.18 39200 +30000 Présence 30000 ArrayList 0.19 38904 +30000 Présence 30000 LinkedList 0.20 39528 +30000 Présence 30000 HashSet 0.19 39256 +30000 Suppression 1000 ArrayList 0.31 39312 +30000 Suppression 1000 LinkedList 0.40 41500 +30000 Suppression 1000 HashSet 0.21 44304 +30000 Suppression 5000 ArrayList 0.57 45464 +30000 Suppression 5000 LinkedList 1.00 43944 +30000 Suppression 5000 HashSet 0.24 40708 +30000 Suppression 10000 ArrayList 0.90 39592 +30000 Suppression 10000 LinkedList 1.63 43392 +30000 Suppression 10000 HashSet 0.22 44928 +30000 Suppression 15000 ArrayList 1.21 39472 +30000 Suppression 15000 LinkedList 2.24 43556 +30000 Suppression 15000 HashSet 0.22 44308 +30000 Suppression 20000 ArrayList 1.55 39568 +30000 Suppression 20000 LinkedList 2.76 41628 +30000 Suppression 20000 HashSet 0.24 45796 +30000 Suppression 25000 ArrayList 1.85 39332 +30000 Suppression 25000 LinkedList 3.38 43384 +30000 Suppression 25000 HashSet 0.24 41568 +30000 Suppression 30000 ArrayList 2.30 43416 +30000 Suppression 30000 LinkedList 4.06 39740 +30000 Suppression 30000 HashSet 0.31 46192 diff --git a/graphs/graph_memoire.png b/graphs/graph_memoire.png index f4fae3137856554a19ccd70f4b3ce34f84782fee..0e462b8fd6035d46ec7f11cf0dde9c73d6fcdf94 100644 Binary files a/graphs/graph_memoire.png and b/graphs/graph_memoire.png differ diff --git a/graphs/graph_time.png b/graphs/graph_time.png index 2c84ad95ddbf727d0079ee3fc6674ad24e284454..91c8beb6fcfb0b4d5b6fc36eeda7be01893a0efd 100644 Binary files a/graphs/graph_time.png and b/graphs/graph_time.png differ diff --git a/shellscript/script.sh b/shellscript/script.sh index 6690490aaa5270da58c039d60d9d9e8b5fd4d2d2..4f5f79ae04caf0f89fca4bd4b2c40bab69bb1cca 100755 --- a/shellscript/script.sh +++ b/shellscript/script.sh @@ -30,7 +30,6 @@ operationType[2]="Suppression" cd ../src /usr/bin/javac *.java - echo -e "Size\tOperation\tOpSize\tType\tTime\tMem" for size in ${structSize[*]}; do @@ -38,7 +37,7 @@ for size in ${structSize[*]}; do for opSize in ${operationSize[*]}; do for type in ${structType[*]}; do - res=$((/usr/bin/time -f "\t%U\t%M" java Main $type $size $operation $opSize) 2>&1) + res=$((/usr/bin/time -f "\t%U\t%M" /usr/bin/java Main $type $size $operation $opSize) 2>&1) echo -e "$size\t$operation\t$nbrOperation\t$opSize\t$type\t$res" done diff --git a/src/ListInterface.java b/src/ListInterface.java index e92ee6c27f0354dffdd61ff4f42f17aaaf56192b..cbe74f7826c78959cd2481337b6b50b8ad637d9a 100644 --- a/src/ListInterface.java +++ b/src/ListInterface.java @@ -1,5 +1,3 @@ -package src; - import java.util.Collection; /** diff --git a/src/Main.java b/src/Main.java index 77a295142e5b98540435bb83a3ff87e5f446b2ce..eb9ea0e234e5697f7b6f4c7ff328980a6ceecd58 100644 --- a/src/Main.java +++ b/src/Main.java @@ -1,5 +1,3 @@ -package src; - import java.util.Random; public class Main { diff --git a/src/OwnArrayList.java b/src/OwnArrayList.java index 462b3c097d3b39f3e85dbe7b879cb1f92bb03082..270258dcaa47fad5ed42001adeab9036efd60736 100644 --- a/src/OwnArrayList.java +++ b/src/OwnArrayList.java @@ -1,5 +1,3 @@ -package src; - import java.util.ArrayList; /** diff --git a/src/OwnHashSet.java b/src/OwnHashSet.java index dbf7349049c5d648f146d861eba21f4119fa8248..69d1a0f61cf03412ed89c6f0e3c991baff609950 100644 --- a/src/OwnHashSet.java +++ b/src/OwnHashSet.java @@ -1,5 +1,3 @@ -package src; - import java.util.HashSet; /** diff --git a/src/OwnLinkedList.java b/src/OwnLinkedList.java index 5dc48129f15ceebf929ee2ddfbaa15ce20b776ba..1b83f390fb75a3cee439a483038a4d1a15be8ffb 100644 --- a/src/OwnLinkedList.java +++ b/src/OwnLinkedList.java @@ -1,5 +1,3 @@ -package src; - import java.util.LinkedList; /**