Da man nie genug Tests kriegen kann. (Und die bereits vorhandenen Tests vorsichtig ausgedrückt suboptimal sind)
Das Repository enthält einen Unterordner für jedes Praktikum, welches das Framework aus der Aufgabenstellung und zusätzliche oder verbesserte Tests enthält. Diese können ganz einfach in Eclipse importiert werden, und die Aufgaben lassen sich ganz normal darin bearbeiten. Um die Tests in bereits angefangene Lösungen zu integrieren, muss der lab-Ordner mit einer eigenen Implementierung überschrieben werden.
Die Tests lassen sich mit dem Button oben "Clone or download" als zip herunterladen und verwenden. Allerdings ist es zu empfehlen, das Repository mit git zu clonen, weil die Tests regelmäßig verbessert und erweitert werden.
Einfach das lab-Paket durch die eigene Implementierung ersetzen. Zusammen mit den vorgegebenen Tests wird ein Coverage von effektiv 100% der Codezeilen in B_TreeNode erreicht. Die AllTests aus der Aufgabenstellung wurden ein wenig verbessert (mehr Assertions und bessere Fehlermeldungen). Die MoreTests2 enthalten oben eine Konstante MAX_TESTS, mit welcher man die hinteren, größeren Tests überspringen kann. Um alle Tests zu starten, auf das frame-Paket mit Rechtsklick und dann "Run As" -> "JUnit Test" klicken. Referenzlaufzeit: 70s.
Einfach lab.HashTable mit eigener Implementierung überschreiben. Dabei muss sichergestellt werden, dass es eine Methode public int hash(String key) gibt, ansonsten funktionieren die Tests nicht. Die Methode sollte ungefähr so aussehen (letztendlich kommt es aber auf die Funktionalität an):
/**
* Hashes a given key according to the specified algorithm.
*
* @param key the key of the entry to hash, as of {@link Entry#getKey}
* @return The hash value as int calculated according to the specified algorithm. It is sometimes called "home address" or "index"
*/
public int hash(String key) {
switch (algorithm) {
case "division":
return hashDivision(key);
// ...
}
}
- Die Tests sollten in folgender Reihenfolge bearbeitet werden:
HashTests1,HashTests2,HashTests3,DotTests1,DotTests2,AllTests. - Bei
DotTests2gibt es drei Tests pro Konfiguration, mit jeweils 100, 1000 und 10.000 Elementen. Bei suboptimalen Implementierungen können diese sehr lange dauern. Deshalb lassen sie sich im Kopf der Klasse einzeln ein- und ausschalten. - Die
AllTestSuitescheint nicht auf allen Systemen zu funktionieren. Alternativ kann man mit einem Rechtsklick auf dasframe-Paket -> "Run As" -> "JUnit Test" alle Tests starten.
