feat: Add StaticArray#sort (#2062)

AssemblyScript · Sep 10, 2021 · ab1f0e9 · ab1f0e9
1 parent c23059a
commit ab1f0e9
Show file tree

Hide file tree

Showing 5 changed files with 3,008 additions and 971 deletions.
diff --git a/std/assembly/index.d.ts b/std/assembly/index.d.ts
@@ -1733,6 +1733,7 @@ declare class StaticArray<T> {
   lastIndexOf(searchElement: T, fromIndex?: i32): i32;
   concat(items: Array<T>): Array<T>;
   slice(from: i32, to?: i32): Array<T>;
+  sort(comparator?: (a: T, b: T) => i32): this;
   join(separator?: string): string;
   toString(): string;
 }

diff --git a/std/assembly/staticarray.ts b/std/assembly/staticarray.ts
@@ -1,6 +1,7 @@
 /// <reference path="./rt/index.d.ts" />
 
 import { OBJECT, BLOCK_MAXSIZE, TOTAL_OVERHEAD } from "./rt/common";
+import { COMPARATOR, SORT } from "./util/sort";
 import { idof } from "./builtins";
 import { Array } from "./array";
 import { E_INDEXOUTOFRANGE, E_INVALIDLENGTH, E_HOLEYARRAY } from "./util/error";
@@ -229,6 +230,11 @@ export class StaticArray<T> {
     return slice;
   }
 
+  sort(comparator: (a: T, b: T) => i32 = COMPARATOR<T>()): this {
+    SORT<T>(changetype<usize>(this), this.length, comparator);
+    return this;
+  }
+
   join(separator: string = ","): string {
     if (isBoolean<T>())   return joinBooleanArray(changetype<usize>(this), this.length, separator);
     if (isInteger<T>())   return joinIntegerArray<T>(changetype<usize>(this), this.length, separator);