https://github.com/detailyang/fastgcd-go

fastgcd-go implements the binary gcd in go
https://github.com/detailyang/fastgcd-go

gcd golang

Last synced: 5 months ago
JSON representation

fastgcd-go implements the binary gcd in go

• Host: GitHub
• URL: https://github.com/detailyang/fastgcd-go
• Owner: detailyang
• License: mit
• Created: 2019-04-29T13:46:49.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2019-05-23T07:54:36.000Z (about 7 years ago)
• Last Synced: 2025-08-03T00:02:11.476Z (11 months ago)
• Topics: gcd, golang
• Language: Go
• Size: 6.84 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          


  

    fastgcd-go

  

  


   

   


   fastgcd-go implements the binary gcd in go



````golang

╰─λ go test -benchtime 10s -benchmem -bench "." .                                                                                                           goos: darwin

goarch: amd64

pkg: github.com/detailyang/fastgcd-go

BenchmarkVanillaGCD-8   	100000000	       251 ns/op	      16 B/op	       2 allocs/op

BenchmarkGCD-8          	100000000	       221 ns/op	       0 B/op	       0 allocs/op

BenchmarkBinaryGCD-8    	100000000	       146 ns/op	       0 B/op	       0 allocs/op

PASS

ok  	github.com/detailyang/fastgcd-go	68.778s

````