ArrayDyn.hx 5.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237
  1. /*
  2. * Copyright (C)2005-2019 Haxe Foundation
  3. *
  4. * Permission is hereby granted, free of charge, to any person obtaining a
  5. * copy of this software and associated documentation files (the "Software"),
  6. * to deal in the Software without restriction, including without limitation
  7. * the rights to use, copy, modify, merge, publish, distribute, sublicense,
  8. * and/or sell copies of the Software, and to permit persons to whom the
  9. * Software is furnished to do so, subject to the following conditions:
  10. *
  11. * The above copyright notice and this permission notice shall be included in
  12. * all copies or substantial portions of the Software.
  13. *
  14. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  15. * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  16. * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  17. * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  18. * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  19. * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
  20. * DEALINGS IN THE SOFTWARE.
  21. */
  22. package hl.types;
  23. import hl.types.ArrayBase;
  24. class ArrayDynIterator {
  25. var a:ArrayBase;
  26. var len:Int;
  27. var pos:Int;
  28. public function new(a) {
  29. this.a = a;
  30. this.len = a.length;
  31. this.pos = 0;
  32. }
  33. public function hasNext() {
  34. return pos < len;
  35. }
  36. public function next() {
  37. return a.getDyn(pos++);
  38. }
  39. }
  40. @:keep
  41. class ArrayDyn extends ArrayAccess {
  42. public var length(get, never):Int;
  43. var array:ArrayBase;
  44. var allowReinterpret:Bool;
  45. public function new() {
  46. array = new ArrayObj<Dynamic>();
  47. allowReinterpret = true;
  48. }
  49. inline function get_length()
  50. return array.length;
  51. override function getDyn(i) {
  52. return array.getDyn(i);
  53. }
  54. override function setDyn(pos:Int, value:Dynamic) {
  55. array.setDyn(pos, value);
  56. }
  57. override function blit(pos:Int, src:ArrayAccess, srcpos:Int, len:Int):Void {
  58. array.blit(pos, src, srcpos, len);
  59. }
  60. public function concat(a:ArrayDyn):ArrayDyn {
  61. var a1 = array;
  62. var a2 = a.array;
  63. var alen = a1.length;
  64. var anew = new NativeArray<Dynamic>(alen + a2.length);
  65. for (i in 0...alen)
  66. anew[i] = a1.getDyn(i);
  67. for (i in 0...a2.length)
  68. anew[i + alen] = a2.getDyn(i);
  69. return alloc(ArrayObj.alloc(anew), true);
  70. }
  71. public function join(sep:String):String {
  72. return array.join(sep);
  73. }
  74. public function pop():Null<Dynamic> {
  75. return array.popDyn();
  76. }
  77. public function push(x:Dynamic):Int {
  78. return array.pushDyn(x);
  79. }
  80. public function reverse():Void {
  81. array.reverse();
  82. }
  83. public function resize(len:Int) {
  84. array.resize(len);
  85. }
  86. public function shift():Null<Dynamic> {
  87. return array.shiftDyn();
  88. }
  89. public function slice(pos:Int, ?end:Int):ArrayDyn {
  90. return alloc(array.slice(pos, end), true);
  91. }
  92. public function sort(f:Dynamic->Dynamic->Int):Void {
  93. array.sortDyn(f);
  94. }
  95. public function splice(pos:Int, len:Int):ArrayDyn {
  96. return alloc(array.splice(pos, len), true);
  97. }
  98. public function toString():String {
  99. return array.toString();
  100. }
  101. public function unshift(x:Dynamic):Void {
  102. array.unshiftDyn(x);
  103. }
  104. public function insert(pos:Int, x:Dynamic):Void {
  105. array.insertDyn(pos, x);
  106. }
  107. public function remove(x:Dynamic):Bool {
  108. return array.removeDyn(x);
  109. }
  110. public function indexOf(x:Dynamic, ?fromIndex:Int):Int {
  111. var i:Int = fromIndex;
  112. var length = length;
  113. var array = array;
  114. while (i < length) {
  115. if (array.getDyn(i) == x)
  116. return i;
  117. i++;
  118. }
  119. return -1;
  120. }
  121. public function lastIndexOf(x:Dynamic, ?fromIndex:Int):Int {
  122. var len = length;
  123. var i:Int = fromIndex != null ? fromIndex : len - 1;
  124. if (i >= len)
  125. i = len - 1;
  126. else if (i < 0)
  127. i += len;
  128. while (i >= 0) {
  129. if (array.getDyn(i) == x)
  130. return i;
  131. i--;
  132. }
  133. return -1;
  134. }
  135. public function copy():ArrayDyn {
  136. var a = new NativeArray<Dynamic>(length);
  137. for (i in 0...length)
  138. a[i] = array.getDyn(i);
  139. return alloc(ArrayObj.alloc(a), true);
  140. }
  141. public function iterator():Iterator<Dynamic> {
  142. return new ArrayDynIterator(array);
  143. }
  144. public function map(f:Dynamic->Dynamic):ArrayDyn {
  145. var a = new NativeArray<Dynamic>(length);
  146. for (i in 0...length)
  147. a[i] = f(array.getDyn(i));
  148. return alloc(ArrayObj.alloc(a), true);
  149. }
  150. public function filter(f:Dynamic->Bool):ArrayDyn {
  151. var a = new ArrayObj<Dynamic>();
  152. for (i in 0...length) {
  153. var v = array.getDyn(i);
  154. if (f(v))
  155. a.push(v);
  156. }
  157. return alloc(a, true);
  158. }
  159. function __get_field(fid:Int):Dynamic {
  160. if (fid == untyped $hash("length"))
  161. return length;
  162. return null;
  163. }
  164. function __cast(t:Type):Dynamic {
  165. if (t == Type.getDynamic(array))
  166. return array;
  167. if (!allowReinterpret)
  168. return null;
  169. if (t == Type.get((null : ArrayBytes.ArrayI32))) {
  170. var a:BytesAccess<Int> = null;
  171. a = new Bytes(array.length << a.sizeBits);
  172. for (i in 0...array.length)
  173. a[i] = array.getDyn(i);
  174. var arr = ArrayBase.allocI32(a, array.length);
  175. array = arr;
  176. allowReinterpret = false;
  177. return arr;
  178. }
  179. if (t == Type.get((null : ArrayBytes.ArrayF64))) {
  180. var a:BytesAccess<Float> = null;
  181. a = new Bytes(array.length << a.sizeBits);
  182. for (i in 0...array.length)
  183. a[i] = array.getDyn(i);
  184. var arr = ArrayBase.allocF64(a, array.length);
  185. array = arr;
  186. allowReinterpret = false;
  187. return arr;
  188. }
  189. return null;
  190. }
  191. @:keep function __compare(a:Dynamic):Int {
  192. return a == array ? 0 : hl.Api.comparePointer(this, a);
  193. }
  194. public static function alloc(a:ArrayBase, allowReinterpret = false):ArrayDyn {
  195. var arr:ArrayDyn = untyped $new(ArrayDyn);
  196. arr.array = a;
  197. arr.allowReinterpret = allowReinterpret;
  198. return arr;
  199. }
  200. }