뉴스

글쓴이는 단순히 '느리다'가 아니라, 매칭 과정에서 매번 문자열을 재검사하는 방식 때문에 시간이 제곱으로 늘어나는 구조적 문제라고 지적했어. 특히 긴 패턴이나 대용량 데이터에서 이 영향이 얼마나 치명적인지 이해하기가 쉽지가 않아. 사실 기존 라이브러리들은 이 문제를 의도적으로 무시하고 '일반적인 경우'만 최적화해왔다는 게 가장 씁쓸한 점이야. 누군가 먼저 지적했지만 20 여 년이 지나서야 해결책이 나온다는 게 현실이지. 개발자들이 성능 문제를 마주했을 때 근본적인 복잡도를 다시 한 번 점검해봐야 할 것 같아. 출처: Hacker News | 원문: https://iev.ee/blog/the-quadratic-problem-nobody-fixed/