|
Size: 1024
Comment:
|
Size: 2456
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 2: | Line 2: |
| = Ergebnisse für Übungsblatt 5 (Hashing) = '''itte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabelle unten eintragen!''' |
= Ergebnisse für Übungsblatt 9 (Profiling HashSet) = '''Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabelle unten eintragen!''' |
| Line 5: | Line 5: |
| Fügen Sie eine Zeile mit Ihren Ergebnissen zu der folgenden Tabelle hinzu. Folgen Sie dabei den bereits gegebenen Beispielen. Spalte 1 = RZ Name. Spalten 2 - 6 = der Durchschnitt und die Perzentilen aus dem Übungsblatt, letztere bitte jeweils in der Form ''>= 13%'' (alle Angaben ohne Nachkommastellen). Und nochmal zur Erklärung, was die Perzentile bedeuten: wenn z.B. in der Spalte 90%-il steht >= 44%, so bedeutet das, dass für 90% aller Mengen S die sie sich angeschaut haben (also für 900 der 1000) der Anteil der guten Hashfunktionen (= kein slot der Hashtabelle bekommt zu viele Elemente) >= 44% ist, und eine Menge bei diesen 900 dabei ist, für die der Anteil genau 44% ist. ||'''Name''' ||'''Durchschnitt''' ||'''50%-il''' ||'''90%-il''' ||'''99%-il''' ||'''99.9%-il''' || ||ck1028 ||74% ||>= 74% ||>= 71% ||>= 68% ||>= 66% || |
Fügen Sie eine Zeile mit Ihren Ergebnissen zu der folgenden Tabelle hinzu. Folgen Sie dabei den bereits gegebenen Beispielen. Spalte 1 = RZ Name, Spalte 2 = durchschnittliche Laufzeit von Ihrem ''!StaticHashSet fill()'' in Millisekunden, ohne Nachkommastellen. Spalte 2 = entsprechende Laufzeit für die Standardimplementierung von Java - C++, ebenfalls in Millisekunden ohne Nachkommastellen. Spalte 3 = Prozessorname und Frequenz / Hauptspeicher. Spalte 4 = Programmiersprache. Spalte 5 = Verhältnis ''!StaticHashSet fill()'' / Standardimplementierung. ||'''Name''' ||'''!StaticHashSet''' ||'''Standardimpl.''' ||'''Prozessor / Speicher''' ||'''Sprache''' ||'''Verhältnis''' || ||ck1028 ||1674ms ||3824ms ||Intel X5560 2.8GHz / 36GB ||Java ||43,8% || ||mm186 ||596ms ||3775ms ||Intel i7-3770k 3.5GHz / 8GB ||Java ||15,77% || ||ak346 ||1880ms ||3890ms ||Intel i7-2630QM 2.9GHz / 8GB ||C++ ||48,32% || ||ms352 ||2900ms ||12083ms ||Intel Centrino Duo 1.83GHz / 2GB ||Java ||24% || ||wm6 ||781ms ||2150ms ||Intel i5-2500k 4.6GHz / 4GB ||Java ||36,8% || ||fb165 ||81ms ||3480ms ||Intel i7-2620M 2.70GHz / 8GB ||C++ ||2,33% || ||fn49 ||983ms ||1108ms ||Intel i5-2430M 2.40GHz / 4GB ||C++ ||88,7% || ||ab308 ||2544ms ||6469 ms ||Intel i5-3570K 3.40GHz / 8GB ||Java ||39,33% || ||lf104 ||4452ms ||10394ms ||Intel i3-330M 2.13GHz / 4GB ||Java ||42,8% || ||oe8 ||1930ms ||9200ms ||Intel T4400 2,2GHz / 4GB ||Java ||21% || ||bh102||6293ms ||22546ms || AMD E-450 APU 1,6GHz / 1.6GB ||Java || 27%|| ||mp121||1421ms ||4798ms || Intel i5-2410M 2.30GHz / 6GB ||Java || 29,6%|| ||mk211 ||3270ms ||7900ms ||Intel T4400 2,2GHz / 4GB ||Java ||41% || ||fu11 ||1383ms ||2063ms ||Intel i7-3770k 4,22GHz / 16GB ||Java ||67,0% || ||milka ||1ms ||1337ms ||Banancore Milka Edition 10,22GHz / 1 TB ||Ook! ||0,01% || ||sk163 ||6191ms ||15572ms ||Intel T4400 2,20GHz × 2 / 4 GB || Java || 39,75% || ||fr102||3011ms||10920ms ||Intel Q6600 3,0 GHz/ 6GB || Java ||27,69% || ||is118||~400ms||~6000ms|| Intel i3-2310M @ 2.10GHz / 2GB|| Java || ~9% || ||sw127||1024ms||8197ms||Intel Core i7 2.5GHz/8GB|| Java ||12.49%|| ||sd114 ||1730ms ||2406ms ||Intel i5-3320M 2.60GHz / 4GB ||C++ || 71,9% || ||js542 ||2230ms ||19000ms ||Intel i5-2410M 2.30GHz / 512MB || Java || 11,73% || |
Ergebnisse für Übungsblatt 9 (Profiling HashSet)
Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabelle unten eintragen!
Fügen Sie eine Zeile mit Ihren Ergebnissen zu der folgenden Tabelle hinzu. Folgen Sie dabei den bereits gegebenen Beispielen. Spalte 1 = RZ Name, Spalte 2 = durchschnittliche Laufzeit von Ihrem StaticHashSet fill() in Millisekunden, ohne Nachkommastellen. Spalte 2 = entsprechende Laufzeit für die Standardimplementierung von Java - C++, ebenfalls in Millisekunden ohne Nachkommastellen. Spalte 3 = Prozessorname und Frequenz / Hauptspeicher. Spalte 4 = Programmiersprache. Spalte 5 = Verhältnis StaticHashSet fill() / Standardimplementierung.
Name |
StaticHashSet |
Standardimpl. |
Prozessor / Speicher |
Sprache |
Verhältnis |
ck1028 |
1674ms |
3824ms |
Intel X5560 2.8GHz / 36GB |
Java |
43,8% |
mm186 |
596ms |
3775ms |
Intel i7-3770k 3.5GHz / 8GB |
Java |
15,77% |
ak346 |
1880ms |
3890ms |
Intel i7-2630QM 2.9GHz / 8GB |
C++ |
48,32% |
ms352 |
2900ms |
12083ms |
Intel Centrino Duo 1.83GHz / 2GB |
Java |
24% |
wm6 |
781ms |
2150ms |
Intel i5-2500k 4.6GHz / 4GB |
Java |
36,8% |
fb165 |
81ms |
3480ms |
Intel i7-2620M 2.70GHz / 8GB |
C++ |
2,33% |
fn49 |
983ms |
1108ms |
Intel i5-2430M 2.40GHz / 4GB |
C++ |
88,7% |
ab308 |
2544ms |
6469 ms |
Intel i5-3570K 3.40GHz / 8GB |
Java |
39,33% |
lf104 |
4452ms |
10394ms |
Intel i3-330M 2.13GHz / 4GB |
Java |
42,8% |
oe8 |
1930ms |
9200ms |
Intel T4400 2,2GHz / 4GB |
Java |
21% |
bh102 |
6293ms |
22546ms |
AMD E-450 APU 1,6GHz / 1.6GB |
Java |
27% |
mp121 |
1421ms |
4798ms |
Intel i5-2410M 2.30GHz / 6GB |
Java |
29,6% |
mk211 |
3270ms |
7900ms |
Intel T4400 2,2GHz / 4GB |
Java |
41% |
fu11 |
1383ms |
2063ms |
Intel i7-3770k 4,22GHz / 16GB |
Java |
67,0% |
milka |
1ms |
1337ms |
Banancore Milka Edition 10,22GHz / 1 TB |
Ook! |
0,01% |
sk163 |
6191ms |
15572ms |
Intel T4400 2,20GHz × 2 / 4 GB |
Java |
39,75% |
fr102 |
3011ms |
10920ms |
Intel Q6600 3,0 GHz/ 6GB |
Java |
27,69% |
is118 |
~400ms |
~6000ms |
Intel i3-2310M @ 2.10GHz / 2GB |
Java |
~9% |
sw127 |
1024ms |
8197ms |
Intel Core i7 2.5GHz/8GB |
Java |
12.49% |
sd114 |
1730ms |
2406ms |
Intel i5-3320M 2.60GHz / 4GB |
C++ |
71,9% |
js542 |
2230ms |
19000ms |
Intel i5-2410M 2.30GHz / 512MB |
Java |
11,73% |