Download
Ich schreibe Software auf Bestellung genau nach Ihren Anforderungen. Sie bleibt Eigentum des Kunden, so dass ich sie hier nicht veröffentlichen kann. Hin und
wieder schreibe ich Software ohne konkrete Bestellung. Hier stehen einige Beispiele zum Download bereit, damit Sie einen Einblick in
meine Arbeit gewinnen können.
AVL Tree
ist ein spezieller binärer Suchbaum. Bei einem
AVL-Baum unterscheiden sich die Höhen der beiden Teilbäume um höchstens eins;
daher ist der Baum ausgeglichen.
Operationen wie Suchen, Einfügen und Löschen dauern alle log n. Falls der Baum nach
dem Einfügen oder Löschen nicht mehr ausgeglichen ist, wird er
durch eine oder mehrere Rotationen wieder ausgeglichen. Die vorliegende Win32 Applikation demonstriert diesen Algorithmus mit grafischer Oberfläche.
Die Implementierung basiert weitgehend auf C++ Templates und C++ stdlib.
AVL tree visual studio projekt
Low-Level Benchmark Tests für Intel 32 bit Prozessoreen
Ein Low-Level Latency Test (CPU Benchmark) um das verhalten bei abhängigen Operationen für die Pipelining genutzt wird.
Darunter sind einfache und indirekte Speicherzugriffe sowie ALU-/FPU (Arithmetik) Operationen.
Die Befehle werden jeweils eine Milliarde Mal geführt um den Branch-penalties zu Vermeiden.
Die Ergebnisse werden in einer Datei geschrieben mit in Nanosek. und Clocks.
mit Makefile für build in Unix/Linux
Low-Level Benchmark Tests