TopoSort:高効率なZigライブラリによるトポロジカルソート

2025-04-01
TopoSort:高効率なZigライブラリによるトポロジカルソート

TopoSortは、依存グラフに対するトポロジカルソートを実行するための、非常に効率的なZigライブラリです。依存グラフの構築、トポロジカルソート、並列処理のための依存関係のないサブセットの生成、サイクル検出とレポート、さまざまなノードタイプのサポートなどの機能を備えています。コマンドラインインターフェースツール`toposort-cli`により、使用が簡素化されます。`max_range`パラメータを設定することでパフォーマンスが最適化され、依存ツリーの構築速度が3~4倍向上する可能性があります。TopoSortはMITライセンスです。