typia 5.0.0-dev.20230730 → 5.0.0-dev.20230805

package/src/functional/$proto_string.ts

@@ -1,24 +1,24 @@
-import { $proto_bytes_decode, $proto_bytes_encode } from "./$proto_bytes";
-
-const utf8_encoder = new TextEncoder();
-
-export function $proto_string_encode(
-    dst: Uint8Array,
-    offset: number,
-    value: string,
-): number {
-    // TODO: optimize (DON'T ENCODE TEXT TWICE)
-
-    const bytes = utf8_encoder.encode(value);
-    return $proto_bytes_encode(dst, offset, bytes);
-}
-
-export function $proto_string_decode(
-    src: Uint8Array,
-    offset: number,
-): [value: string, offset: number] {
-    const utf8_decoder = new TextDecoder("utf-8");
-    const [bytes, o] = $proto_bytes_decode(src, offset);
-    const value = utf8_decoder.decode(bytes);
-    return [value, o];
-}
+import { $proto_bytes_decode, $proto_bytes_encode } from "./$proto_bytes";
+
+const utf8_encoder = new TextEncoder();
+
+export function $proto_string_encode(
+    dst: Uint8Array,
+    offset: number,
+    value: string,
+): number {
+    // TODO: optimize (DON'T ENCODE TEXT TWICE)
+
+    const bytes = utf8_encoder.encode(value);
+    return $proto_bytes_encode(dst, offset, bytes);
+}
+
+export function $proto_string_decode(
+    src: Uint8Array,
+    offset: number,
+): [value: string, offset: number] {
+    const utf8_decoder = new TextDecoder("utf-8");
+    const [bytes, o] = $proto_bytes_decode(src, offset);
+    const value = utf8_decoder.decode(bytes);
+    return [value, o];
+}

package/src/functional/$string.ts

