Profanity Filter Library
Project Deep Dive →2026.01/1인 개발 (100% (기획, 알고리즘 설계, 구현, 배포))
Aho-Corasick 알고리즘 기반의 O(N) 비속어 탐색 엔진 및 라이브러리
- ✓학습 주도성: 기존 라이브러리 사용 대신 직접 구현을 선택, JMH 벤치마크로 정규식 대비 27배 성능 향상 실증
- ✓독립적 완성: 함께하던 사이드 프로젝트가 무산됐음에도 라이브러리를 끝까지 완성하여 Jitpack에 오픈소스로 배포
- ✓알고리즘 실증: O(N×K) → O(N) 전환으로 10만 자 텍스트 기준 70.64ms → 3.15ms 달성