92 lines
2.1 KiB
Go
92 lines
2.1 KiB
Go
package utils
|
||
|
||
import (
|
||
"fmt"
|
||
"math"
|
||
"testing"
|
||
)
|
||
|
||
func Test_fastSqrt(t *testing.T) {
|
||
// 测试用例
|
||
testCases := []float64{2, 4, 10, 16, 25, 100, 1000, 0.5, 0.01, 1e-20}
|
||
|
||
fmt.Println("测试卡马克快速平方根算法与标准库的对比：")
|
||
fmt.Println("数值\t快速算法结果\t标准库结果\t绝对误差")
|
||
fmt.Println("--------------------------------------------------------------")
|
||
|
||
for _, x := range testCases {
|
||
fastResult := fastSqrt(x)
|
||
stdResult := math.Sqrt(x)
|
||
error := math.Abs(fastResult - stdResult)
|
||
|
||
fmt.Printf("%.10g\t%.10g\t\t%.10g\t\t%.2e\n",
|
||
x, fastResult, stdResult, error)
|
||
}
|
||
|
||
// 测试整数版本
|
||
fmt.Println("\n测试整数快速平方根算法：")
|
||
fmt.Println("数值\t快速算法结果\t标准库转换结果")
|
||
fmt.Println("--------------------------------------")
|
||
|
||
for _, x := range []int{2, 4, 10, 16, 25, 100, 1000} {
|
||
fastResult := fastSqrtInt(x)
|
||
stdResult := int(math.Sqrt(float64(x)))
|
||
|
||
fmt.Printf("%d\t%d\t\t%d\n", x, fastResult, stdResult)
|
||
}
|
||
}
|
||
func BenchmarkMathSqrt(b *testing.B) {
|
||
testValues := []float64{2, 4, 10, 16, 25, 100, 1000, 0.5, 0.01, 1e-20}
|
||
b.ResetTimer()
|
||
|
||
for i := 0; i < b.N; i++ {
|
||
for _, x := range testValues {
|
||
_ = math.Sqrt(x)
|
||
}
|
||
}
|
||
}
|
||
|
||
func BenchmarkFastSqrt(b *testing.B) {
|
||
testValues := []float64{2, 4, 10, 16, 25, 100, 1000, 0.5, 0.01, 1e-20}
|
||
b.ResetTimer()
|
||
|
||
for i := 0; i < b.N; i++ {
|
||
for _, x := range testValues {
|
||
_ = fastSqrt(x)
|
||
}
|
||
}
|
||
}
|
||
|
||
func BenchmarkFastSqrtCarmack(b *testing.B) {
|
||
testValues := []float64{2, 4, 10, 16, 25, 100, 1000, 0.5, 0.01, 1e-20}
|
||
b.ResetTimer()
|
||
|
||
for i := 0; i < b.N; i++ {
|
||
for _, x := range testValues {
|
||
_ = fastSqrtCarmack(x)
|
||
}
|
||
}
|
||
}
|
||
|
||
func BenchmarkMathSqrtInt(b *testing.B) {
|
||
testValues := []int{2, 4, 10, 16, 25, 100, 1000, 10000, 100000}
|
||
b.ResetTimer()
|
||
|
||
for i := 0; i < b.N; i++ {
|
||
for _, x := range testValues {
|
||
_ = int(math.Sqrt(float64(x)))
|
||
}
|
||
}
|
||
}
|
||
|
||
func BenchmarkFastSqrtInt(b *testing.B) {
|
||
testValues := []int{2, 4, 10, 16, 25, 100, 1000, 10000, 100000}
|
||
b.ResetTimer()
|
||
|
||
for i := 0; i < b.N; i++ {
|
||
for _, x := range testValues {
|
||
_ = fastSqrtInt(x)
|
||
}
|
||
}
|
||
}
|