@@ -1,37 +1,50 @@
 /**
+ * In the past, name of `typia` was `typescript-json`, and supported
+ * JSON serialization by wrapping `fast-json-stringify. `typescript-json` was
+ * a helper library of `fast-json-stringify`, which can skip manual JSON schema
+ * definition just by putting pure TypeScript type.
+ *
+ * This `$string` function is a part of `fast-json-stringify` at that time, and
+ * still being used in `typia` for the string serialization.
+ *
  * @internal
+ * @reference https://github.com/fastify/fast-json-stringify/blob/master/lib/serializer.js
+ * @blog https://dev.to/samchon/good-bye-typescript-is-ancestor-of-typia-20000x-faster-validator-49fi
  */
 export const $string = (str: string): string => {
-    if (str.length > 41) return JSON.stringify(str);
+    if (STR_ESCAPE.test(str) === false) return `"${str}"`;
+
+    const length: number = str.length;
+    if (length > 41) return JSON.stringify(str);
 
-    const length = str.length;
     let result = "";
-    let last = 0;
-    let found = false;
-    let surrogateFound = false;
+    let last = -1;
     let point = 255;
 
     // eslint-disable-next-line
-    for (let i = 0; i < length && point >= 32; i++) {
+    for (let i = 0; i < length; ++i) {
         point = str.charCodeAt(i);
-        if (0xd800 <= point && point <= 0xdfff) {
+        if (point < 32) {
+            return JSON.stringify(str);
+        }
+        if (point >= 0xd800 && point <= 0xdfff) {
             // The current character is a surrogate.
-            surrogateFound = true;
-            break;
+            return JSON.stringify(str);
         }
-        if (point === 34 || point === 92) {
+        if (
+            point === 0x22 || // '"'
+            point === 0x5c // '\'
+        ) {
+            last === -1 && (last = 0);
             result += str.slice(last, i) + "\\";
             last = i;
-            found = true;
         }
     }
 
-    if (!found) {
-        result = str;
-    } else {
-        result += str.slice(last);
-    }
-    return point < 32 || surrogateFound === true
-        ? JSON.stringify(str)
-        : `"${result}"`;
+    return (
+        (last === -1 && '"' + str + '"') || '"' + result + str.slice(last) + '"'
+    );
 };
+
+const STR_ESCAPE =
+    /[\u0000-\u001f\u0022\u005c\ud800-\udfff]|[\ud800-\udbff](?![\udc00-\udfff])|(?:[^\ud800-\udbff]|^)[\udc00-\udfff]/;

package/src/functional/$varint.ts

@@ -1,130 +1,130 @@
-function EncodeVarNumber(
-    dst: Uint8Array,
-    offset: number,
-    value: number,
-): number {
-    value = (value | 0) >>> 0; // 32-bit integer
-
-    while (value > 127) {
-        dst[offset++] = (value & 0b01111111) | 0b10000000;
-        value >>>= 7;
-    }
-    dst[offset++] = value;
-
-    return offset;
-}
-
-function DecodeVarNumber(
-    buf: Uint8Array,
-    offset: number,
-): [value: number, offset: number] {
-    let value = 0;
-    let shift = 0;
-
-    while (true) {
-        const byte = buf[offset++]!;
-        value |= (byte & 0b01111111) << shift;
-        if (byte < 128) {
-            break;
-        }
-        shift += 7;
-    }
-
-    return [value | 0, offset];
-}
-
-function DecodeVarBigInt(
-    buf: Uint8Array,
-    offset: number,
-): [value: bigint, offset: number] {
-    let value = BigInt(0);
-    let shift = BigInt(0);
-
-    while (true) {
-        const byte = buf[offset++]!;
-        value |= BigInt(byte & 0b01111111) << shift;
-        if (byte < 128) {
-            break;
-        }
-        shift += BigInt(7);
-    }
-
-    return [BigInt.asIntN(64, value), offset];
-}
-
-export function $varint_decode_i32(
-    buf: Uint8Array,
-    offset: number,
-): [value: number, offset: number] {
-    const [v, o] = DecodeVarNumber(buf, offset);
-    return [v, o];
-}
-
-export function $varint_decode_u32(
-    buf: Uint8Array,
-    offset: number,
-): [value: number, offset: number] {
-    const [v, o] = DecodeVarNumber(buf, offset);
-    return [v >>> 0, o];
-}
-
-export function $varint_decode_i64(
-    buf: Uint8Array,
-    offset: number,
-): [value: bigint, offset: number] {
-    const [v, o] = DecodeVarBigInt(buf, offset);
-    return [v, o];
-}
-
-export function $varint_decode_u64(
-    buf: Uint8Array,
-    offset: number,
-): [value: bigint, offset: number] {
-    const [v, o] = DecodeVarBigInt(buf, offset);
-    return [BigInt.asUintN(64, v), o];
-}
-
-function EncodeVarBigInt(
-    dst: Uint8Array,
-    offset: number,
-    value: bigint,
-): number {
-    value = BigInt.asUintN(64, value);
-
-    while (value > BigInt(127)) {
-        dst[offset++] = Number(value & BigInt(0b01111111)) | 0b10000000;
-        value >>= BigInt(7);
-    }
-    dst[offset++] = Number(value);
-
-    return offset;
-}
-
-export function $varint_encode(
-    dst: Uint8Array,
-    offset: number,
-    value: number,
-): number;
-export function $varint_encode(
-    dst: Uint8Array,
-    offset: number,
-    value: bigint,
-): number;
-
-export function $varint_encode(
-    dst: Uint8Array,
-    offset: number,
-    value: number | bigint,
-): number {
-    if (typeof value === "bigint") {
-        offset = EncodeVarBigInt(dst, offset, value);
-    } else {
-        if (value < 0) {
-            // NOTE: Protocol Buffers signed varint encoding uses two's complement of 64-bit unsigned integers.
-            offset = EncodeVarBigInt(dst, offset, BigInt(value));
-        } else {
-            offset = EncodeVarNumber(dst, offset, value);
-        }
-    }
-    return offset;
-}
+function EncodeVarNumber(
+    dst: Uint8Array,
+    offset: number,
+    value: number,
+): number {
+    value = (value | 0) >>> 0; // 32-bit integer
+
+    while (value > 127) {
+        dst[offset++] = (value & 0b01111111) | 0b10000000;
+        value >>>= 7;
+    }
+    dst[offset++] = value;
+
+    return offset;
+}
+
+function DecodeVarNumber(
+    buf: Uint8Array,
+    offset: number,
+): [value: number, offset: number] {
+    let value = 0;
+    let shift = 0;
+
+    while (true) {
+        const byte = buf[offset++]!;
+        value |= (byte & 0b01111111) << shift;
+        if (byte < 128) {
+            break;
+        }
+        shift += 7;
+    }
+
+    return [value | 0, offset];
+}
+
+function DecodeVarBigInt(
+    buf: Uint8Array,
+    offset: number,
+): [value: bigint, offset: number] {
+    let value = BigInt(0);
+    let shift = BigInt(0);
+
+    while (true) {
+        const byte = buf[offset++]!;
+        value |= BigInt(byte & 0b01111111) << shift;
+        if (byte < 128) {
+            break;
+        }
+        shift += BigInt(7);
+    }
+
+    return [BigInt.asIntN(64, value), offset];
+}
+
+export function $varint_decode_i32(
+    buf: Uint8Array,
+    offset: number,
+): [value: number, offset: number] {
+    const [v, o] = DecodeVarNumber(buf, offset);
+    return [v, o];
+}
+
+export function $varint_decode_u32(
+    buf: Uint8Array,
+    offset: number,
+): [value: number, offset: number] {
+    const [v, o] = DecodeVarNumber(buf, offset);
+    return [v >>> 0, o];
+}
+
+export function $varint_decode_i64(
+    buf: Uint8Array,
+    offset: number,
+): [value: bigint, offset: number] {
+    const [v, o] = DecodeVarBigInt(buf, offset);
+    return [v, o];
+}
+
+export function $varint_decode_u64(
+    buf: Uint8Array,
+    offset: number,
+): [value: bigint, offset: number] {
+    const [v, o] = DecodeVarBigInt(buf, offset);
+    return [BigInt.asUintN(64, v), o];
+}
+
+function EncodeVarBigInt(
+    dst: Uint8Array,
+    offset: number,
+    value: bigint,
+): number {
+    value = BigInt.asUintN(64, value);
+
+    while (value > BigInt(127)) {
+        dst[offset++] = Number(value & BigInt(0b01111111)) | 0b10000000;
+        value >>= BigInt(7);
+    }
+    dst[offset++] = Number(value);
+
+    return offset;
+}
+
+export function $varint_encode(
+    dst: Uint8Array,
+    offset: number,
+    value: number,
+): number;
+export function $varint_encode(
+    dst: Uint8Array,
+    offset: number,
+    value: bigint,
+): number;
+
+export function $varint_encode(
+    dst: Uint8Array,
+    offset: number,
+    value: number | bigint,
+): number {
+    if (typeof value === "bigint") {
+        offset = EncodeVarBigInt(dst, offset, value);
+    } else {
+        if (value < 0) {
+            // NOTE: Protocol Buffers signed varint encoding uses two's complement of 64-bit unsigned integers.
+            offset = EncodeVarBigInt(dst, offset, BigInt(value));
+        } else {
+            offset = EncodeVarNumber(dst, offset, value);
+        }
+    }
+    return offset;
+}

package/src/functional/$zigzag.ts

@@ -1,39 +1,39 @@
-export function $zigzag_encode(value: number): number;
-export function $zigzag_encode(value: bigint): bigint;
-export function $zigzag_encode(value: number | bigint): any {
-    // TODO: optimize (branchless solution exists)
-
-    if (typeof value === "bigint") {
-        if (value < BigInt(0)) {
-            value = -value;
-            return value * BigInt(2) - BigInt(1);
-        }
-        return value * BigInt(2);
-    }
-
-    if (value < 0) {
-        value = -value;
-        return value * 2 - 1;
-    }
-    return value * 2;
-}
-
-export function $zigzag_decode(value: number): number;
-export function $zigzag_decode(value: bigint): bigint;
-export function $zigzag_decode(value: number | bigint): any {
-    // TODO: optimize (branchless solution exists)
-
-    if (typeof value === "bigint") {
-        value = BigInt.asUintN(64, value);
-        if (value & BigInt(1)) {
-            return -(value + BigInt(1)) / BigInt(2);
-        }
-        return value / BigInt(2);
-    }
-
-    value = value >>> 0;
-    if (value & 1) {
-        return -(value + 1) / 2;
-    }
-    return value / 2;
-}
+export function $zigzag_encode(value: number): number;
+export function $zigzag_encode(value: bigint): bigint;
+export function $zigzag_encode(value: number | bigint): any {
+    // TODO: optimize (branchless solution exists)
+
+    if (typeof value === "bigint") {
+        if (value < BigInt(0)) {
+            value = -value;
+            return value * BigInt(2) - BigInt(1);
+        }
+        return value * BigInt(2);
+    }
+
+    if (value < 0) {
+        value = -value;
+        return value * 2 - 1;
+    }
+    return value * 2;
+}
+
+export function $zigzag_decode(value: number): number;
+export function $zigzag_decode(value: bigint): bigint;
+export function $zigzag_decode(value: number | bigint): any {
+    // TODO: optimize (branchless solution exists)
+
+    if (typeof value === "bigint") {
+        value = BigInt.asUintN(64, value);
+        if (value & BigInt(1)) {
+            return -(value + BigInt(1)) / BigInt(2);
+        }
+        return value / BigInt(2);
+    }
+
+    value = value >>> 0;
+    if (value & 1) {
+        return -(value + 1) / 2;
+    }
+    return value / 2;
+}