GluCat

The fast conversion between framed_multi<> and matrix_multi<> and its inverse are now implementations of the matrix representation algorithms described in the paper, "A generalized FFT for Clifford algebras". The optimized fast conversion uses the new function odd(), which gives the odd part of a multivector. A new "--with-hash-map" configure option replaces the separate hash_map version of GluCat. This version does not compile under g++ 3.4.

The tests have been split up into different directories to reduce memory usage during compilation, especially with g++ -O3. index_set&lt;&gt; has been optimized by using bitset_t and masks in fold() and value_of_fold(). The inverse generalized FFT has been optimized by use of an optimization to unit() and an optimization to nork() for the monomial case. GluCat remains compatible with Boost 1.30.0, and also takes advantage of recent changes to uBLAS, currently in Boost CVS.

This release uses a generalized Fast Fourier Transform (FFT) to map between framed_multi<> and matrix-multi<> at high dimensions. This greatly speeds up operations in higher dimensions, for example multiplication and division. A new ./transforms subdirectory includes a test program for the generalized FFT. Also, the build process has been updated to make better use of autoconf and automake. As a result, you should no longer need to edit Makefile.in.

An enhancement to basis_element() includes the use of a basis_table as a cache for basis elements. This should improve the speed of conversion between framed_multi<> and matrix_multi<>, at the expense of memory. The tuning parameter Tune_P::basis_max_count controls the size of the cache. If this is set to zero, the cache is not used. The default value is DEFAULT_Basis_Max_Count, which is set to 10. You can change it when you define Tune_P, as is done in test/driver.h Also included is a change to definition of template defaults for tuning<>, to make these defaults easier to override.

GluCat is now compatible with gcc 3.2 and Intel C++ 7.0. This version of GluCat was built using KDevelop 2.1.3 and Boost CVS (2002-12-28). GluCat now uses Boost uBLAS rather than MTL: MTL needed extensive patching to work with Intel C++. MTL maintenance seems to have halted. A uBLAS interface was added; uBLAS uses expression templates and uBLAS matrices have value semantics. GluCat with uBLAS compiles faster than with MTL. uBLAS is also generally faster than MTL. Other improvements to GluCat include better use of IEEE NaN.