Hackers' Pub
GraphQL 기본값 순환을 검증하는 두 가지 방법
GraphQL 입력 객체의 기본값 전개 과정에서 발생하는 순환 참조 결함을 해결하기 위한 알고리즘 탐색 과정을 다룹니다. Rust 기반 프레임워크 NecrassRs를 개발하던 중 Apollo-Compiler가 무한 루프를 유발하는 순환 기본값을 정상으로 판별하는 문제를 발견하여 로컬 패치를 구현했습니다. 이를 해결하고자 캐시 없이 즉시 탐색하는 DFS 방식과, 의존 관계를 명시적 그래프로 구축한 뒤 세 가지 상태로 방문을 관리하는 DFS 방식을 비교 분석했습니다. 첫 번째 방식은 조기 종료에 유리하지만 유효한 스키마에서도 중복 연산이 급증하는 한계가 있었고, 두 번째 방식은 사전 그래프 생성 비용이 들지만 완료된 노드의 분석 결과를 재사용해 분기나 연쇄 구조에서 월등한 성능을 보였습니다. 결국 초기 구성 비용을 감수하더라도 안정적인 재사용성을 확보한 명시적 그래프 기반 알고리즘을 최종 채택했습니다. 이 글은 복잡한 스키마 검증 문제를 그래프 알고리즘 관점에서 체계적으로 접근하고 벤치마크를 통해 최적의 해법을 도출해 내는 실무적 통찰을 제공합니다.Read full article개발곰 shared
