TRE는 가볍고 강력하며 효율적인 POSIX 호환 정규 표현식 일치 라이브러리로 근사 (퍼지) 일치와 같은 흥미로운 기능이 있습니다.TRE에 사용되는 일치 알고리즘은 검색되는 텍스트 길이에 선형 최악의 시간을 사용하고 사용 된 정규식 길이에 이차 최악의 시간을 사용합니다.다시 말해, 알고리즘의 시간 복잡도는 O (M ^ 2N)이며, 여기서 M은 정규 표현식의 길이이고 N은 텍스트의 길이입니다.사용 된 공간은 정규식의 길이에 따라 2 차이지만 검색된 문자열에 의존하지 않습니다.이 이차 행동은 병리학 적 사례에서만 발생하며 실제로는 매우 드 probably니다.특징-대략적인 패턴 일치는 대략적인 일치를 허용합니다.엄격한 표준 준수.-예측 가능한 매칭 속도.-예측 가능하고 적당한 메모리 소비.-넓은 문자 및 멀티 바이트 문자 집합 지원.-이진 패턴 및 데이터 지원.
tre
카테고리
