Advertisement
Guest User

Fast Hadamard Transform

a guest
Nov 27th, 2015
216
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. n = 1024
  2. determining the best chunk size for float
  3. chunk size 8: 3.96722e-06
  4. chunk size 16: 2.90187e-06
  5. chunk size 32: 2.23708e-06
  6. chunk size 64: 1.95333e-06
  7. chunk size 128: 1.79554e-06
  8. chunk size 256: 1.72324e-06
  9. chunk size 512: 1.71697e-06
  10. chunk size 1024: 1.66184e-06
  11. best chunk: 1024
  12. best time: 1.66184e-06
  13. determining the best chunk size for double
  14. chunk size 8: 6.58146e-06
  15. chunk size 16: 4.82123e-06
  16. chunk size 32: 3.89394e-06
  17. chunk size 64: 3.43806e-06
  18. chunk size 128: 3.36214e-06
  19. chunk size 256: 3.15839e-06
  20. chunk size 512: 3.25987e-06
  21. chunk size 1024: 3.40778e-06
  22. best chunk: 256
  23. best time: 3.15839e-06
  24.  
  25. n = 1048576
  26. determining the best chunk size for float
  27. chunk size 8: 0.0077178
  28. chunk size 16: 0.00586582
  29. chunk size 32: 0.00524688
  30. chunk size 64: 0.00499652
  31. chunk size 128: 0.00480319
  32. chunk size 256: 0.00475649
  33. chunk size 512: 0.00466924
  34. chunk size 1024: 0.00547585
  35. chunk size 2048: 0.00464768
  36. chunk size 4096: 0.004533
  37. chunk size 8192: 0.00458827
  38. chunk size 16384: 0.00513604
  39. chunk size 32768: 0.00503741
  40. chunk size 65536: 0.00566492
  41. chunk size 131072: 0.00609504
  42. chunk size 262144: 0.00637748
  43. chunk size 524288: 0.00742641
  44. chunk size 1048576: 0.00949633
  45. best chunk: 4096
  46. best time: 0.004533
  47. determining the best chunk size for double
  48. chunk size 8: 0.0138152
  49. chunk size 16: 0.0142873
  50. chunk size 32: 0.0144596
  51. chunk size 64: 0.0214629
  52. chunk size 128: 0.0152001
  53. chunk size 256: 0.013633
  54. chunk size 512: 0.0105077
  55. chunk size 1024: 0.0115668
  56. chunk size 2048: 0.0101559
  57. chunk size 4096: 0.0112292
  58. chunk size 8192: 0.0114685
  59. chunk size 16384: 0.011325
  60. chunk size 32768: 0.0113199
  61. chunk size 65536: 0.0134082
  62. chunk size 131072: 0.0140828
  63. chunk size 262144: 0.0144644
  64. chunk size 524288: 0.0213572
  65. chunk size 1048576: 0.0234766
  66. best chunk: 2048
  67. best time: 0.0101559
  68.  
  69. n = 134217728
  70. determining the best chunk size for float
  71. chunk size 8: 1.64875
  72. chunk size 16: 1.32305
  73. chunk size 32: 1.28171
  74. chunk size 64: 1.29008
  75. chunk size 128: 1.35153
  76. chunk size 256: 1.17111
  77. chunk size 512: 1.15493
  78. chunk size 1024: 1.21111
  79. chunk size 2048: 1.14549
  80. chunk size 4096: 1.31644
  81. chunk size 8192: 1.17721
  82. chunk size 16384: 1.28729
  83. chunk size 32768: 1.29187
  84. chunk size 65536: 1.29829
  85. chunk size 131072: 1.41551
  86. chunk size 262144: 1.36302
  87. chunk size 524288: 1.4107
  88. chunk size 1048576: 1.88611
  89. chunk size 2097152: 1.95853
  90. chunk size 4194304: 2.22319
  91. chunk size 8388608: 2.08287
  92. chunk size 16777216: 2.01293
  93. chunk size 33554432: 2.1397
  94. chunk size 67108864: 2.04457
  95. chunk size 134217728: 2.06019
  96. best chunk: 2048
  97. best time: 1.14549
  98. determining the best chunk size for double
  99. chunk size 8: 3.93583
  100. chunk size 16: 3.71769
  101. chunk size 32: 3.05339
  102. chunk size 64: 3.13575
  103. chunk size 128: 3.72623
  104. chunk size 256: 4.53438
  105. chunk size 512: 3.12519
  106. chunk size 1024: 3.08902
  107. chunk size 2048: 8.53756
  108. chunk size 4096: 3.97692
  109. chunk size 8192: 5.39998
  110. chunk size 16384: 3.08581
  111. chunk size 32768: 2.93355
  112. chunk size 65536: 3.3545
  113. chunk size 131072: 3.37738
  114. chunk size 262144: 6.32058
  115. chunk size 524288: 4.31028
  116. chunk size 1048576: 48.6002
  117. chunk size 2097152: 8.53944
  118. chunk size 4194304: 8.7971
  119. chunk size 8388608: 8.8726
  120. chunk size 16777216: 5.45799
  121. chunk size 33554432: 5.1032
  122. chunk size 67108864: 5.81296
  123. chunk size 134217728: 6.75079
  124. best chunk: 32768
  125. best time: 2.93355
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement