Extending the Eiffel Library for data structures and algorithms: EiffelBase
Olivier Jeger · Repository for Publications and Research Data (ETH Zurich) · 2004
EiffelBase is intended to be a general, high-quality library covering the basic needs of everyday programming.Many different data structures are provided, as well as algorithms operating on those data structures.The library design dates back to 1985 in its first form.In this project, the EiffelBase library is extended in a number of areas not yet covered.Library classes for graphs, B-trees, topological sort and union-find are added.The main focus is on the design of the graph classes.The challenge is to stay at the same level of quality as the previous parts of EiffelBase and to fit the new classes well into the existing class hierarchy.Zusammenfassung EiffelBase ist eine generische Bibliothek mit dem Ziel, qualitativ hochstehende Komponenten für den Programmieralltag bereitzustellen.Viele verschiedene Datenstrukturen stehen zur Verfügung, sowie Algorithmen, welche auf diesen Datenstrukturen operieren.Das erste Design der Bibliothek reicht zurück ins Jahr 1985.In dieser Arbeit wird die EiffelBase Bibliothek in mehreren Bereichen erweitert.Es werden Klassen für Graphen, B-Bäume, topologisches Sortieren sowie Union-Find hinzugefügt.Das Augenmerk wird dabei hauptsächlich auf das Design der Graph-Klassen gerichtet.Die Herausforderung besteht darin, auf dem gleichen Qualitätsniveau wie die bisherigen Teile von EiffelBase zu bleiben und die neuen Klassen gut in die bestehende Klassenhierarchie einzubinden.