Thực hiện nhanh/xấp xỉ hàm pow() trong C/C++

Question

Tôi đang tìm cách triển khai nhanh hơn hoặc gần đúng các hàm được cung cấp bởi cmath.

tôi cần phải đẩy nhanh tiến độ các chức năng sau

1. pow(x,y)
2. exp(z*pow(x,y))

nơi z<0. x là từ (-1.0,1.0) và y là từ (0,0, 5,0)

Answer 1

Dưới đây là một số approxmiations:

• Optimized pow Approximation for Java and C/C++. Sự gần đúng này là rất không chính xác, bạn phải tự mình thử nếu nó đủ tốt.
• Optimized Exponential Functions for Java. Khá tốt! Tôi sử dụng nó cho một mạng lưới thần kinh.

Nếu xấp xỉ trên cho pow là không đủ tốt, bạn vẫn có thể thử thay thế nó bằng hàm mũ, tùy thuộc vào máy và biên dịch của bạn này có thể là nhanh hơn:

1. x^y = e^(y*ln(x))
2. Và kết quả: e^(z * x^y) = e^(z * e^(y*ln(x)))

Bí quyết khác là khi một số thông số của công thức không thay đổi thường xuyên. Vì vậy, nếu ví dụ x và y hầu như không đổi, bạn có thể tính trước x^y và sử dụng lại điều này.

Answer 2

Giá trị có thể có của x và y là gì? Nếu chúng nằm trong giới hạn hợp lý, việc xây dựng một số bảng tra cứu có thể hữu ích.

Answer 3

Tôi khuyên bạn nên thực hiện các thủ tục trong sách "Math Toolkit for Real-Time Programming" bởi Jack W. Crenshaw.

Bạn cũng có thể muốn đăng một số mã để thể hiện cách bạn gọi các chức năng này, vì có thể có một số khả năng tối ưu hóa cao hơn khác không rõ ràng từ mô tả được đưa ra.