Info08.de - Forum des Erstsemester Jahrgangs 2008

Überleg dir Mal, welche Komponenten deines Rechners bei einer (angenommenen) Multicore-Maschine parallel arbeiten und welche nicht. Dann überlege dir, wie der Mergesort arbeitet, und welche Komponenten du mit deiner Implementierung am ehesten auslastest, wo dein "Flaschenhals" ist. Was ist...

Mache ich auch so, bloß das Resultat stimmt trotzdem nicht Hey Christian, die Ergebnisse sehen doch ganz brauchbar aus! Ohne weitere Optimierungen sind das die Ergebnisse, die man von einer normalen Implementierung erwarten kann - insbesondere diese Peaks sind charakteristisch für den Algorithmus. ...

Nidan: Meiner ist auch recht "wellig", analog zu dir gibt es dort ein Dreiecksmuster dass ziemlich genau periodisch zum Exponenten modulo 4 ist.
salami: Hey, tolle Implementierung, so ähnlich sehen meine Ergebnisse auch aus.

mfG
Markus

Auf einem T7200 (Core 2 Duo mit 2*2Ghz) braucht der Benchmark bei mir ungefähr ne Minute, vielleicht auch zwei ...
Und wie schnell mein Algorithmus ist: Im Schnitt zwischen dem mitgelieferten Quicksort und dem JDK-Quicksort.

mfG
Markus

Die Freelist soll ständige Speicheranforderungen/-Freigaben verhindern, da das jedes Mal aufwändigere Prozesse im Betriebssystem anstößt, stattdessen hält man sich quasi analog zum UArray eine gewisse Menge an Elementen in Reserve.

mfG
Markus

Es gibt GNUPlot auch als vorkompilierte Windows-Exe - du musst sie nur runterladen und entpacken.

mfG
Markus

Sagt mal... wird die Vorlesungsseite schon wieder oder immernoch "gehackt"? :o Die Seite ist ok, via VPN kommst du ran - das Problem ist, dass wohl die Nameserver der Telekom mit denen des Instituts momentan "nicht so wollen" und daher alle Institutsseiten (u.a. Algo, SWT, RO, A...

Das Forum ist nicht "auf uns beschränkt", wollte ich nur Mal so anmerken.

mfG
Markus

Lass Mal den Kram mit "Variables" und füge es einfach so in die Run-Configuration ein: -ea -Xmx128M Der Rest ist eigentlich unnötig, du brauchst eigentlich nur das Oberlimit zu setzen - und 1GiB ist da "etwas" übertrieben. Mal ganz davon abgesehen, dass ich den Parameter -vmargs ...

Du musst den Speicher der JRE hochsetzen, die das ganze ausführt - und das ist nicht die JRE, in der Eclipse läuft!
Du kannst diese Parameter unter den Einstellungen der "Run Configuration" einfügen, ein "-ea" an dieser Stelle schadet zum Debuggen auch nicht.

mfG
Markus