TopoSort: 고효율 Zig 라이브러리를 사용한 위상 정렬
2025-04-01
TopoSort는 의존성 그래프에 대한 위상 정렬을 수행하는 매우 효율적인 Zig 라이브러리입니다. 의존성 그래프 구축, 위상 정렬, 병렬 처리를 위한 의존성 없는 하위 집합 생성, 사이클 감지 및 보고, 다양한 노드 유형 지원 등의 기능을 갖추고 있습니다. 명령줄 인터페이스 도구인 `toposort-cli`를 통해 사용이 간소화됩니다. `max_range` 매개변수를 설정하여 성능을 최적화하면 의존성 트리 구축 속도가 3~4배 향상될 수 있습니다. TopoSort는 MIT 라이선스입니다.
개발
위상 정렬