놀랍도록 빠른 문자열 내 모음 감지 방법

이 글에서는 단순한 루프부터 정규 표현식, 소수를 이용한 접근 방식에 이르기까지 문자열 내 모음 감지를 위한 11가지의 서로 다른 방법을 벤치마킹합니다. 놀랍게도 정규 표현식은 다양한 문자열 길이에서 단순한 루프와 같은 다른 방법들을 일관되게 능가했습니다. Python 바이트 코드와 CPython 정규 표현식 엔진에 대한 심층 분석을 통해 정규 표현식의 속도 이유가 밝혀졌습니다. 저자는 정규 표현식이 대부분의 경우 가장 빠르지만 수백만 개의 문자열을 처리하는 경우를 제외하고는 더 간단한 방법으로 충분하다고 결론짓습니다.