Comments (2)
It is not very clear if this method improves the computation speed.
Decker's paper is published in 1971, and in my understanding Knuth later came up with a branchless method for doing the same thing. The branchless version has only one more addition, and usually this is faster. SLEEF's routines are based on the branchless version.
In the stackoverflow page, he says "This definition of Add22 uses 11 additions instead of 20 but it requires some additional code to determine if |ah| >= |bh|," but my implementation of ddadd2_d2_d2_d2 has only 8 additions. Note that my implementation does not try to achieve full DD precision.
Actually I once considered if the Decker's algorithm is faster, and I concluded that the current version is better.
from sleef.
@shibatch, that's a interesting insight into the implemenation details, thanks.
from sleef.
Related Issues (20)
- Test more OS-es in Github Actions HOT 7
- Add GNU make as potential generator in CI
- Please, create tag release HOT 3
- dft test gets stuck during initialisation when hardware vector length is very long HOT 2
- Failure on ppc64 when cross compiled with gcc-11 toolchain
- Inaccuracy for f32 erf on non-FMA instruction set
- New test failures in 3.6 HOT 7
- F64 exp returns infinity slightly too soon
- RISC-V architecture missing on https://sleef.org/ HOT 1
- Clang on Windows and GNU ABI
- RISC-V: exploit `-mrvv-vector-bits=zvl` when used HOT 1
- Missing unversioned symbolic link for GNUABI version in 3.6 HOT 3
- A few API functions were (accidentally?) removed in 3.6 HOT 11
- Integrate ARM-software/optimized-routines into sleef? HOT 2
- Improve portability of libm and quad testers
- Weird linker errors that don't make sense HOT 7
- No rule to make target '/bin/mkdisp' crosscompile using sleef/toolchains/aarch64-gcc.cmake HOT 2
- can not compile under Visual Studio 17 2022 / ARM64 HOT 5
- Building sleef quad inline for CUDA problem HOT 4
- Feature detection is not thread-safe HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from sleef.