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.
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.
Multiplication table with hypercomplex numbers (Cayley-Dickson construction) See OEIS sequence A118685.
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.
CORDIC computation of sine and cosine.

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

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

power-l2r-out.txt is the output of power-l2r-demo.cc.
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.
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.
Shift-add algorithm for computing b^x

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

zero-divisors-out.txt is the output of zero-divisors-demo.cc.
Simple zero-divisors of sedenions (and higher Cayley-Dickson algebras).
The demo uses the functions from cayley-dickson-mult.h (fxt/src/aux0/cayley-dickson-mult.h)

zero-divisors-func-out.txt is the output of zero-divisors-func-demo.cc.
Simple zero divisors of Cayley-Dickson algebras.
The demo uses the functions from cayley-dickson-mult.h (fxt/src/aux0/cayley-dickson-mult.h)

zero-divisors-pairs-out.txt is the output of zero-divisors-pairs-demo.cc.
Simple zero-divisors of sedenions (and higher Cayley-Dickson algebras): list all simple zero-products with same left factor in one line.
The demo uses the functions from cayley-dickson-mult.h (fxt/src/aux0/cayley-dickson-mult.h)