warpo 3.2.0 → 3.2.1

package/assemblyscript/std/assembly/uri.ts

@@ -0,0 +1,17 @@
+import { encode, decode, URI_UNSAFE, URL_UNSAFE } from "./util/uri";
+
+export function encodeURI(str: string): string {
+  return changetype<string>(encode(changetype<usize>(str), str.length, URI_UNSAFE));
+}
+
+export function decodeURI(str: string): string {
+  return changetype<string>(decode(changetype<usize>(str), str.length, false));
+}
+
+export function encodeURIComponent(str: string): string {
+  return changetype<string>(encode(changetype<usize>(str), str.length, URL_UNSAFE));
+}
+
+export function decodeURIComponent(str: string): string {
+  return changetype<string>(decode(changetype<usize>(str), str.length, true));
+}

package/assemblyscript/std/assembly/util/bytes.ts

@@ -0,0 +1,90 @@
+export function REVERSE<T>(ptr: usize, len: usize): void {
+  if (len > 1) {
+    let i: usize = 0,
+      tail: usize,
+      hlen: usize = len >> 1;
+
+    if (ASC_SHRINK_LEVEL < 1) {
+      if (sizeof<T>() == 1) {
+        // TODO: Decide later: Does we need this fast path cases?
+        //
+        // if (len == 4) {
+        //   store<u32>(ptr, bswap(load<u32>(ptr)));
+        //   return;
+        // }
+        // if (len == 8) {
+        //   store<u64>(ptr, bswap(load<u64>(ptr)));
+        //   return;
+        // }
+        tail = len - 8;
+        while (i + 7 < hlen) {
+          let front = ptr + i;
+          let back = ptr + tail - i;
+          let temp = bswap(load<u64>(front));
+          store<u64>(front, bswap(load<u64>(back)));
+          store<u64>(back, temp);
+          i += 8;
+        }
+      }
+
+      if (sizeof<T>() == 2) {
+        tail = len - 2;
+        while (i + 1 < hlen) {
+          let front = ptr + (i << 1);
+          let back = ptr + ((tail - i) << 1);
+          let temp = rotr(load<u32>(back), 16);
+          store<u32>(back, rotr(load<u32>(front), 16));
+          store<u32>(front, temp);
+          i += 2;
+        }
+      }
+    }
+
+    tail = len - 1;
+    while (i < hlen) {
+      let front = ptr + (i << alignof<T>());
+      let back = ptr + ((tail - i) << alignof<T>());
+      let temp = load<T>(front);
+      store<T>(front, load<T>(back));
+      store<T>(back, temp);
+      i++;
+    }
+  }
+}
+
+export function FILL<T>(ptr: usize, len: usize, value: T, start: isize, end: isize): void {
+  start = start < 0 ? max(len + start, 0) : min(start, len);
+  end = end < 0 ? max(len + end, 0) : min(end, len);
+
+  if (sizeof<T>() == 1) {
+    if (start < end) {
+      memory.fill(ptr + <usize>start, u8(value), <usize>(end - start));
+    }
+  } else {
+    if (ASC_SHRINK_LEVEL <= 1) {
+      if (isInteger<T>()) {
+        // @ts-ignore
+        if ((value == <T>0) | (value == <T>-1)) {
+          if (start < end) {
+            memory.fill(ptr + ((<usize>start) << alignof<T>()), u8(value), (<usize>(end - start)) << alignof<T>());
+          }
+          return;
+        }
+      } else if (isFloat<T>()) {
+        // for floating non-negative zeros we can use fast memory.fill
+        if (
+          (sizeof<T>() == 4 && reinterpret<u32>(f32(value)) == 0) ||
+          (sizeof<T>() == 8 && reinterpret<u64>(f64(value)) == 0)
+        ) {
+          if (start < end) {
+            memory.fill(ptr + ((<usize>start) << alignof<T>()), 0, (<usize>(end - start)) << alignof<T>());
+          }
+          return;
+        }
+      }
+    }
+    for (; start < end; ++start) {
+      store<T>(ptr + ((<usize>start) << alignof<T>()), value);
+    }
+  }
+}

package/assemblyscript/std/assembly/util/casemap.ts

