chasestarr / karatsuba

Karatsuba multiplication

Karatsuba (Karatsuba multiplication algorithm)

import (
  "fmt"

  "github.com/chasestarr/karatsuba"
)

func main() {
  product := karatsuba.Multiply("1234" "5678")
  fmt.Println(product) // "7006652"
}