왜 배쉬 패턴이 일치합니까? (* [[: class :]]) foobar가 느린 이유는 무엇입니까?

Question

나는 foobar.txt라는 텍스트 파일을 가지고 있는데, 그 길이는 10KB 정도입니다. 그러나 다음 일치 검색 명령은 고성능 Linux 컴퓨터에서 약 10 초가 걸립니다.

bash>shopt -s extglob 
bash>[[ `cat foobar.txt` == ?(*[[:print:]])foobar ]] 

일치하는 항목 없음 : foobar.txt의 모든 문자가 인쇄 가능하지만 "foobar"문자열이 없습니다.

검색은 두 가지 대안을 일치하도록 시도해야한다, 그들 각각이 일치하지 않습니다

"foobar" 

instantenous의 그

*[[:print:]]foobar 

- 같이 가야하는 것은 어떤 :

는 스캔한다 한 번에 한 문자 씩 문자를 파일화 할 때마다 다음 문자가 있는지 확인하십시오.

[[:print:]]foobar 

또한 속도가 빨라야하며 문자 당 밀리 초가 걸릴 수 없습니다. 내가 떨어 뜨리면?

는 사실, 즉,이

bash>[[ `cat foobar.txt` == *[[:print:]]foobar ]] 

이 순간하다 할 수있다. 그러나 이것은 위의 두 번째 대안인데, 첫 번째 대안은 없다.

왜 그렇게 오래?

Answer 1

다른 사람들이 언급했듯이 grep을 사용하는 것이 더 나을 것입니다. 결합 @konsolebox 및 RICI의 조언 @ - - 당신이 [[ 조건을 고수하기를 원한다면

는 말했다 그것은 당신이 얻을 것 :

[[ $(<foobar.txt) =~ (^|[[:print:]])foobar$ ]] 

편집 : 정규식은 영업 이익의 요구 사항에 일치하도록 업데이트 - 감사합니다 @ 라이시.

일반적 것이 주목적 일치되어, 오히려합니다 (== 연산자를 통해) 패턴을 [로빙]보다 (이 경우, =~ 연산자를 통해) 문자열 정합 정규식 사용하는 것이 바람직 파일 및 폴더 이름.

Answer 2

bash의 여러 포크 (하나는 서브 쉘, 하나는 cat 명령)를 수행하고 실행하는 동안 cat 바이너리도 읽습니다.

[[ `cat foobar.txt` == *[[:print:]]foobar ]] 

이 양식은 빠른 것 :

[[ $(<foobar.txt) == *[[:print:]]foobar ]] 

아니면 차이를하지 않는 경우 패턴 매칭의 속도가 강타 당신의 버전과 관련이있을 수

IFS= read -r LINE < foobar.txt && [[ $LINE == *[[:print:]]foobar ]] 

다시 사용하고있어.

Answer 3

bash의 glob matcher는 최적화되지 않았습니다. 그것은 해석 - 온 - 더 - 플라이 정규의,

그것은 정규 표현식 엔진이 아니다 : bash는 테이너 쳇 레이미 말하는 동안, 예를 들어, this bug-bash thread를 들어, 참조하십시오.

bash는이뿐만 아니라 정규 표현식 엔진이 포함되어 있기 때문에이 ([[ ]] 내부 =~ 대신 == 사용), 아마 그것에 대해 아무것도 할 많은 동기 부여가 아니다.

내 컴퓨터에서 동등한 정규 표현식 (^(.*[[:print:]])?foobar$)은 로케일 인식 [[:print:]]; 웬일인지, 그것은 glob 일치 자에 영향을 미치지 않았습니다. LANG = C로 설정하면 정규 표현식이 잘 작동합니다.

그러나 그 크기의 문자열의 경우 grep을 사용합니다.