https://github.com/kasworld/primenum

golang prime number generation
https://github.com/kasworld/primenum

golang multithreading primenumbers

Last synced: about 2 months ago
JSON representation

golang prime number generation

• Host: GitHub
• URL: https://github.com/kasworld/primenum
• Owner: kasworld
• License: apache-2.0
• Created: 2015-02-14T05:30:01.000Z (almost 10 years ago)
• Default Branch: master
• Last Pushed: 2023-09-08T03:39:56.000Z (over 1 year ago)
• Last Synced: 2023-09-08T03:58:08.573Z (over 1 year ago)
• Topics: golang, multithreading, primenumbers
• Language: Go
• Homepage:
• Size: 27.3 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# prime number finder 

소수를 여러가지 방법(6가지)으로 구하는 패키지 입니다. 

# 기능 

MakePrimes 

    가장 기본적인 구한 소수들을 테이블에 보관해가면서 더 큰 소수들을 찾아 냅니다. 

    아래의 PrimeIntList 를 쓰지 않습니다. 

type PrimeIntList 

    구한 소수 테이블을 유지하면서 추가로 소수들을 구해가기 위한 정보들 담고 있습니다. 

    AppendFindTo : 주어진 인자 까지 수수를 찾아 냅니다. 

    MultiAppendFindTo : go channel 과 go routine worker 를 사용해서 multithread로 소수를 구합니다. 

    MultiAppendFindTo2 : channel 사용를 줄여 속도를 올린 함수 입니다. 

    MultiAppendFindTo3 : channel사용을 없애고 worker 별 계산 결과를 merge sort로 취합합니다. 

    MultiAppendFindTo4 : 계산용 buffer를 미리 alloc해서 slice의 크기를 늘이기 위한 오버헤드를 줄였습니다. 

# 사용 예제 

example/example.go 참조.