TopoSort: Eine hoch effiziente Zig-Bibliothek für topologisches Sortieren

2025-04-01
TopoSort: Eine hoch effiziente Zig-Bibliothek für topologisches Sortieren

TopoSort ist eine sehr effiziente Zig-Bibliothek zum topologischen Sortieren von Abhängigkeitsgraphen. Sie bietet Funktionen wie das Erstellen von Abhängigkeitsgraphen, topologisches Sortieren, die Erzeugung abhangigkeitsfreier Teilmengen für die parallele Verarbeitung, die Erkennung und Berichterstattung von Zyklen und die Unterstützung verschiedener Knotentypen. Ein Befehlszeilen-Tool, `toposort-cli`, vereinfacht die Verwendung. Die Leistung wird durch die Einstellung des Parameters `max_range` optimiert, wodurch das Erstellen des Abhängigkeitsbaums um das 3- bis 4-fache beschleunigt werden kann. TopoSort ist unter der MIT-Lizenz lizenziert.