설정 :: IntSpan :: Fast. SET :: INTSPAN :: FAST는 정수 스팬이 포함 된 세트를 빠르게 처리 할 수있는 PERL 모듈입니다.
지금 다운로드

설정 :: IntSpan :: Fast. 순위 및 요약

설정 :: IntSpan :: Fast. 태그

Perl 모듈 빠른 손질 빠른 취급 Integer Spans.

설정 :: IntSpan :: Fast. 설명

SET :: INTSPAN :: FAST는 정수 스팬이 포함 된 세트를 빠르게 처리 할 수있는 PERL 모듈입니다. SET :: INTSPAN :: FAST는 정수 SPANSER가 포함 된 세트의 빠른 처리를위한 PERL 모듈입니다. 식 노프 사용 SET :: INTSPAN :: FAST; MY $ SET = SET :: INTSPAN :: FAST-> NEW (); $ set-> add (1, 3, 5, 7, 9); $ set-> add_range (100, 1_000_000); $ set-> as_string (), "n"을 인쇄하십시오; # 인쇄 1,3,5,7,9,100-1000000 세트 :: INTSPAN 모듈은 정수 세트를 포함하는 범위의 수, 예를 들어 '1-10,19-23,45-48'으로 표시됩니다. 많은 작업이 다양한 범위의 선형 검색이 포함되므로 전체 성능이 뚜렷한 범위의 수에 비례하는 경향이 있습니다. 이것은 작은 세트에 적합하지만, 범위의 수가 큰 경우 다른 가능한 세트 표현 (비트 벡터, 해시 키)과 비교하여 고통 받고 있습니다.이 모듈은 또한 값의 범위로 설정되지만 범위를 순서대로 저장하고 바이너리 검색을 사용합니다. 많은 내부 작업이 전반적인 성능이 o log n쪽으로 경향이 있도록 n은이 모듈에서 사용하는 내부 표현이 매우 간단합니다. 세트는 정수 목록으로 표시됩니다. 번호가 매겨진 위치 (0, 2, 4 등)의 정수는 숫자가 멀리있는 위치에있는 동안 숫자 실행 시작을 나타냅니다. 예를 들어, 세트 (1, 3-7, 9, 11, 12)는 (1, 2, 3, 8, 11, 13)로서 내부적으로 표현 될 것입니다 .Sets는 무한 일 수 있습니다. 무한대는 실제로 상당히 큰 정수 이하입니다. 특히 상수 설정 :: INTSPAN :: FAST :: NOBLATE_INFINITY 및 SET :: IntSpan :: Fast :: Positive_Infinity는 각각 (2 ^ 31-1) 및 (2 ^ 31-2)로 정의됩니다. 무한한 세트를 만들려면 빈 inf = set :: IntSpan :: Fast-> new () -> 보완 (); 하나의 방향으로 만 경계어가 필요합니다 - 예를 들어, 이것은 모든 긍정적 인 집합입니다. 정수 (귀하가 사용하는 무한대의 약간 미약 한 정의를 수락한다고 가정) : MY $ POS_INT = SET :: INTSPAN :: FAST-> NEW (); $ pos_int-> add_range (1, $ pos_int-> positive_infinity); 요구 사항 : · Perl.

설정 :: IntSpan :: Fast. 관련 소프트웨어