@@ -0,0 +1,264 @@
+// Total tables size: ~5 kb (usually compressed to ~4 kb)
+// See: https://git.musl-libc.org/cgit/musl/tree/src/ctype/casemap.h
+
+// @ts-ignore: decorator
+@lazy @inline const TAB = memory.data<u8>([
+  7, 8, 9, 10, 11, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 13, 6, 6, 14, 6, 6, 6, 6, 6, 6, 6, 6, 15, 16, 17, 18, 6, 19, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 20, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 22, 23, 6, 6, 6, 24, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 25, 6, 6, 6, 6, 26, 6, 6, 6, 6, 6, 6, 6,
+  27, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 28, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 29, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 30, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
+  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 36, 43, 43, 43, 43, 43, 43, 43, 43, 1, 0, 84, 86, 86, 86, 86, 86, 86, 86, 86, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 24, 0, 0, 0, 43, 43, 43, 43, 43, 43, 43, 7, 43, 43, 91, 86, 86, 86, 86, 86, 86, 86, 74,
+  86, 86, 5, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 36, 80, 121, 49, 80, 49, 80, 49, 56, 80,
+  49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 78, 49, 2, 78, 13, 13, 78, 3, 78, 0, 36, 110, 0, 78, 49, 38,
+  110, 81, 78, 36, 80, 78, 57, 20, 129, 27, 29, 29, 83, 49, 80, 49, 80, 13, 49, 80, 49, 80, 49, 80, 27, 83, 36, 80, 49,
+  2, 92, 123, 92, 123, 92, 123, 92, 123, 92, 123, 20, 121, 92, 123, 92, 123, 92, 45, 43, 73, 3, 72, 3, 120, 92, 123, 20,
+  0, 150, 10, 1, 43, 40, 6, 6, 0, 42, 6, 42, 42, 43, 7, 187, 181, 43, 30, 0, 43, 7, 43, 43, 43, 1, 43, 43, 43, 43, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 1, 43, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 42, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 43, 43, 43, 43, 205, 70, 205, 43, 0, 37, 43, 7, 1, 6, 1, 85, 86, 86, 86, 86, 86, 85, 86, 86, 2, 36, 129, 129,
+  129, 129, 129, 21, 129, 129, 129, 0, 0, 43, 0, 178, 209, 178, 209, 178, 209, 178, 209, 0, 0, 205, 204, 1, 0, 215, 215,
+  215, 215, 215, 131, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 172, 172, 172, 172, 172, 172, 172, 172, 172,
+  172, 28, 0, 0, 0, 0, 0, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 2, 0, 0, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80,
+  49, 80, 49, 80, 49, 80, 49, 80, 78, 49, 80, 49, 80, 78, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 2,
+  135, 166, 135, 166, 135, 166, 135, 166, 135, 166, 135, 166, 135, 166, 135, 166, 42, 43, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 43, 43, 0, 0, 0, 84, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 84, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 12, 0, 12, 42, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 7, 42, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 42, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 86, 86, 108, 129, 21, 0, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 43, 7, 108, 3, 65, 43, 43, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 44, 86, 43, 43, 43, 43, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12, 108, 0, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 37, 6, 37, 6, 37, 6,
+  37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6,
+  37, 6, 37, 6, 37, 6, 37, 6, 37, 86, 122, 158, 38, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6,
+  37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 37, 6, 1, 43, 43, 79, 86, 86, 44, 43, 127, 86, 86, 57, 43, 43, 85, 86, 86, 43, 43,
+  79, 86, 86, 44, 43, 127, 86, 86, 129, 55, 117, 91, 123, 92, 43, 43, 79, 86, 86, 2, 172, 4, 0, 0, 57, 43, 43, 85, 86,
+  86, 43, 43, 79, 86, 86, 44, 43, 43, 86, 86, 50, 19, 129, 87, 0, 111, 129, 126, 201, 215, 126, 45, 129, 129, 14, 126,
+  57, 127, 111, 87, 0, 129, 129, 126, 21, 0, 126, 3, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 7, 43, 36, 43, 151,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 42, 43, 43, 43, 43, 43, 86, 86, 86, 86, 86, 128, 129, 129, 129, 129, 57, 187, 42,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 1, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129,
+  129, 201, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 172, 208, 13, 0, 78, 49, 2, 180, 193,
+  193, 215, 215, 36, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80,
+  49, 80, 49, 80, 49, 80, 49, 80, 215, 215, 83, 193, 71, 212, 215, 215, 215, 5, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 7, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 78, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80, 49, 80,
+  13, 0, 0, 0, 0, 0, 36, 80, 49, 80, 49, 80, 49, 80, 49, 80, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 121, 92, 123, 92, 123, 79, 123,
+  92, 123, 92, 123, 92, 123, 92, 123, 92, 123, 92, 123, 92, 123, 92, 123, 92, 123, 92, 45, 43, 43, 121, 20, 92, 123, 92,
+  45, 121, 42, 92, 39, 92, 123, 92, 123, 92, 123, 164, 0, 10, 180, 92, 123, 92, 123, 79, 3, 120, 56, 43, 43, 43, 43, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 79, 45, 43, 43, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 72, 0, 0, 0, 0, 0, 0, 0, 0, 0, 42, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 43, 43, 43, 43, 43, 43, 43, 43, 7, 0, 72, 86, 86, 86, 86, 86, 86, 86, 86, 2, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 85, 86, 86, 86, 86, 86, 86, 86, 86, 86,
+  86, 86, 86, 14, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 36, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 7, 0, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 36, 43,
+  43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 7, 0, 0, 0, 0, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86,
+  86, 86, 86, 86, 86, 86, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 42, 43, 43, 43, 43, 43, 43, 43, 43,
+  43, 43, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 14, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 42, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 14,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 85, 86, 86, 86, 86, 86, 86, 86, 86, 86, 86, 14, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+]);
+
+// @ts-ignore: decorator
+@lazy @inline const RULES = memory.data<i32>([
+  0x0, 0x2001, -0x2000, 0x1dbf00, 0x2e700, 0x7900, 0x2402, 0x101, -0x100, 0x0, 0x201, -0x200, -0xc6ff, -0xe800, -0x78ff,
+  -0x12c00, 0xc300, 0xd201, 0xce01, 0xcd01, 0x4f01, 0xca01, 0xcb01, 0xcf01, 0x6100, 0xd301, 0xd101, 0xa300, 0xd501,
+  0x8200, 0xd601, 0xda01, 0xd901, 0xdb01, 0x3800, 0x3, -0x4f00, -0x60ff, -0x37ff, 0x242802, 0x0, 0x101, -0x100, -0xcd00,
+  -0xda00, -0x81ff, 0x2a2b01, -0xa2ff, 0x2a2801, 0x2a3f00, -0xc2ff, 0x4501, 0x4701, 0x2a1f00, 0x2a1c00, 0x2a1e00,
+  -0xd200, -0xce00, -0xca00, -0xcb00, 0xa54f00, 0xa54b00, -0xcf00, 0xa52800, 0xa54400, -0xd100, -0xd300, 0x29f700,
+  0xa54100, 0x29fd00, -0xd500, -0xd600, 0x29e700, 0xa54300, 0xa52a00, -0x4500, -0xd900, -0x4700, -0xdb00, 0xa51500,
+  0xa51200, 0x4c2402, 0x0, 0x2001, -0x2000, 0x101, -0x100, 0x5400, 0x7401, 0x2601, 0x2501, 0x4001, 0x3f01, -0x2600,
+  -0x2500, -0x1f00, -0x4000, -0x3f00, 0x801, -0x3e00, -0x3900, -0x2f00, -0x3600, -0x800, -0x5600, -0x5000, 0x700,
+  -0x7400, -0x3bff, -0x6000, -0x6ff, 0x701a02, 0x101, -0x100, 0x2001, -0x2000, 0x5001, 0xf01, -0xf00, 0x0, 0x3001,
+  -0x3000, 0x101, -0x100, 0x0, 0xbc000, 0x1c6001, 0x0, 0x97d001, 0x801, -0x800, 0x8a0502, 0x0, -0xbbfff, -0x186200,
+  0x89c200, -0x182500, -0x186e00, -0x186d00, -0x186400, -0x186300, -0x185c00, 0x0, 0x8a3800, 0x8a0400, 0xee600, 0x101,
+  -0x100, 0x0, -0x3b00, -0x1dbeff, 0x8f1d02, 0x800, -0x7ff, 0x0, 0x5600, -0x55ff, 0x4a00, 0x6400, 0x8000, 0x7000,
+  0x7e00, 0x900, -0x49ff, -0x8ff, -0x1c2500, -0x63ff, -0x6fff, -0x7fff, -0x7dff, 0xac0502, 0x0, 0x1001, -0x1000, 0x1c01,
+  0x101, -0x1d5cff, -0x20beff, -0x2045ff, -0x1c00, 0xb10b02, 0x101, -0x100, 0x3001, -0x3000, 0x0, -0x29f6ff, -0xee5ff,
+  -0x29e6ff, -0x2a2b00, -0x2a2800, -0x2a1bff, -0x29fcff, -0x2a1eff, -0x2a1dff, -0x2a3eff, 0x0, -0x1c6000, 0x0, 0x101,
+  -0x100, 0xbc0c02, 0x0, 0x101, -0x100, -0xa543ff, 0x3a001, -0x8a03ff, -0xa527ff, 0x3000, -0xa54eff, -0xa54aff,
+  -0xa540ff, -0xa511ff, -0xa529ff, -0xa514ff, -0x2fff, -0xa542ff, -0x8a37ff, 0x0, -0x97d000, -0x3a000, 0x0, 0x2001,
+  -0x2000, 0x0, 0x2801, -0x2800, 0x0, 0x4001, -0x4000, 0x0, 0x2001, -0x2000, 0x0, 0x2001, -0x2000, 0x0, 0x2201, -0x2200,
+]);
+
+// @ts-ignore: decorator
+@lazy @inline const RULE_BASES = memory.data<u8>([
+  0, 6, 39, 81, 111, 119, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 124, 0, 0, 127, 0, 0, 0, 0, 0, 0, 0, 0, 131, 142, 146, 151, 0,
+  170, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 180, 196, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 198, 201, 0, 0, 0, 219, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 222, 0, 0, 0, 0, 225, 0,
+  0, 0, 0, 0, 0, 0, 228, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 231, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 234, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 237, 0, 0, 0, 0, 0,
+  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
+]);
+
+// @ts-ignore: decorator
+@lazy @inline const EXCEPTIONS = memory.data<u8>([
+  48, 12, 49, 13, 120, 14, 127, 15, 128, 16, 129, 17, 134, 18, 137, 19, 138, 19, 142, 20, 143, 21, 144, 22, 147, 19,
+  148, 23, 149, 24, 150, 25, 151, 26, 154, 27, 156, 25, 157, 28, 158, 29, 159, 30, 166, 31, 169, 31, 174, 31, 177, 32,
+  178, 32, 183, 33, 191, 34, 197, 35, 200, 35, 203, 35, 221, 36, 242, 35, 246, 37, 247, 38, 32, 45, 58, 46, 61, 47, 62,
+  48, 63, 49, 64, 49, 67, 50, 68, 51, 69, 52, 80, 53, 81, 54, 82, 55, 83, 56, 84, 57, 89, 58, 91, 59, 92, 60, 97, 61,
+  99, 62, 101, 63, 102, 64, 104, 65, 105, 66, 106, 64, 107, 67, 108, 68, 111, 66, 113, 69, 114, 70, 117, 71, 125, 72,
+  130, 73, 135, 74, 137, 75, 138, 76, 139, 76, 140, 77, 146, 78, 157, 79, 158, 80, 69, 87, 123, 29, 124, 29, 125, 29,
+  127, 88, 134, 89, 136, 90, 137, 90, 138, 90, 140, 91, 142, 92, 143, 92, 172, 93, 173, 94, 174, 94, 175, 94, 194, 95,
+  204, 96, 205, 97, 206, 97, 207, 98, 208, 99, 209, 100, 213, 101, 214, 102, 215, 103, 240, 104, 241, 105, 242, 106,
+  243, 107, 244, 108, 245, 109, 249, 110, 253, 45, 254, 45, 255, 45, 80, 105, 81, 105, 82, 105, 83, 105, 84, 105, 85,
+  105, 86, 105, 87, 105, 88, 105, 89, 105, 90, 105, 91, 105, 92, 105, 93, 105, 94, 105, 95, 105, 130, 0, 131, 0, 132, 0,
+  133, 0, 134, 0, 135, 0, 136, 0, 137, 0, 192, 117, 207, 118, 128, 137, 129, 138, 130, 139, 133, 140, 134, 141, 112,
+  157, 113, 157, 118, 158, 119, 158, 120, 159, 121, 159, 122, 160, 123, 160, 124, 161, 125, 161, 179, 162, 186, 163,
+  187, 163, 188, 164, 190, 165, 195, 162, 204, 164, 218, 166, 219, 166, 229, 106, 234, 167, 235, 167, 236, 110, 243,
+  162, 248, 168, 249, 168, 250, 169, 251, 169, 252, 164, 38, 176, 42, 177, 43, 178, 78, 179, 132, 8, 98, 186, 99, 187,
+  100, 188, 101, 189, 102, 190, 109, 191, 110, 192, 111, 193, 112, 194, 126, 195, 127, 195, 125, 207, 141, 208, 148,
+  209, 171, 210, 172, 211, 173, 212, 176, 213, 177, 214, 178, 215, 196, 216, 197, 217, 198, 218,
+]);
+
+/* Special Case Mappings
+ * See: https://unicode.org/Public/UNIDATA/SpecialCasing.txt
+ */
+
+/*
+@lazy @inline
+const SPECIALS_LOWER: StaticArray<u16> = [
+  0x0130,  0x0069, 0x0307, 0x0000,
+];
+*/
+
+// @ts-ignore: decorator
+@lazy @inlne
+export const SPECIALS_UPPER: StaticArray<u16> = [
+  // String#toUpperCase needs .length
+  0x00df, 0x0053, 0x0053, 0x0000, 0x0149, 0x02bc, 0x004e, 0x0000, 0x01f0, 0x004a, 0x030c, 0x0000, 0x0390, 0x0399,
+  0x0308, 0x0301, 0x03b0, 0x03a5, 0x0308, 0x0301, 0x0587, 0x0535, 0x0552, 0x0000, 0x1e96, 0x0048, 0x0331, 0x0000,
+  0x1e97, 0x0054, 0x0308, 0x0000, 0x1e98, 0x0057, 0x030a, 0x0000, 0x1e99, 0x0059, 0x030a, 0x0000, 0x1e9a, 0x0041,
+  0x02be, 0x0000, 0x1f50, 0x03a5, 0x0313, 0x0000, 0x1f52, 0x03a5, 0x0313, 0x0300, 0x1f54, 0x03a5, 0x0313, 0x0301,
+  0x1f56, 0x03a5, 0x0313, 0x0342, 0x1f80, 0x1f08, 0x0399, 0x0000, 0x1f81, 0x1f09, 0x0399, 0x0000, 0x1f82, 0x1f0a,
+  0x0399, 0x0000, 0x1f83, 0x1f0b, 0x0399, 0x0000, 0x1f84, 0x1f0c, 0x0399, 0x0000, 0x1f85, 0x1f0d, 0x0399, 0x0000,
+  0x1f86, 0x1f0e, 0x0399, 0x0000, 0x1f87, 0x1f0f, 0x0399, 0x0000, 0x1f88, 0x1f08, 0x0399, 0x0000, 0x1f89, 0x1f09,
+  0x0399, 0x0000, 0x1f8a, 0x1f0a, 0x0399, 0x0000, 0x1f8b, 0x1f0b, 0x0399, 0x0000, 0x1f8c, 0x1f0c, 0x0399, 0x0000,
+  0x1f8d, 0x1f0d, 0x0399, 0x0000, 0x1f8e, 0x1f0e, 0x0399, 0x0000, 0x1f8f, 0x1f0f, 0x0399, 0x0000, 0x1f90, 0x1f28,
+  0x0399, 0x0000, 0x1f91, 0x1f29, 0x0399, 0x0000, 0x1f92, 0x1f2a, 0x0399, 0x0000, 0x1f93, 0x1f2b, 0x0399, 0x0000,
+  0x1f94, 0x1f2c, 0x0399, 0x0000, 0x1f95, 0x1f2d, 0x0399, 0x0000, 0x1f96, 0x1f2e, 0x0399, 0x0000, 0x1f97, 0x1f2f,
+  0x0399, 0x0000, 0x1f98, 0x1f28, 0x0399, 0x0000, 0x1f99, 0x1f29, 0x0399, 0x0000, 0x1f9a, 0x1f2a, 0x0399, 0x0000,
+  0x1f9b, 0x1f2b, 0x0399, 0x0000, 0x1f9c, 0x1f2c, 0x0399, 0x0000, 0x1f9d, 0x1f2d, 0x0399, 0x0000, 0x1f9e, 0x1f2e,
+  0x0399, 0x0000, 0x1f9f, 0x1f2f, 0x0399, 0x0000, 0x1fa0, 0x1f68, 0x0399, 0x0000, 0x1fa1, 0x1f69, 0x0399, 0x0000,
+  0x1fa2, 0x1f6a, 0x0399, 0x0000, 0x1fa3, 0x1f6b, 0x0399, 0x0000, 0x1fa4, 0x1f6c, 0x0399, 0x0000, 0x1fa5, 0x1f6d,
+  0x0399, 0x0000, 0x1fa6, 0x1f6e, 0x0399, 0x0000, 0x1fa7, 0x1f6f, 0x0399, 0x0000, 0x1fa8, 0x1f68, 0x0399, 0x0000,
+  0x1fa9, 0x1f69, 0x0399, 0x0000, 0x1faa, 0x1f6a, 0x0399, 0x0000, 0x1fab, 0x1f6b, 0x0399, 0x0000, 0x1fac, 0x1f6c,
+  0x0399, 0x0000, 0x1fad, 0x1f6d, 0x0399, 0x0000, 0x1fae, 0x1f6e, 0x0399, 0x0000, 0x1faf, 0x1f6f, 0x0399, 0x0000,
+  0x1fb2, 0x1fba, 0x0399, 0x0000, 0x1fb3, 0x0391, 0x0399, 0x0000, 0x1fb4, 0x0386, 0x0399, 0x0000, 0x1fb6, 0x0391,
+  0x0342, 0x0000, 0x1fb7, 0x0391, 0x0342, 0x0399, 0x1fbc, 0x0391, 0x0399, 0x0000, 0x1fc2, 0x1fca, 0x0399, 0x0000,
+  0x1fc3, 0x0397, 0x0399, 0x0000, 0x1fc4, 0x0389, 0x0399, 0x0000, 0x1fc6, 0x0397, 0x0342, 0x0000, 0x1fc7, 0x0397,
+  0x0342, 0x0399, 0x1fcc, 0x0397, 0x0399, 0x0000, 0x1fd2, 0x0399, 0x0308, 0x0300, 0x1fd3, 0x0399, 0x0308, 0x0301,
+  0x1fd6, 0x0399, 0x0342, 0x0000, 0x1fd7, 0x0399, 0x0308, 0x0342, 0x1fe2, 0x03a5, 0x0308, 0x0300, 0x1fe3, 0x03a5,
+  0x0308, 0x0301, 0x1fe4, 0x03a1, 0x0313, 0x0000, 0x1fe6, 0x03a5, 0x0342, 0x0000, 0x1fe7, 0x03a5, 0x0308, 0x0342,
+  0x1ff2, 0x1ffa, 0x0399, 0x0000, 0x1ff3, 0x03a9, 0x0399, 0x0000, 0x1ff4, 0x038f, 0x0399, 0x0000, 0x1ff6, 0x03a9,
+  0x0342, 0x0000, 0x1ff7, 0x03a9, 0x0342, 0x0399, 0x1ffc, 0x03a9, 0x0399, 0x0000, 0xfb00, 0x0046, 0x0046, 0x0000,
+  0xfb01, 0x0046, 0x0049, 0x0000, 0xfb02, 0x0046, 0x004c, 0x0000, 0xfb03, 0x0046, 0x0046, 0x0049, 0xfb04, 0x0046,
+  0x0046, 0x004c, 0xfb05, 0x0053, 0x0054, 0x0000, 0xfb06, 0x0053, 0x0054, 0x0000, 0xfb13, 0x0544, 0x0546, 0x0000,
+  0xfb14, 0x0544, 0x0535, 0x0000, 0xfb15, 0x0544, 0x053b, 0x0000, 0xfb16, 0x054e, 0x0546, 0x0000, 0xfb17, 0x0544,
+  0x053d, 0x0000,
+];
+
+// @ts-ignore: decorator
+@lazy @inline const MT = memory.data<i32>([2048, 342, 57]);
+
+// Special binary search routine for Special Casing Tables
+// @ts-ignore: decorator
+@inline
+export function bsearch(key: u32, ptr: usize, max: i32): i32 {
+  let min = 0;
+  while (min <= max) {
+    let mid = ((min + max) >>> 3) << 2;
+    let cmp = load<u16>(ptr + (mid << alignof<u16>())) - key;
+    if (cmp == 0)
+      return mid; // found
+    else if (cmp >>> 31)
+      min = mid + 4; // < 0
+    else max = mid - 4; // > 0
+  }
+  return -1; // not found
+}
+
+// See: https://git.musl-libc.org/cgit/musl/tree/src/ctype/towctrans.c
+export function casemap(c: u32, dir: i32): i32 {
+  // if (c >= 0x20000) return c;
+  let c0 = c as i32;
+  let b = c >> 8;
+  c &= 255;
+
+  let x = c / 3;
+  let y = c % 3;
+
+  /* lookup entry in two-level base-6 table */
+  // v = tab[(tab[b] as i32) * 86 + x] as u32;
+  let v = <usize>load<u8>(TAB + <usize>load<u8>(TAB + b) * 86 + x);
+  // v = (v * mt[y] >> 11) % 6;
+  v = ((v * load<i32>(MT + (y << alignof<i32>()))) >> 11) % 6;
+  /* use the bit vector out of the tables as an index into
+   * a block-specific set of rules and decode the rule into
+   * a type and a case-mapping delta. */
+  // r = rules[(ruleBases[b] as u32) + v];
+  let r = load<i32>(RULES + ((<usize>load<u8>(RULE_BASES + b) + v) << alignof<i32>()));
+  let rt: u32 = r & 255;
+  let rd: i32 = r >> 8;
+  /* rules 0/1 are simple lower/upper case with a delta.
+   * apply according to desired mapping direction. */
+  if (rt < 2) return c0 + (rd & -(rt ^ dir));
+  /* binary search. endpoints of the binary search for
+   * this block are stored in the rule delta field. */
+  let xn: u32 = rd & 0xff;
+  let xb: u32 = rd >>> 8;
+  while (xn) {
+    let h = xn >> 1;
+    // let t = exceptions[(xb + h) * 2 + 0] as u32;
+    let t = <u32>load<u8>(EXCEPTIONS + (xb + h) * 2, 0);
+    if (t == c) {
+      // r = rules[exceptions[(xb + h) * 2 + 1]];
+      r = load<i32>(RULES + <usize>(load<u8>(EXCEPTIONS + (xb + h) * 2, 1) << alignof<i32>()));
+      rt = r & 255;
+      rd = r >> 8;
+      if (rt < 2) return c0 + (rd & -(rt ^ dir));
+      /* Hard-coded for the four exceptional titlecase */
+      return c0 + 1 - (dir << 1); // (dir ? -1 : 1);
+    } else if (t > c) {
+      xn = h;
+    } else {
+      xb += h;
+      xn -= h;
+    }
+  }
+  return c0;
+}

