Sanders, Peter2018-01-052018-01-0520132013https://dl.gi.de/handle/20.500.12116/9341Wir berichten über Erfahrungen mit Algorithmenbibliotheken im Rahmen des SPP 1307 Algorithm Engineering. Den Schwerpunkt bilden unsere Anpassungen der C++ STL für Sekundärspeicher und Multicore. Weitere Beispiele sind parallele Algorithmen für die Computational Geometry Algorithms Library CGAL sowie ein leistungsfähiger Graphpartitionierer. Als Anwendungsbeispiele diskutieren wir minimale Spannbäume und die Konstruktion von Suffix-Tabellen zur Volltextsuche.Text/Journal Article1432-122X