https://github.com/chasestarr/karatsuba

Karatsuba multiplication
https://github.com/chasestarr/karatsuba

algorithm bignum go karatsuba multiplication

Last synced: about 1 month ago
JSON representation

Karatsuba multiplication

• Host: GitHub
• URL: https://github.com/chasestarr/karatsuba
• Owner: chasestarr
• Created: 2017-01-18T00:28:46.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2022-01-22T07:19:12.000Z (almost 3 years ago)
• Last Synced: 2023-08-13T11:12:08.051Z (over 1 year ago)
• Topics: algorithm, bignum, go, karatsuba, multiplication
• Language: Go
• Size: 2.93 KB
• Stars: 3
• Watchers: 2
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## Karatsuba ([Karatsuba](https://en.wikipedia.org/wiki/Karatsuba_algorithm) multiplication algorithm)

[![GoDoc](https://godoc.org/github.com/chasestarr/karatsuba?status.svg)](https://godoc.org/github.com/chasestarr/karatsuba)

```go

import (

  "fmt"

  "github.com/chasestarr/karatsuba"

)

func main() {

  product := karatsuba.Multiply("1234" "5678")

  fmt.Println(product) // "7006652"

}

```