ArrayDyn.hx 5.8 KB

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