primenum

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 참조.

Documentation

Index

• type Element
• type PrimeIntList
  • func LoadPrimeIntList(filename string) (PrimeIntList, error)
  • func New() PrimeIntList
  • func NewWithCap(n int) PrimeIntList
  • func (pn PrimeIntList) AppendFindTo(n Element) PrimeIntList
  • func (pn PrimeIntList) GetLast() Element
  • func (pn PrimeIntList) IsPrime(n Element) bool
  • func (pn PrimeIntList) MaxCanCheck() Element
  • func (pn PrimeIntList) MergeSort(workResult [][]Element) PrimeIntList
  • func (pn PrimeIntList) MultiAppendFindTo(n Element) PrimeIntList
  • func (pn PrimeIntList) MultiAppendFindTo2(n Element) PrimeIntList
  • func (pn PrimeIntList) MultiAppendFindTo3(n Element) PrimeIntList
  • func (pn PrimeIntList) MultiAppendFindTo4(n Element) PrimeIntList
  • func (pn PrimeIntList) Save(filename string) error
  • func (pn PrimeIntList) String() string

Types

type Element

type Element int

type PrimeIntList

type PrimeIntList []Element

func LoadPrimeIntList

func LoadPrimeIntList(filename string) (PrimeIntList, error)

func New

func New() PrimeIntList

func NewWithCap

func NewWithCap(n int) PrimeIntList

func (PrimeIntList) AppendFindTo

func (pn PrimeIntList) AppendFindTo(n Element) PrimeIntList

func (PrimeIntList) GetLast

func (pn PrimeIntList) GetLast() Element

func (PrimeIntList) IsPrime

func (pn PrimeIntList) IsPrime(n Element) bool

func (PrimeIntList) MaxCanCheck

func (pn PrimeIntList) MaxCanCheck() Element

func (PrimeIntList) MergeSort

func (pn PrimeIntList) MergeSort(workResult [][]Element) PrimeIntList

merge sort

func (PrimeIntList) MultiAppendFindTo

func (pn PrimeIntList) MultiAppendFindTo(n Element) PrimeIntList

func (PrimeIntList) MultiAppendFindTo2

func (pn PrimeIntList) MultiAppendFindTo2(n Element) PrimeIntList

func (PrimeIntList) MultiAppendFindTo3

func (pn PrimeIntList) MultiAppendFindTo3(n Element) PrimeIntList

func (PrimeIntList) MultiAppendFindTo4

func (pn PrimeIntList) MultiAppendFindTo4(n Element) PrimeIntList

func (PrimeIntList) Save

func (pn PrimeIntList) Save(filename string) error

func (PrimeIntList) String

func (pn PrimeIntList) String() string