testReverseHeap.js 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338
  1. //-------------------------------------------------------------------------------------------------------
  2. // Copyright (C) Microsoft. All rights reserved.
  3. // Licensed under the MIT license. See LICENSE.txt file in the project root for full license information.
  4. //-------------------------------------------------------------------------------------------------------
  5. function asmModule(stdlib, imports, buffer) {
  6. "use asm";
  7. var i4 = stdlib.SIMD.Int32x4;
  8. var i4check = i4.check;
  9. var i4splat = i4.splat;
  10. var i4fromFloat64x2 = i4.fromFloat64x2;
  11. var i4fromFloat64x2Bits = i4.fromFloat64x2Bits;
  12. var i4fromFloat32x4 = i4.fromFloat32x4;
  13. var i4fromFloat32x4Bits = i4.fromFloat32x4Bits;
  14. //var i4abs = i4.abs;
  15. var i4neg = i4.neg;
  16. var i4add = i4.add;
  17. var i4sub = i4.sub;
  18. var i4mul = i4.mul;
  19. var i4swizzle = i4.swizzle;
  20. var i4shuffle = i4.shuffle;
  21. var i4lessThan = i4.lessThan;
  22. var i4equal = i4.equal;
  23. var i4greaterThan = i4.greaterThan;
  24. var i4select = i4.select;
  25. var i4and = i4.and;
  26. var i4or = i4.or;
  27. var i4xor = i4.xor;
  28. var i4not = i4.not;
  29. var i4load = i4.load;
  30. var i4load1 = i4.load1;
  31. var i4load2 = i4.load2;
  32. var i4load3 = i4.load3;
  33. var i4store = i4.store
  34. var i4store1 = i4.store1;
  35. var i4store2 = i4.store2;
  36. var i4store3 = i4.store3;
  37. //var i4shiftLeftByScalar = i4.shiftLeftByScalar;
  38. //var i4shiftRightByScalar = i4.shiftRightByScalar;
  39. //var i4shiftRightArithmeticByScalar = i4.shiftRightArithmeticByScalar;
  40. var f4 = stdlib.SIMD.Float32x4;
  41. var f4check = f4.check;
  42. var f4splat = f4.splat;
  43. var f4fromFloat64x2 = f4.fromFloat64x2;
  44. var f4fromFloat64x2Bits = f4.fromFloat64x2Bits;
  45. var f4fromInt32x4 = f4.fromInt32x4;
  46. var f4fromInt32x4Bits = f4.fromInt32x4Bits;
  47. var f4abs = f4.abs;
  48. var f4neg = f4.neg;
  49. var f4add = f4.add;
  50. var f4sub = f4.sub;
  51. var f4mul = f4.mul;
  52. var f4div = f4.div;
  53. var f4clamp = f4.clamp;
  54. var f4min = f4.min;
  55. var f4max = f4.max;
  56. var f4reciprocal = f4.reciprocal;
  57. var f4reciprocalSqrt = f4.reciprocalSqrt;
  58. var f4sqrt = f4.sqrt;
  59. var f4swizzle = f4.swizzle;
  60. var f4shuffle = f4.shuffle;
  61. var f4lessThan = f4.lessThan;
  62. var f4lessThanOrEqual = f4.lessThanOrEqual;
  63. var f4equal = f4.equal;
  64. var f4notEqual = f4.notEqual;
  65. var f4greaterThan = f4.greaterThan;
  66. var f4greaterThanOrEqual = f4.greaterThanOrEqual;
  67. var f4select = f4.select;
  68. var f4and = f4.and;
  69. var f4or = f4.or;
  70. var f4xor = f4.xor;
  71. var f4not = f4.not;
  72. var f4load = f4.load;
  73. var f4load1 = f4.load1;
  74. var f4load2 = f4.load2;
  75. var f4load3 = f4.load3;
  76. var f4store = f4.store;
  77. var f4store1 = f4.store1;
  78. var f4store2 = f4.store2;
  79. var f4store3 = f4.store3;
  80. var d2 = stdlib.SIMD.Float64x2;
  81. var d2check = d2.check;
  82. var d2splat = d2.splat;
  83. var d2fromFloat32x4 = d2.fromFloat32x4;
  84. var d2fromFloat32x4Bits = d2.fromFloat32x4Bits;
  85. var d2fromInt32x4 = d2.fromInt32x4;
  86. var d2fromInt32x4Bits = d2.fromInt32x4Bits;
  87. var d2abs = d2.abs;
  88. var d2neg = d2.neg;
  89. var d2add = d2.add;
  90. var d2sub = d2.sub;
  91. var d2mul = d2.mul;
  92. var d2div = d2.div;
  93. var d2clamp = d2.clamp;
  94. var d2min = d2.min;
  95. var d2max = d2.max;
  96. var d2reciprocal = d2.reciprocal;
  97. var d2reciprocalSqrt = d2.reciprocalSqrt;
  98. var d2sqrt = d2.sqrt;
  99. var d2swizzle = d2.swizzle;
  100. var d2shuffle = d2.shuffle;
  101. var d2lessThan = d2.lessThan;
  102. var d2lessThanOrEqual = d2.lessThanOrEqual;
  103. var d2equal = d2.equal;
  104. var d2notEqual = d2.notEqual;
  105. var d2greaterThan = d2.greaterThan;
  106. var d2greaterThanOrEqual = d2.greaterThanOrEqual;
  107. var d2select = d2.select;
  108. var d2load = d2.load;
  109. var d2load1 = d2.load1;
  110. var d2store = d2.store
  111. var d2store1 = d2.store1;
  112. var fround = stdlib.Math.fround;
  113. var globImportF4 = f4check(imports.g1); // global var import
  114. var globImportI4 = i4check(imports.g2); // global var import
  115. var globImportD2 = d2check(imports.g3); // global var import
  116. var g1 = f4(-5033.2,-3401.0,665.34,32234.1); // global var initialized
  117. var g2 = i4(1065353216, -1073741824, -1077936128, 1082130432); // global var initialized
  118. var g3 = d2(0.12344,-1.6578); // global var initialized
  119. var gval = 1234;
  120. var gval2 = 1234.0;
  121. var OFFSET_1 = 10;
  122. var OFFSET_2 = 15;
  123. var loopCOUNT = 10;
  124. var Int8Heap = new stdlib.Int8Array (buffer);
  125. var Uint8Heap = new stdlib.Uint8Array (buffer);
  126. var Int16Heap = new stdlib.Int16Array(buffer);
  127. var Uint16Heap = new stdlib.Uint16Array(buffer);
  128. var Int32Heap = new stdlib.Int32Array(buffer);
  129. var Uint32Heap = new stdlib.Uint32Array(buffer);
  130. var Float32Heap = new stdlib.Float32Array(buffer);
  131. var Float64Heap = new stdlib.Float64Array(buffer);
  132. //Reverses heap values at start index and end index
  133. function reverseI4(start, end)
  134. {
  135. start = start | 0;
  136. end = end | 0;
  137. var BLOCK_SIZE = 4;
  138. var ret1 = i4(0, 0, 0, 0), ret2 = i4(0, 0, 0, 0);
  139. var i = 0, temp = 0;
  140. while(((BLOCK_SIZE * 2)|0) <= (((end - start) - ((i * 2)|0))|0))
  141. {
  142. ret1 = i4swizzle(i4load(Int32Heap, (start + i) << 2 >> 2), 3, 2, 1, 0);
  143. ret2 = i4swizzle(i4load(Int32Heap, (end - i - BLOCK_SIZE) << 2 >> 2), 3, 2, 1, 0);
  144. i4store(Int32Heap, (end - i - BLOCK_SIZE) << 2 >> 2, ret1);
  145. i4store(Int32Heap, (start + i) << 2 >> 2, ret2);
  146. i = (i + BLOCK_SIZE)|0;
  147. }
  148. while(1 < ((((end - start) + 0) - ((i * 2)|0))|0))
  149. {
  150. temp = Int32Heap[start + i << 2 >> 2] | 0;
  151. Int32Heap[start + i << 2 >> 2] = Int32Heap[(end - i - 1) << 2 >> 2];
  152. Int32Heap[(end - i - 1) << 2 >> 2] = temp;
  153. i = (i + 1)|0;
  154. }
  155. }
  156. //Reverses heap values at start index and end index
  157. function reverseF4(start, end)
  158. {
  159. start = start | 0;
  160. end = end | 0;
  161. var BLOCK_SIZE = 4;
  162. var ret1 = f4(0.0, 0.0, 0.0, 0.0), ret2 = f4(0.0, 0.0, 0.0, 0.0);
  163. var i = 0, temp = 0;
  164. while(((BLOCK_SIZE * 2)|0) <= (((end - start) - ((i * 2)|0))|0))
  165. {
  166. ret1 = f4swizzle(f4load(Int32Heap, (start + i) << 2 >> 2), 3, 2, 1, 0);
  167. ret2 = f4swizzle(f4load(Int32Heap, (end - i - BLOCK_SIZE) << 2 >> 2), 3, 2, 1, 0);
  168. f4store(Int32Heap, (end - i - BLOCK_SIZE) << 2 >> 2, ret1);
  169. f4store(Int32Heap, (start + i) << 2 >> 2, ret2);
  170. i = (i + BLOCK_SIZE)|0;
  171. }
  172. while(1 < ((((end - start) + 0) - ((i * 2)|0))|0))
  173. {
  174. temp = Int32Heap[start + i << 2 >> 2] | 0;
  175. Int32Heap[start + i << 2 >> 2] = Int32Heap[(end - i - 1) << 2 >> 2];
  176. Int32Heap[(end - i - 1) << 2 >> 2] = temp;
  177. i = (i + 1)|0;
  178. }
  179. }
  180. //Reverses heap values at start index and end index
  181. function reverseD2(start, end)
  182. {
  183. start = start | 0;
  184. end = end | 0;
  185. var BLOCK_SIZE = 4;
  186. var ret1 = d2(0.0, 0.0), ret2 = d2(0.0, 0.0);
  187. var start32 = 0, end32 = 0;
  188. var i = 0, i64 = 0, temp = 0.0;
  189. start32 = (start * 2)|0;
  190. end32 = (end * 2)|0;
  191. while(((BLOCK_SIZE * 2)|0) <= (((end32 - start32) - ((i * 2)|0))|0))
  192. {
  193. ret1 = d2swizzle(d2load(Float32Heap, (start32 + i) << 2 >> 2), 1, 0);
  194. ret2 = d2swizzle(d2load(Float32Heap, (end32 - i - BLOCK_SIZE) << 2 >> 2), 1, 0);
  195. d2store(Float32Heap, (end32 - i - BLOCK_SIZE) << 2 >> 2, ret1);
  196. d2store(Float32Heap, (start32 + i) << 2 >> 2, ret2);
  197. i = (i + BLOCK_SIZE)|0;
  198. i64 = (i64 + 2)|0;
  199. }
  200. while(1 < ((((end - start) + 0) - ((i64 * 2)|0))|0))
  201. {
  202. temp = +Float64Heap[start + i64 << 3 >> 3];
  203. Float64Heap[start + i64 << 3 >> 3] = Float64Heap[(end - i64 - 1) << 3 >> 3];
  204. Float64Heap[(end - i64 - 1) << 3 >> 3] = temp;
  205. i64 = (i64 + 1)|0;
  206. }
  207. }
  208. return {reverseI4:reverseI4, reverseF4:reverseF4, reverseD2:reverseD2};
  209. }
  210. var buffer = new ArrayBuffer(0x10000); //16mb min 2^12
  211. //Reset or flush the buffer
  212. function initI4(buffer) {
  213. var values = new Int32Array( buffer );
  214. for( var i=0; i < values.length ; ++i ) {
  215. values[i] = i * 10;
  216. }
  217. return values.length;
  218. }
  219. //Reset or flush the buffer
  220. function initF4(buffer) {
  221. var values = new Float32Array( buffer );
  222. for( var i=0; i < values.length ; ++i ) {
  223. values[i] = i * 10;
  224. }
  225. return values.length;
  226. }
  227. //Reset or flush the buffer
  228. function initD2(buffer) {
  229. var values = new Float64Array( buffer );
  230. for( var i=0; i < values.length ; ++i ) {
  231. values[i] = i * 10;
  232. }
  233. return values.length;
  234. }
  235. function printBufferD2(buffer, count)
  236. {
  237. var d2;
  238. for (var i = 0; i < count/* * 16*/; i += 4)
  239. {
  240. d2 = SIMD.Float64x2.load(buffer, i);
  241. print(d2.toString());
  242. }
  243. }
  244. function printBufferI4(buffer, count)
  245. {
  246. var i4;
  247. for (var i = 0; i < count/* * 16*/; i += 4)
  248. {
  249. i4 = SIMD.Int32x4.load(buffer, i);
  250. print(i4.toString());
  251. }
  252. }
  253. function printBufferF4(buffer, count)
  254. {
  255. var f4;
  256. for (var i = 0; i < count/* * 16*/; i += 4)
  257. {
  258. f4 = SIMD.Float32x4.load(buffer, i);
  259. print(f4.toString());
  260. }
  261. }
  262. function printResults(res)
  263. {
  264. print(typeof(res));
  265. print(res.toString());
  266. }
  267. //Module initialization
  268. var m = asmModule(this, {g0:initI4(buffer),g1:SIMD.Float32x4(9,9,9,9), g2:SIMD.Int32x4(1, 2, 3, 4), g3:SIMD.Float64x2(10, 10, 10, 10)}, buffer);
  269. var values = new Float32Array(buffer);
  270. //Resetting the buffer.
  271. initI4(buffer);
  272. print("Reversing - Start");
  273. printBufferI4(values, 8 * 4);
  274. m.reverseI4(3, 31);
  275. print("Reversing - Start");
  276. printBufferI4(values, 8 * 4);
  277. //Resetting the buffer.
  278. initF4(buffer);
  279. print("Reversing - Start");
  280. printBufferF4(values, 8 * 4);
  281. m.reverseF4(3, 31);
  282. print("Reversing - Start");
  283. printBufferF4(values, 8 * 4);
  284. //Resetting the buffer.
  285. initD2(buffer);
  286. print("Reversing - Start");
  287. printBufferD2(values, 10 * 2);
  288. m.reverseD2(3, 8);
  289. print("Reversing - Start");
  290. printBufferD2(values, 10 * 2);