package/assemblyscript/std/assembly/util/error.ts

@@ -0,0 +1,54 @@
+// Common error messages for use across the standard library. Keeping error messages compact
+// and reusing them where possible ensures minimal static data in binaries.
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_INDEXOUTOFRANGE: string = "Index out of range";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_VALUEOUTOFRANGE: string = "Value out of range";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_INVALIDLENGTH: string = "Invalid length";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_EMPTYARRAY: string = "Array is empty";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_HOLEYARRAY: string = "Element type must be nullable if array is holey";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_NOTIMPLEMENTED: string = "Not implemented";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_KEYNOTFOUND: string = "Key does not exist";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_ALLOCATION_TOO_LARGE: string = "Allocation too large";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_ALREADY_PINNED: string = "Object already pinned";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_NOT_PINNED: string = "Object is not pinned";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_URI_MALFORMED: string = "URI malformed";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_INVALIDDATE: string = "Invalid Date";
+
+// @ts-ignore: decorator
+@lazy @inline
+export const E_UNPAIRED_SURROGATE: string = "Unpaired surrogate";

package/assemblyscript/std/assembly/util/hash.ts

@@ -0,0 +1,117 @@
+export function HASH<T>(key: T): u32 {
+  if (isString<T>()) {
+    return hashStr(changetype<string>(key));
+  } else if (isReference<T>()) {
+    if (sizeof<T>() == 4) return hash32(changetype<u32>(key));
+    if (sizeof<T>() == 8) return hash64(changetype<u64>(key));
+  } else if (isFloat<T>()) {
+    if (sizeof<T>() == 4) return hash32(reinterpret<u32>(f32(key)));
+    if (sizeof<T>() == 8) return hash64(reinterpret<u64>(f64(key)));
+  } else {
+    if (sizeof<T>() <= 4) return hash32(u32(key), sizeof<T>());
+    if (sizeof<T>() == 8) return hash64(u64(key));
+  }
+  return unreachable();
+}
+
+// XXHash 32-bit as a starting point, see: https://cyan4973.github.io/xxHash
+
+// primes
+// @ts-ignore: decorator
+@inline const XXH32_P1: u32 = 2654435761;
+// @ts-ignore: decorator
+@inline const XXH32_P2: u32 = 2246822519;
+// @ts-ignore: decorator
+@inline const XXH32_P3: u32 = 3266489917;
+// @ts-ignore: decorator
+@inline const XXH32_P4: u32 = 668265263;
+// @ts-ignore: decorator
+@inline const XXH32_P5: u32 = 374761393;
+// @ts-ignore: decorator
+@inline const XXH32_SEED: u32 = 0;
+
+// @ts-ignore: decorator
+@inline
+function hash32(key: u32, len: u32 = 4): u32 {
+  let h: u32 = XXH32_SEED + XXH32_P5 + len;
+  h += key * XXH32_P3;
+  h = rotl(h, 17) * XXH32_P4;
+  h ^= h >> 15;
+  h *= XXH32_P2;
+  h ^= h >> 13;
+  h *= XXH32_P3;
+  h ^= h >> 16;
+  return h;
+}
+
+// @ts-ignore: decorator
+@inline
+function hash64(key: u64): u32 {
+  let h: u32 = XXH32_SEED + XXH32_P5 + 8;
+  h += <u32>key * XXH32_P3;
+  h = rotl(h, 17) * XXH32_P4;
+  h += <u32>(key >> 32) * XXH32_P3;
+  h = rotl(h, 17) * XXH32_P4;
+  h ^= h >> 15;
+  h *= XXH32_P2;
+  h ^= h >> 13;
+  h *= XXH32_P3;
+  h ^= h >> 16;
+  return h;
+}
+
+// @ts-ignore: decorator
+@inline
+function mix(h: u32, key: u32): u32 {
+  return rotl(h + key * XXH32_P2, 13) * XXH32_P1;
+}
+
+// @ts-ignore: decorator
+@inline
+function hashStr(key: string): u32 {
+  if (changetype<usize>(key) == 0) return XXH32_SEED;
+
+  let h: u32 = key.length << 1;
+  let len: usize = h;
+  let pos = changetype<usize>(key);
+
+  if (len >= 16) {
+    let s1 = XXH32_SEED + XXH32_P1 + XXH32_P2;
+    let s2 = XXH32_SEED + XXH32_P2;
+    let s3 = XXH32_SEED;
+    let s4 = XXH32_SEED - XXH32_P1;
+
+    let end = len + pos - 16;
+    while (pos <= end) {
+      s1 = mix(s1, load<u32>(pos));
+      s2 = mix(s2, load<u32>(pos, 4));
+      s3 = mix(s3, load<u32>(pos, 8));
+      s4 = mix(s4, load<u32>(pos, 12));
+      pos += 16;
+    }
+    h += rotl(s1, 1) + rotl(s2, 7) + rotl(s3, 12) + rotl(s4, 18);
+  } else {
+    h += XXH32_SEED + XXH32_P5;
+  }
+
+  let end = changetype<usize>(key) + len - 4;
+  while (pos <= end) {
+    h += load<u32>(pos) * XXH32_P3;
+    h = rotl(h, 17) * XXH32_P4;
+    pos += 4;
+  }
+
+  end = changetype<usize>(key) + len;
+  while (pos < end) {
+    h += <u32>load<u8>(pos) * XXH32_P5;
+    h = rotl(h, 11) * XXH32_P1;
+    pos++;
+  }
+
+  h ^= h >> 15;
+  h *= XXH32_P2;
+  h ^= h >> 13;
+  h *= XXH32_P3;
+  h ^= h >> 16;
+  return h;
+}