Purple Garden Lexer 최적화: 0에서 580MB/s로 속도 향상
이 블로그 게시물에서는 저자가 Purple Garden 언어의 lexer를 최적화하여 580MB/s라는 놀라운 속도를 달성한 과정을 설명합니다. 계산된 goto, 제로 카피 제로 할당 문자열, 할당자 인터페이스, 토큰 인터닝, 미리 계산된 키워드 해시 등의 기법을 사용하여 lexer의 성능을 크게 향상시켰습니다. 또한 아키텍처 개선 및 mmap을 사용한 고속 파일 읽기 등도 수행되었습니다. 이러한 최적화를 통해 처리 시간이 수십 밀리초에서 수 밀리초로 극적으로 단축되어 속도가 실제로 향상되었습니다.
더 보기