ilyaraz's blog

test our implementation of the Fast Hadamard Transform?
By ilyaraz, history, 8 years ago, In English

Hi all,

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:

  1. Tell me your OS and CPU.
  2. Download the code from http://ilyaraz.org/fht.zip and unzip.
  3. Run "make", tell me if something does not compile.
  4. Run "test", make sure it does not fail. Tell me, if it fails.
  5. Run "best_chunk" with n = 1024, 1048576, 134217728 and send me the outputs.

Thanks! Ilya

  • Vote: I like it
  • +45
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by ilyaraz (previous revision, new revision, compare).

→ Reply
»
8 years ago, # |
  Vote: I like it +10 Vote: I do not like it 
OS X 10.11.1  
1.7 GHz Intel Core i5  
All tests ok.

Outputs

→ Reply
»
8 years ago, # |
  Vote: I like it +15 Vote: I do not like it

http://pastebin.com/xdJHppcv

→ Reply
»
8 years ago, # |
  Vote: I like it +5 Vote: I do not like it

http://pastebin.com/tzU7JmVG

→ Reply
»
8 years ago, # |
  Vote: I like it +13 Vote: I do not like it 
Linux 4.1.10-100.fc21.x86_64
Xeon E5-1650 v3 3.50GHz

Output

→ Reply
  • »
    »
    8 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks! Your CPU is the fastest so far! :)

    → Reply
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://pastebin.com/cz7tuJXb

→ Reply
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

OS X 10.10.5/2.6 GHz Intel Core i7: clang, gcc-5.2.0

Linux 4.0.4/2.20 GHz Intel Xeon E5-2660: gcc-4.8.1

All tests ok.

→ Reply
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://pastebin.com/c7XGqD8t

→ Reply
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://pastebin.com/FfMGpefA

→ Reply
»
8 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

OS X: 10.11.1 CPU: 2.5GHz, Core i5 Memory: 8GB 1.6GHz DDR3

For Mega Boss: http://pastebin.com/sVz9HXZm

P.S. How to put a line break?

→ Reply
»
8 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Linux 4.0.4-301.fc22.x86_64 Intel(R) Xeon(R) CPU E3-1285 v3 @ 3.60GHz

Link: http://pastebin.com/dxu5XLFD

→ Reply