feat(ext/node): embed std/node into the snapshot (#17724)

This commit moves "deno_std/node" in "ext/node" crate. The code is
transpiled and snapshotted during the build process.

During the first pass a minimal amount of work was done to create the
snapshot, a lot of code in "ext/node" depends on presence of "Deno"
global. This code will be gradually fixed in the follow up PRs to migrate
it to import relevant APIs from "internal:" modules.

Currently the code from snapshot is not used in any way, and all
Node/npm compatibility still uses code from 
"https://deno.land/std/node" (or from the location specified by 
"DENO_NODE_COMPAT_URL"). This will also be handled in a follow 
up PRs.

---------

Co-authored-by: crowlkats <crowlkats@toaxl.com>
Co-authored-by: Divy Srivastava <dj.srivastava23@gmail.com>
Co-authored-by: Yoshiya Hinosawa <stibium121@gmail.com>

1 files changed, 140 insertions, 0 deletions

diff --git a/ext/node/polyfills/internal/crypto/random.ts b/ext/node/polyfills/internal/crypto/random.ts
new file mode 100644
index 000000000..158ea40da
--- /dev/null
+++ b/ext/node/polyfills/internal/crypto/random.ts
@@ -0,0 +1,140 @@
+// Copyright 2018-2023 the Deno authors. All rights reserved. MIT license.
+// Copyright Joyent, Inc. and Node.js contributors. All rights reserved. MIT license.
+
+import { notImplemented } from "internal:deno_node/polyfills/_utils.ts";
+import randomBytes from "internal:deno_node/polyfills/internal/crypto/_randomBytes.ts";
+import randomFill, {
+  randomFillSync,
+} from "internal:deno_node/polyfills/internal/crypto/_randomFill.ts";
+import randomInt from "internal:deno_node/polyfills/internal/crypto/_randomInt.ts";
+
+export { default as randomBytes } from "internal:deno_node/polyfills/internal/crypto/_randomBytes.ts";
+export {
+  default as randomFill,
+  randomFillSync,
+} from "internal:deno_node/polyfills/internal/crypto/_randomFill.ts";
+export { default as randomInt } from "internal:deno_node/polyfills/internal/crypto/_randomInt.ts";
+
+export type LargeNumberLike =
+  | ArrayBufferView
+  | SharedArrayBuffer
+  | ArrayBuffer
+  | bigint;
+
+export interface CheckPrimeOptions {
+  /**
+   * The number of Miller-Rabin probabilistic primality iterations to perform.
+   * When the value is 0 (zero), a number of checks is used that yields a false positive rate of at most 2-64 for random input.
+   * Care must be used when selecting a number of checks.
+   * Refer to the OpenSSL documentation for the BN_is_prime_ex function nchecks options for more details.
+   *
+   * @default 0
+   */
+  checks?: number | undefined;
+}
+
+export function checkPrime(
+  candidate: LargeNumberLike,
+  callback: (err: Error | null, result: boolean) => void,
+): void;
+export function checkPrime(
+  candidate: LargeNumberLike,
+  options: CheckPrimeOptions,
+  callback: (err: Error | null, result: boolean) => void,
+): void;
+export function checkPrime(
+  _candidate: LargeNumberLike,
+  _options?: CheckPrimeOptions | ((err: Error | null, result: boolean) => void),
+  _callback?: (err: Error | null, result: boolean) => void,
+) {
+  notImplemented("crypto.checkPrime");
+}
+
+export function checkPrimeSync(
+  _candidate: LargeNumberLike,
+  _options?: CheckPrimeOptions,
+): boolean {
+  notImplemented("crypto.checkPrimeSync");
+}
+
+export interface GeneratePrimeOptions {
+  add?: LargeNumberLike | undefined;
+  rem?: LargeNumberLike | undefined;
+  /**
+   * @default false
+   */
+  safe?: boolean | undefined;
+  bigint?: boolean | undefined;
+}
+
+export interface GeneratePrimeOptionsBigInt extends GeneratePrimeOptions {
+  bigint: true;
+}
+
+export interface GeneratePrimeOptionsArrayBuffer extends GeneratePrimeOptions {
+  bigint?: false | undefined;
+}
+
+export function generatePrime(
+  size: number,
+  callback: (err: Error | null, prime: ArrayBuffer) => void,
+): void;
+export function generatePrime(
+  size: number,
+  options: GeneratePrimeOptionsBigInt,
+  callback: (err: Error | null, prime: bigint) => void,
+): void;
+export function generatePrime(
+  size: number,
+  options: GeneratePrimeOptionsArrayBuffer,
+  callback: (err: Error | null, prime: ArrayBuffer) => void,
+): void;
+export function generatePrime(
+  size: number,
+  options: GeneratePrimeOptions,
+  callback: (err: Error | null, prime: ArrayBuffer | bigint) => void,
+): void;
+export function generatePrime(
+  _size: number,
+  _options?: unknown,
+  _callback?: unknown,
+) {
+  notImplemented("crypto.generatePrime");
+}
+
+export function generatePrimeSync(size: number): ArrayBuffer;
+export function generatePrimeSync(
+  size: number,
+  options: GeneratePrimeOptionsBigInt,
+): bigint;
+export function generatePrimeSync(
+  size: number,
+  options: GeneratePrimeOptionsArrayBuffer,
+): ArrayBuffer;
+export function generatePrimeSync(
+  size: number,
+  options: GeneratePrimeOptions,
+): ArrayBuffer | bigint;
+export function generatePrimeSync(
+  _size: number,
+  _options?:
+    | GeneratePrimeOptionsBigInt
+    | GeneratePrimeOptionsArrayBuffer
+    | GeneratePrimeOptions,
+): ArrayBuffer | bigint {
+  notImplemented("crypto.generatePrimeSync");
+}
+
+export const randomUUID = () => globalThis.crypto.randomUUID();
+
+export default {
+  checkPrime,
+  checkPrimeSync,
+  generatePrime,
+  generatePrimeSync,
+  randomUUID,
+  randomInt,
+  randomBytes,
+  randomFill,
+  randomFillSync,
+};