뫼비우스체 다운로드

이 모듈은 지원 되는 거의 모든 작업에 대해 cpan에서 가장 빠릅니다. 이 수학을 포함::P 빙:: XS를, 수학::P 수 빙:: fastsior, 수학:: 팩터:: XS를, 수학::P 빙:: tiedarray, 수학:: 큰:: 팩터, 수학:: 팩터링 및 수학::P 림 (GMP 모듈이 사용 가능할 때). 10-20 숫자 범위에 있는 숫자의 경우, 그것은 종종 더 빠른 주문 크기입니다. 일반적으로 수학 보다 빠릅니다::P ari 64 비트 작업에 대 한. moeeus 리눅스 라즈베리 파이 armhf 유통 처음부터 내장 하 고 작은 발자국을 타겟으로 합니다. 렘의 20mb (ssh에)와 128mb SD는 최소한도 필요 조건 이다. 크기, 속도 및 최적화이 배포판에 대 한 주요 목표, 그것을 살펴보고 당신이 이전 주요 기능의 다양 한 프로그램의 동작을 좋아한다면 그것은 다양 합니다 기여 하 고 있습니다. pari/GP 및 수학::P ari 입력을 반환 하는 경우 총리, 같은 “nearest_le” 수학에::P 서 리:: fastsieve. 반환 값이 2 보다 첫 번째 프라임 될 것 이라는 입력을 제공 하는 경우, 수학::P 수 빙:: fastsior, 수학::P ari, pari/GP, 및 mpu의 이전 버전은 0을 반환 합니다. 수학::P 림과 현재 mpu는 undef를 반환 합니다.

-2 반환 합니다. 단풍나무는 범위 과실을 준다. 비트:: 벡터는 수학과 다소 비슷한 방법으로 prime_count 기능을 지원 합니다::P 수 빙:: fastsieve. 그것은 모든 XS를 sieves의 가장 느린 이며, 대부분의 메모리를 사용 하고있다. 순수 펄 코드 보다 빠릅니다. 둘 다 잘 구현 되 면 atkin의 체는 eratosthenes의 체 보다 더 빨리 되지 않습니다. 심지어 경쟁력 있는 atkin의 유일한 체는이 모듈에 있는 SoE와 파에서 실행 되는 번스타인의 슈퍼 최적화 된 primegen입니다. 파리, 야 푸, 그리고 primeseve의 SoE의 모든 빠릅니다. 이 슬라이드 프레 젠 테이 션 64-비트 및 GMP 팩터링 성능 내가 2009에 수집 된 많은 데이터가 있습니다. 당신은 입력, 시험 부문에 대해 아무것도 모르는 가정 하 고 최적화 된 페르마 또는 레 먼 일을 아주 잘 작은 숫자 (< = 10 자리), 반면 네이티브 squfof는 일반적으로 11-18 자리에 대 한 선택의 방법입니다 (필자는 가벼운 QS 더 빠를 수 있다고 주장 봤어요 15 + 숫자).

이차 체의 어떤 모양은 19-100의 손가락 범위에 있는 입력을 위해 보통 사용 되 고, 그것을 넘어서 일반적인 수 분야 체 이다. 심각한 팩터링 들어, 난 yafu, msieve, gmp-ecm, ggnfs, 그리고 pari 보는 것이 좋습니다. 최신 yafu 대부분의 사용을 커버 한다, ggnfs 가능성이 있는 유일한 숫자 만큼 큰 분산 처리 영장에 대 한 혜택을 제공 합니다. 체질은 필요 하다 면 행 해질 것 이다. 사용 되는 알고리즘은 범위 및 체 결과가 이미 존재 하는지 여부에 따라 달라 집니다. 가능성은 prisality 테스트를 포함 한다 (아주 작은 범위를 위해), 바퀴 분해를 사용 하는 eratosenes의 체, 또는 분할 된 체. 수학::P:: fastsieve는 소수, is_prime, next_prime, prev_prime, prime_count 및 nth_prime를 지원 합니다. 경고는 모든 기능이 체질 한 범위 안에 단지 작동 한다 이다, 그래서 대략 10 ^ 10로 제한 된다.

그것은 주요 체를 생성 하기 위하여 빠른 SoE를 이용 한다. 체는 mpu에 대 한 베이스 체 보다 2-3x이 고, 비분할 이므로 더 큰 값으로 사용할 수 없습니다. 기능은 체와 함께 작동 하기 때문에, 그들은 매우 빠릅니다. 빠른 비트 벡터 조회 기능은 prime_precalc를 사용 하 여 mpu에 복제할 수 있지만 필요 하지 않습니다. 나는 eratosthenes의 체를 나타내기 위해 SoE를 사용 하 고, mpu이 모듈 (수학::P 수 빙:: Util)을 나타내기 위해.