The fxt demos: arithmetical algorithms

Directory arith: Arithmetical algorithms like CORDIC and powering.
Find a list of all files in this directory here. An index of all topics is here

You may want to look at the outputs first.

briggs-log-out.txt is the output of briggs-log-demo.cc.
Description: Computation of the logarithm using a method similar to the shift-and-add algorithm.

cayley-dickson-out.txt is the output of cayley-dickson-demo.cc.
Description: Multiplication table with hypercomplex numbers (Cayley-Dickson construction)
The demo uses the functions from cayley-dickson-mult.h (fxt/src/aux0/cayley-dickson-mult.h)

cordic-circ-out.txt is the output of cordic-circ-demo.cc.
Description: CORDIC computation of sine and cosine.

cordic-hyp-out.txt is the output of cordic-hyp-demo.cc.
Description: CORDIC computation of hyperbolic sine and cosine.

power-costs-out.txt is the output of power-costs-demo.cc.
Description: Cost of binary exponentiation algorithm for full-precision numbers.

power-l2r-out.txt is the output of power-l2r-demo.cc.
Description: Left-to-right powering algorithm.
The demo uses the functions from modarith.h (fxt/src/mod/modarith.h)

power-r2l-out.txt is the output of power-r2l-demo.cc.
Description: Right-to-left powering algorithm.
The demo uses the functions from modarith.h (fxt/src/mod/modarith.h)

shiftadd-exp-out.txt is the output of shiftadd-exp-demo.cc.
Description: Shift-add algorithm for computing b^x

shiftadd-log-out.txt is the output of shiftadd-log-demo.cc.
Description: Shift-add algorithm for computing log_b(x).

zero-divisors-out.txt is the output of zero-divisors-demo.cc.
Description: Zero-divisors of sedenions.
The demo uses the functions from cayley-dickson-mult.h (fxt/src/aux0/cayley-dickson-mult.h)