Can you help me test our implementation of the Fast Hadamard Transform? It will take you a couple of minutes provided that you have modern enough C and C++ compilers. I'm especially interested in testing it under OS X and 32-bit systems.
You would need to have gcc that would compile C99 and g++ that would compile C++11. Also, you would need make to build everything.
What you need to do:
- Tell me your OS and CPU.
- Download the code from http://ilyaraz.org/fht.zip and unzip.
- Run "make", tell me if something does not compile.
- Run "test", make sure it does not fail. Tell me, if it fails.
- Run "best_chunk" with n = 1024, 1048576, 134217728 and send me the outputs.