Perl의 Glob에는 제한이 있습니까?

5 개의 예상되는 반환 문자열을 실행 중입니다.

while (glob '{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z}'x5) {
  print "$_\n";
}

그러나 4 문자 만 반환합니다.

anbc
anbd
anbe
anbf
anbg
...

그러나 목록의 문자 수를 줄이면 :

while (glob '{a,b,c,d,e,f,g,h,i,j,k,l,m}'x5) {
  print "$_\n";
}

올바르게 반환됩니다.

aamid
aamie
aamif
aamig
aamih
...

누군가 내가 여기서 누락 된 것을 말해 줄 수 있습니까, 어떤 종류의 한계가 있습니까? 아니면이 주위에 방법이 있습니까?

그것은 어떤 차이가있는 경우, 그것은 모두 같은 결과를 반환 perl 5.26하고perl 5.28

모든 것은 약간의 제한이 있습니다.

다음은 반복적으로 수행 할 수있는 순수한 Perl 모듈입니다. 전체 목록을 한 번에 생성하지 않으며 즉시 결과를 얻기 시작합니다.

use v5.10;

use Set::CrossProduct;

my $set = Set::CrossProduct->new( [ ([ 'a'..'z' ]) x 5 ] );

while( my $item = $set->get ) {
    say join '', @$item
    }

첫 glob번째는 가능한 모든 파일 이름 확장명을 작성하므로, 주어진 쉘 스타일 glob / pattern에서 전체 목록 을 먼저 생성합니다 . 스칼라 컨텍스트에서 사용되는 경우에만 반복됩니다. 그것이 반복자를 소진하지 않고 탈출하는 것이 너무 어려운 이유입니다. 이 게시물을 참조하십시오 .

첫 번째 예에서는 26 ^{5 개의} 문자열 ( 11_881_376)이며 각각 5 자입니다. 따라서 ~ 1,200 만 개의 문자열 목록과 총 순이익이 56Mb를 초과합니다 ... 스칼라의 오버 헤드와 최소 12 바이트 정도라고 생각합니다. 따라서 100Mb의 순서로 최소한 하나의 목록에 있습니다. ^†

나는 Perl (정규식이 아닌)의 길이에 대한 공식적인 제한을 알고 glob있지 않지만 내부적으로 그리고 문서화되지 않은 한계가 있어야합니다. 어쩌면 일부 버퍼가 내부 어딘가에서 오버런됩니까? 조금 과도합니다.

이 문제를 해결하는 방법 glob은 마술을 장면 뒤에서 굴리는 대신 5 문자 문자열 목록을 반복적으로 생성하는 것입니다 . 그렇다면 절대 문제가 없어야합니다.

그러나 그 경우에도 모든 것이 편안함을 위해 조금 큽니다. 한 번에 하나의 목록 요소 ( "반복자")를 생성하고 제공하는 알고리즘을 작성하고 작업하는 것이 좋습니다.

그것을 할 수있는 좋은 라이브러리가 있으며 그중 일부는 Algorithm :: Loops : 이 문제에 대한 이전 게시물 (및 주석), Algorithm :: Combinatorics (동일한 주석), Set::CrossProduct다른 대답에서 권장됩니다 여기 ...

또한 이것이 현명하게 사용되는 반면 glob라이브러리는 파일로 작업하기위한 것입니다. 원칙적으로 그것을 잘못 사용하는 것 외에도 유효한 항목에 대해 (~ 1,200 만) 이름을 검사 할 것이라고 생각합니다 ! ( 이 페이지를 참조 하십시오 .) 불필요한 디스크 작업이 많이 있습니다. (그리고 당신이 좋아 "globs의"를 사용한다면 *또는 ?일부 시스템에서 당신이 조용히 다른 결과를 얻을 것, 그래서 실제로 파일이있는 경우에만 문자열 목록을 반환합니다.)

^†  5 문자 스칼라 크기로 56 바이트를 얻습니다. 익명의 스칼라보다 조금 더 많은 변수가 필요하지만, 길이가 4 인 문자열이있는 테스트 프로그램에서 실제 총 크기는 순진하게 계산 된 것보다 큰 크기입니다. 따라서 실제 작업은 한 번의 작업으로 1Gb 정도일 수 있습니다.

업데이트   동일한 glob접근 방식을 사용하여 5 자 길이의 문자열 목록을 생성하는 간단한 테스트 프로그램은 서버급 컴퓨터에서 15 분 동안 실행되었으며 725MB의 메모리를 사용했습니다.

이 서버에서 올바른 수의 실제 5 자 길이의 문자열을 생성했습니다.