ArrayDyn.hx 5.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235
  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. import haxe.iterators.ArrayIterator;
  25. class ArrayDynIterator extends ArrayIterator<Dynamic> {
  26. var a:ArrayBase;
  27. public function new(a) {
  28. super((null:Dynamic));
  29. this.a = a;
  30. }
  31. override public function hasNext() {
  32. return current < a.length;
  33. }
  34. override public function next() {
  35. return a.getDyn(current++);
  36. }
  37. }
  38. @:keep
  39. class ArrayDyn extends ArrayAccess {
  40. public var length(get, never):Int;
  41. var array:ArrayBase;
  42. var allowReinterpret:Bool;
  43. public function new() {
  44. array = new ArrayObj<Dynamic>();
  45. allowReinterpret = true;
  46. }
  47. inline function get_length()
  48. return array.length;
  49. override function getDyn(i) {
  50. return array.getDyn(i);
  51. }
  52. override function setDyn(pos:Int, value:Dynamic) {
  53. array.setDyn(pos, value);
  54. }
  55. override function blit(pos:Int, src:ArrayAccess, srcpos:Int, len:Int):Void {
  56. array.blit(pos, src, srcpos, len);
  57. }
  58. public function concat(a:ArrayDyn):ArrayDyn {
  59. var a1 = array;
  60. var a2 = a.array;
  61. var alen = a1.length;
  62. var anew = new NativeArray<Dynamic>(alen + a2.length);
  63. for (i in 0...alen)
  64. anew[i] = a1.getDyn(i);
  65. for (i in 0...a2.length)
  66. anew[i + alen] = a2.getDyn(i);
  67. return alloc(ArrayObj.alloc(anew), true);
  68. }
  69. public function join(sep:String):String {
  70. return array.join(sep);
  71. }
  72. public function pop():Null<Dynamic> {
  73. return array.popDyn();
  74. }
  75. public function push(x:Dynamic):Int {
  76. return array.pushDyn(x);
  77. }
  78. public function reverse():Void {
  79. array.reverse();
  80. }
  81. public function resize(len:Int) {
  82. array.resize(len);
  83. }
  84. public function shift():Null<Dynamic> {
  85. return array.shiftDyn();
  86. }
  87. public function slice(pos:Int, ?end:Int):ArrayDyn {
  88. return alloc(array.slice(pos, end), true);
  89. }
  90. public function sort(f:Dynamic->Dynamic->Int):Void {
  91. array.sortDyn(f);
  92. }
  93. public function splice(pos:Int, len:Int):ArrayDyn {
  94. return alloc(array.splice(pos, len), true);
  95. }
  96. public function toString():String {
  97. return array.toString();
  98. }
  99. public function unshift(x:Dynamic):Void {
  100. array.unshiftDyn(x);
  101. }
  102. public function insert(pos:Int, x:Dynamic):Void {
  103. array.insertDyn(pos, x);
  104. }
  105. public function remove(x:Dynamic):Bool {
  106. return array.removeDyn(x);
  107. }
  108. public function indexOf(x:Dynamic, ?fromIndex:Int):Int {
  109. var i:Int = fromIndex;
  110. var length = length;
  111. var array = array;
  112. while (i < length) {
  113. if (array.getDyn(i) == x)
  114. return i;
  115. i++;
  116. }
  117. return -1;
  118. }
  119. public function lastIndexOf(x:Dynamic, ?fromIndex:Int):Int {
  120. var len = length;
  121. var i:Int = fromIndex != null ? fromIndex : len - 1;
  122. if (i >= len)
  123. i = len - 1;
  124. else if (i < 0)
  125. i += len;
  126. while (i >= 0) {
  127. if (array.getDyn(i) == x)
  128. return i;
  129. i--;
  130. }
  131. return -1;
  132. }
  133. public function copy():ArrayDyn {
  134. var a = new NativeArray<Dynamic>(length);
  135. for (i in 0...length)
  136. a[i] = array.getDyn(i);
  137. return alloc(ArrayObj.alloc(a), true);
  138. }
  139. public function iterator():ArrayIterator<Dynamic> {
  140. return new ArrayDynIterator(array);
  141. }
  142. public function map(f:Dynamic->Dynamic):ArrayDyn {
  143. var a = new NativeArray<Dynamic>(length);
  144. for (i in 0...length)
  145. a[i] = f(array.getDyn(i));
  146. return alloc(ArrayObj.alloc(a), true);
  147. }
  148. public function filter(f:Dynamic->Bool):ArrayDyn {
  149. var a = new ArrayObj<Dynamic>();
  150. for (i in 0...length) {
  151. var v = array.getDyn(i);
  152. if (f(v))
  153. a.push(v);
  154. }
  155. return alloc(a, true);
  156. }
  157. function __get_field(fid:Int):Dynamic {
  158. if (fid == untyped $hash("length"))
  159. return length;
  160. return null;
  161. }
  162. function __cast(t:Type):Dynamic {
  163. if (t == Type.getDynamic(array))
  164. return array;
  165. if (!allowReinterpret)
  166. return null;
  167. if (t == Type.get((null : ArrayBytes.ArrayI32))) {
  168. var a:BytesAccess<Int> = null;
  169. a = new Bytes(array.length << a.sizeBits);
  170. for (i in 0...array.length)
  171. a[i] = array.getDyn(i);
  172. var arr = ArrayBase.allocI32(a, array.length);
  173. array = arr;
  174. allowReinterpret = false;
  175. return arr;
  176. }
  177. if (t == Type.get((null : ArrayBytes.ArrayF64))) {
  178. var a:BytesAccess<Float> = null;
  179. a = new Bytes(array.length << a.sizeBits);
  180. for (i in 0...array.length)
  181. a[i] = array.getDyn(i);
  182. var arr = ArrayBase.allocF64(a, array.length);
  183. array = arr;
  184. allowReinterpret = false;
  185. return arr;
  186. }
  187. return null;
  188. }
  189. @:keep function __compare(a:Dynamic):Int {
  190. return a == array ? 0 : hl.Api.comparePointer(this, a);
  191. }
  192. public static function alloc(a:ArrayBase, allowReinterpret = false):ArrayDyn {
  193. var arr:ArrayDyn = untyped $new(ArrayDyn);
  194. arr.array = a;
  195. arr.allowReinterpret = allowReinterpret;
  196. return arr;
  197. }
  198. }