ArrayDyn.hx 5.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223
  1. /*
  2. * Copyright (C)2005-2017 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() 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 shift() : Null<Dynamic> {
  83. return array.shiftDyn();
  84. }
  85. public function slice( pos : Int, ?end : Int ) : ArrayDyn {
  86. return alloc(array.slice(pos,end),true);
  87. }
  88. public function sort( f : Dynamic -> Dynamic -> Int ) : Void {
  89. array.sortDyn(f);
  90. }
  91. public function splice( pos : Int, len : Int ) : ArrayDyn {
  92. return alloc(array.splice(pos,len),true);
  93. }
  94. public function toString() : String {
  95. return array.toString();
  96. }
  97. public function unshift( x : Dynamic ) : Void {
  98. array.unshiftDyn(x);
  99. }
  100. public function insert( pos : Int, x : Dynamic ) : Void {
  101. array.insertDyn(pos,x);
  102. }
  103. public function remove( x : Dynamic ) : Bool {
  104. return array.removeDyn(x);
  105. }
  106. public function indexOf( x : Dynamic, ?fromIndex:Int ) : Int {
  107. var i : Int = fromIndex;
  108. var length = length;
  109. var array = array;
  110. while( i < length ) {
  111. if( array.getDyn(i) == x )
  112. return i;
  113. i++;
  114. }
  115. return -1;
  116. }
  117. public function lastIndexOf( x : Dynamic, ?fromIndex:Int ) : Int {
  118. var len = length;
  119. var i:Int = fromIndex != null ? fromIndex : len - 1;
  120. if( i >= len )
  121. i = len - 1;
  122. else if( i < 0 )
  123. i += len;
  124. while( i >= 0 ) {
  125. if( array.getDyn(i) == x )
  126. return i;
  127. i--;
  128. }
  129. return -1;
  130. }
  131. public function copy() : ArrayDyn {
  132. var a = new NativeArray<Dynamic>(length);
  133. for( i in 0...length )
  134. a[i] = array.getDyn(i);
  135. return alloc(ArrayObj.alloc(a),true);
  136. }
  137. public function iterator() : Iterator<Dynamic> {
  138. return new ArrayDynIterator(array);
  139. }
  140. public function map( f : Dynamic -> Dynamic ) : ArrayDyn {
  141. var a = new NativeArray<Dynamic>(length);
  142. for( i in 0...length )
  143. a[i] = f(array.getDyn(i));
  144. return alloc(ArrayObj.alloc(a),true);
  145. }
  146. public function filter( f : Dynamic -> Bool ) : ArrayDyn {
  147. var a = new ArrayObj<Dynamic>();
  148. for( i in 0...length ) {
  149. var v = array.getDyn(i);
  150. if( f(v) ) a.push(v);
  151. }
  152. return alloc(a,true);
  153. }
  154. function __get_field( fid : Int ) : Dynamic {
  155. if( fid == untyped $hash("length") )
  156. return length;
  157. return null;
  158. }
  159. function __cast( t : Type ) : Dynamic {
  160. if( t == Type.getDynamic(array) )
  161. return array;
  162. if( !allowReinterpret )
  163. return null;
  164. if( t == Type.get(new ArrayBytes.ArrayI32()) ) {
  165. var a : BytesAccess<Int> = null;
  166. a = new Bytes(array.length << a.sizeBits);
  167. for( i in 0...array.length )
  168. a[i] = array.getDyn(i);
  169. var arr = ArrayBase.allocI32(a, array.length);
  170. array = arr;
  171. allowReinterpret = false;
  172. return arr;
  173. }
  174. if( t == Type.get(new ArrayBytes.ArrayF64()) ) {
  175. var a : BytesAccess<Float> = 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.allocF64(a, array.length);
  180. array = arr;
  181. allowReinterpret = false;
  182. return arr;
  183. }
  184. return null;
  185. }
  186. public static function alloc( a : ArrayBase, allowReinterpret = false ) : ArrayDyn {
  187. var arr : ArrayDyn = untyped $new(ArrayDyn);
  188. arr.array = a;
  189. arr.allowReinterpret = allowReinterpret;
  190. return arr;
  191. }
  192. }