개발곰

GraphQL 기본값 순환을 검증하는 두 가지 방법

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

Read full article

프론트엔드 상태 관리의 네 가지 난제, Bunja로 풀어보기

프론트엔드 상태 관리에서 발생하는 공유 범위 변경, 수명 제어, 파생 상태 공유, 기능 단위 응집의 한계는 상태의 위치를 컴포넌트 트리에만 의존하기 때문에 발생합니다. 라이브러리 Bunja는 상태의 인스턴스와 수명을 직접 관리하는 방식으로 이러한 문제를 해결합니다. Bunja를 사용하면 컴포넌트 트리 구조에 구애받지 않고 상태 인스턴스를 정의할 수 있으며, 해당 상태를 참조하는 컴포넌트의 유무에 따라 인스턴스의 생성과 소멸을 자동으로 제어할 수 있습니다. 이를 통해 상태의 공유 범위가 늘어나도 코드를 변경할 필요가 없고, 컴포넌트가 언마운트될 때 관련 상태와 리소스가 알아서 정리되어 안전한 수명 관리가 가능해집니다. 더불어 Jotai 같은 상태 관리 도구와 결합해 파생 상태의 계산 효율성을 높이고, 여러 기능을 결합한 의존 관계를 깔끔하게 표현하여 강력한 기능적 응집을 달성할 수 있습니다. 이 글은 UI 구조를 다루는 React, 인스턴스 수명을 정의하는 Bunja, 값의 변화를 구독하는 Jotai의 역할을 분리하여 복잡한 상태 관리의 본질적인 어려움을 해결하는 명쾌한 대안을 제시합니다.

Read full article

gelite 제작기 1막 0화. 그래서 왜 또 다른 컴파일러 제작기인가요?

이 글은 관계형 데이터베이스인 SQLite 위에서 Gel(구 EdgeDB) 쿼리를 SQL로 변환하여 실행하는 컴파일러 Gelite의 제작기이자 튜토리얼입니다. 저자는 엄격한 타입 검사와 이식성을 위해 Rust 언어와 `#![no_std]` 환경을 선택했으며, 인공지능 도구를 활용하여 MVP 단계의 CRUD와 REPL 기능을 성공적으로 구현해 냈습니다. 이 시리즈는 단순한 컴파일러 구현을 넘어 라이브러리, 포매터, 쿼리 빌더 등을 아우르는 독자적인 생태계로 확장해 나가는 전 과정을 단계별로 다룰 예정입니다. 본 포스팅은 개발자가 프로젝트의 설계 기준을 세우고 실제 동작하는 기술 생태계를 점진적으로 구축해 나가는 실제적인 인사이트를 제공합니다.

Read full article

타입 레벨 한글 분해

TypeScript의 타입 시스템만으로 한국어 문법을 표현하는 `typed-korean` 라이브러리에서 한글 자모 분해 및 조합 테이블의 컴파일 성능 최적화 과정을 다룹니다. 기존의 어휘 기반 최소 테이블 방식은 코드 생성 스크립트와 타입 엔진의 로직 중복이라는 문제를 야기하여, 완성형 한글 전체를 커버하는 테이블로의 전환이 필요했습니다. 하지만 개별 음절을 익명 객체 타입으로 매핑하는 초기의 전체 테이블 방식은 `tsc` 메모리와 체크 시간을 크게 증가시키는 한계가 있었습니다. 이를 해결하기 위해 저자는 자모에서 음절 유니언으로 향하는 역방향 매핑 구조를 설계하여 프로퍼티 심볼을 대폭 줄였으며, 최종적으로 유니언 타입을 하나의 긴 문자열 블롭(blob)으로 합친 뒤 템플릿 리터럴 타입의 부분문자열 매칭을 통해 멤버십을 검사하는 방식으로 성능을 극대화했습니다. 이 최적화는 컴파일 성능 저하를 최소화하면서 11,172개의 모든 한글 음절을 지원하고 중복된 시뮬레이터 코드를 완전히 제거하여 프로젝트의 유지보수성과 설계 완성도를 동시에 확보했다는 점에서 큰 의의가 있습니다.

Read full article