정규식 상자는 상황에 따라 내부적으로 여러 전략을 사용하는 공개 인터페이스를 노출하므로 테스트가 어렵습니다. 크레이트의 내부를 더 많이 노출하면 이 문제에 대한 솔루션을 더 쉽게 실험할 수 있습니다. 새로운 NFA 컴파일러는 역축소 및 동등성 클래스를 사용하여 기존의 톰슨 알고리즘에 비해 더욱 최적화된 NFA 상태 머신을 생성합니다. 정규식 엔진을 구현하는 많은 기술이 있지만, 벡터 명령어를 사용하는 최적화된 부분 문자열 검색 구현만큼 일관되게 빠를 수 있는 기술은 없습니다. 지연 DFA의 최악의 경우 검색 시간은 O(m*n)이며, 최악의 경우 공간 사용량은 구축 시 설정된 고정 용량입니다. 정규식 엔진 노브를 제어하거나 다중 패턴 일치를 수행하려는 경우 메타 정규식 엔진이 좋은 선택입니다.
'Hacker News' 카테고리의 다른 글
| 프랑스 의회는 경찰이 용의자의 전화에 있는 카메라, 마이크 및 GPS를 원격으로 활성화하여 감시할 수 있도록 하는 법안을 통과시켰습니다. 이 법안은 또한 용의자의 노트북, 자동차 및 연결된.. (0) | 2023.07.07 |
|---|---|
| HN: 해커뉴스 사용자 블로그롤 보기 (0) | 2023.07.06 |
| Apache Arrow와 함께한 여정(2부): 적응형 스키마 및 정렬 (0) | 2023.07.05 |
| 상파울루 옥외 광고가 없는 도시 (2013) (0) | 2023.07.05 |
| Nginx 취약점으로 Bitwarden의 볼트 유출 (0) | 2023.07.04 |