Implement <TypedArray>#sort and improve default comparator (#208)

2025-06-17 00:41:32 +00:00 · 2018-08-04 16:30:03 +03:00
parent 7965776133
commit 947cee08c7
15 changed files with 9782 additions and 1643 deletions
--- a/tests/compiler/std/static-array.optimized.wat
+++ b/tests/compiler/std/static-array.optimized.wat
@ -1,8 +1,8 @@
 (module
- (type $ii (func (param i32) (result i32)))
 (type $iiiiv (func (param i32 i32 i32 i32)))
 (type $iii (func (param i32 i32) (result i32)))
 (type $iiiv (func (param i32 i32 i32)))
+ (type $ii (func (param i32) (result i32)))
 (type $iiI (func (param i32 i32) (result i64)))
 (type $iiIv (func (param i32 i32 i64)))
 (type $iif (func (param i32 i32) (result f32)))
@ -29,12 +29,7 @@
 (data (i32.const 216) "\1c\00\00\00~\00l\00i\00b\00/\00i\00n\00t\00e\00r\00n\00a\00l\00/\00a\00r\00r\00a\00y\00b\00u\00f\00f\00e\00r\00.\00t\00s")
 (export "memory" (memory $0))
 (start $start)
- (func $~lib/array/Array<i32>#get:length (; 1 ;) (; has Stack IR ;) (type $ii) (param $0 i32) (result i32)
-  (i32.load offset=4
-   (get_local $0)
-  )
- )
- (func $~lib/array/Array<i32>#__get (; 2 ;) (; has Stack IR ;) (type $iii) (param $0 i32) (param $1 i32) (result i32)
+ (func $~lib/array/Array<i32>#__get (; 1 ;) (; has Stack IR ;) (type $iii) (param $0 i32) (param $1 i32) (result i32)
  (tee_local $0
   (if (result i32)
    (i32.lt_u
@ -63,7 +58,7 @@
   )
  )
 )
- (func $~lib/internal/arraybuffer/computeSize (; 3 ;) (; has Stack IR ;) (type $ii) (param $0 i32) (result i32)
+ (func $~lib/internal/arraybuffer/computeSize (; 2 ;) (; has Stack IR ;) (type $ii) (param $0 i32) (result i32)
  (i32.shl
   (i32.const 1)
   (i32.sub
@ -77,7 +72,7 @@
   )
  )
 )
- (func $~lib/internal/memory/memset (; 4 ;) (; has Stack IR ;) (type $iiiv) (param $0 i32) (param $1 i32) (param $2 i32)
+ (func $~lib/internal/memory/memset (; 3 ;) (; has Stack IR ;) (type $iiiv) (param $0 i32) (param $1 i32) (param $2 i32)
  (local $3 i32)
  (local $4 i64)
  (if
@ -407,7 +402,7 @@
   )
  )
 )
- (func $~lib/allocator/arena/__memory_allocate (; 5 ;) (; has Stack IR ;) (type $ii) (param $0 i32) (result i32)
+ (func $~lib/allocator/arena/__memory_allocate (; 4 ;) (; has Stack IR ;) (type $ii) (param $0 i32) (result i32)
  (local $1 i32)
  (local $2 i32)
  (local $3 i32)
@ -492,7 +487,7 @@
  )
  (get_local $1)
 )
- (func $~lib/internal/arraybuffer/allocateUnsafe (; 6 ;) (; has Stack IR ;) (type $ii) (param $0 i32) (result i32)
+ (func $~lib/internal/arraybuffer/allocateUnsafe (; 5 ;) (; has Stack IR ;) (type $ii) (param $0 i32) (result i32)
  (local $1 i32)
  (if
   (i32.gt_u
@ -521,7 +516,7 @@
  )
  (get_local $1)
 )
- (func $~lib/internal/memory/memcpy (; 7 ;) (; has Stack IR ;) (type $iiiv) (param $0 i32) (param $1 i32) (param $2 i32)
+ (func $~lib/internal/memory/memcpy (; 6 ;) (; has Stack IR ;) (type $iiiv) (param $0 i32) (param $1 i32) (param $2 i32)
  (local $3 i32)
  (local $4 i32)
  (local $5 i32)
@ -1907,7 +1902,7 @@
   )
  )
 )
- (func $~lib/internal/memory/memmove (; 8 ;) (; has Stack IR ;) (type $iiiv) (param $0 i32) (param $1 i32) (param $2 i32)
+ (func $~lib/internal/memory/memmove (; 7 ;) (; has Stack IR ;) (type $iiiv) (param $0 i32) (param $1 i32) (param $2 i32)
  (local $3 i32)
  (local $4 i32)
  (if
@ -2199,7 +2194,7 @@
   )
  )
 )
- (func $~lib/internal/arraybuffer/reallocateUnsafe (; 9 ;) (; has Stack IR ;) (type $iii) (param $0 i32) (param $1 i32) (result i32)
+ (func $~lib/internal/arraybuffer/reallocateUnsafe (; 8 ;) (; has Stack IR ;) (type $iii) (param $0 i32) (param $1 i32) (result i32)
  (local $2 i32)
  (local $3 i32)
  (if
@ -2323,7 +2318,7 @@
  )
  (get_local $0)
 )
- (func $~lib/array/Array<i32>#__set (; 10 ;) (; has Stack IR ;) (type $iiiv) (param $0 i32) (param $1 i32) (param $2 i32)
+ (func $~lib/array/Array<i32>#__set (; 9 ;) (; has Stack IR ;) (type $iiiv) (param $0 i32) (param $1 i32) (param $2 i32)
  (local $3 i32)
  (local $4 i32)
  (if
@ -2350,7 +2345,7 @@
      (call $~lib/env/abort
       (i32.const 0)
       (i32.const 184)
-       (i32.const 86)
+       (i32.const 87)
       (i32.const 41)
      )
      (unreachable)
@ -2390,7 +2385,7 @@
   (get_local $2)
  )
 )
- (func $~lib/array/Array<i64>#__get (; 11 ;) (; has Stack IR ;) (type $iiI) (param $0 i32) (param $1 i32) (result i64)
+ (func $~lib/array/Array<i64>#__get (; 10 ;) (; has Stack IR ;) (type $iiI) (param $0 i32) (param $1 i32) (result i64)
  (if (result i64)
   (i32.lt_u
    (get_local $1)
@ -2417,7 +2412,7 @@
   (unreachable)
  )
 )
- (func $~lib/array/Array<i64>#__set (; 12 ;) (; has Stack IR ;) (type $iiIv) (param $0 i32) (param $1 i32) (param $2 i64)
+ (func $~lib/array/Array<i64>#__set (; 11 ;) (; has Stack IR ;) (type $iiIv) (param $0 i32) (param $1 i32) (param $2 i64)
  (local $3 i32)
  (local $4 i32)
  (if
@ -2444,7 +2439,7 @@
      (call $~lib/env/abort
       (i32.const 0)
       (i32.const 184)
-       (i32.const 86)
+       (i32.const 87)
       (i32.const 41)
      )
      (unreachable)
@ -2484,7 +2479,7 @@
   (get_local $2)
  )
 )
- (func $~lib/array/Array<f32>#__get (; 13 ;) (; has Stack IR ;) (type $iif) (param $0 i32) (param $1 i32) (result f32)
+ (func $~lib/array/Array<f32>#__get (; 12 ;) (; has Stack IR ;) (type $iif) (param $0 i32) (param $1 i32) (result f32)
  (if (result f32)
   (i32.lt_u
    (get_local $1)
@ -2511,7 +2506,7 @@
   (unreachable)
  )
 )
- (func $~lib/array/Array<f32>#__set (; 14 ;) (; has Stack IR ;) (type $iifv) (param $0 i32) (param $1 i32) (param $2 f32)
+ (func $~lib/array/Array<f32>#__set (; 13 ;) (; has Stack IR ;) (type $iifv) (param $0 i32) (param $1 i32) (param $2 f32)
  (local $3 i32)
  (local $4 i32)
  (if
@ -2538,7 +2533,7 @@
      (call $~lib/env/abort
       (i32.const 0)
       (i32.const 184)
-       (i32.const 86)
+       (i32.const 87)
       (i32.const 41)
      )
      (unreachable)
@ -2578,7 +2573,7 @@
   (get_local $2)
  )
 )
- (func $~lib/array/Array<f64>#__get (; 15 ;) (; has Stack IR ;) (type $iiF) (param $0 i32) (param $1 i32) (result f64)
+ (func $~lib/array/Array<f64>#__get (; 14 ;) (; has Stack IR ;) (type $iiF) (param $0 i32) (param $1 i32) (result f64)
  (if (result f64)
   (i32.lt_u
    (get_local $1)
@ -2605,7 +2600,7 @@
   (unreachable)
  )
 )
- (func $~lib/array/Array<f64>#__set (; 16 ;) (; has Stack IR ;) (type $iiFv) (param $0 i32) (param $1 i32) (param $2 f64)
+ (func $~lib/array/Array<f64>#__set (; 15 ;) (; has Stack IR ;) (type $iiFv) (param $0 i32) (param $1 i32) (param $2 f64)
  (local $3 i32)
  (local $4 i32)
  (if
@ -2632,7 +2627,7 @@
      (call $~lib/env/abort
       (i32.const 0)
       (i32.const 184)
-       (i32.const 86)
+       (i32.const 87)
       (i32.const 41)
      )
      (unreachable)
@ -2672,7 +2667,7 @@
   (get_local $2)
  )
 )
- (func $start (; 17 ;) (; has Stack IR ;) (type $v)
+ (func $start (; 16 ;) (; has Stack IR ;) (type $v)
  (set_global $~lib/allocator/arena/startOffset
   (i32.const 280)
  )
@ -2681,8 +2676,8 @@
  )
  (if
   (i32.ne
-    (call $~lib/array/Array<i32>#get:length
-     (i32.const 24)
+    (i32.load
+     (i32.const 28)
    )
    (i32.const 2)
   )
@ -2757,8 +2752,8 @@
  )
  (if
   (i32.ne
-    (call $~lib/array/Array<i32>#get:length
-     (i32.const 64)
+    (i32.load
+     (i32.const 68)
    )
    (i32.const 2)
   )
@ -2833,8 +2828,8 @@
  )
  (if
   (i32.ne
-    (call $~lib/array/Array<i32>#get:length
-     (i32.const 88)
+    (i32.load
+     (i32.const 92)
    )
    (i32.const 2)
   )
@ -2909,8 +2904,8 @@
  )
  (if
   (i32.ne
-    (call $~lib/array/Array<i32>#get:length
-     (i32.const 128)
+    (i32.load
+     (i32.const 132)
    )
    (i32.const 2)
   )