@stackline/stable-stringify 1.0.0

package/dist/index.cjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../src/index.js"],
+  "sourcesContent": ["const hasOwn = Object.prototype.hasOwnProperty;\nconst propertyIsEnumerable = Object.prototype.propertyIsEnumerable;\nconst objectToString = Object.prototype.toString;\nconst OMIT = Symbol('omit');\nconst ROOT_PATH = null;\n\nconst SAFE_DEFAULTS = Object.freeze({\n  bigint: 'string',\n  cycleValue: '[Circular]',\n  maxDepth: 100,\n  maxEntries: 100000,\n  maxLength: 1000000,\n  onCycle: 'marker'\n});\n\nconst CANONICAL_DEFAULTS = Object.freeze({\n  maxDepth: 1000,\n  maxEntries: 100000,\n  maxLength: 16 * 1024 * 1024\n});\n\nexport class StableStringifyLimitError extends RangeError {\n  constructor(kind, limit, path) {\n    const location = formatPath(path);\n    super(`Stable stringify ${kind} limit of ${limit} exceeded at ${location}`);\n    this.name = 'StableStringifyLimitError';\n    this.code = 'ERR_STABLE_STRINGIFY_LIMIT';\n    this.kind = kind;\n    this.limit = limit;\n    this.path = location;\n  }\n}\n\nexport class CanonicalizationError extends TypeError {\n  constructor(reason, path) {\n    const location = formatPath(path);\n    super(`JSON canonicalization failed at ${location}: ${reason}`);\n    this.name = 'CanonicalizationError';\n    this.code = 'ERR_JSON_CANONICALIZATION';\n    this.path = location;\n    this.reason = reason;\n  }\n}\n\nexport function stableStringify(value, inputOptions) {\n  const options = normalizeStableOptions(inputOptions);\n  return serialize(value, options, false);\n}\n\nexport const stringify = stableStringify;\n\nexport function configure(inputDefaults) {\n  const defaults =\n    typeof inputDefaults === 'function'\n      ? { cmp: inputDefaults }\n      : normalizeInputObject(inputDefaults);\n  normalizeStableOptions(defaults);\n\n  return function configuredStableStringify(value, inputOptions) {\n    const overrides =\n      typeof inputOptions === 'function'\n        ? { cmp: inputOptions }\n        : normalizeInputObject(inputOptions);\n    return stableStringify(value, { ...defaults, ...overrides });\n  };\n}\n\nexport function safeStringify(value, replacer, space, inputOptions) {\n  const options = normalizeInputObject(inputOptions);\n  const stableOptions = {\n    ...SAFE_DEFAULTS,\n    ...options,\n    maxDepth:\n      options.maxDepth === undefined ? options.depthLimit : options.maxDepth,\n    maxEntries:\n      options.maxEntries === undefined ? options.edgesLimit : options.maxEntries,\n    replacer: replacer === undefined ? options.replacer : replacer,\n    space: space === undefined ? options.space : space\n  };\n\n  if (stableOptions.maxDepth === undefined) {\n    stableOptions.maxDepth = SAFE_DEFAULTS.maxDepth;\n  }\n  if (stableOptions.maxEntries === undefined) {\n    stableOptions.maxEntries = SAFE_DEFAULTS.maxEntries;\n  }\n\n  try {\n    return stableStringify(value, stableOptions);\n  } catch (error) {\n    if (options.throwOnError === true) throw error;\n    let name = 'UnknownError';\n    try {\n      if (error && typeof error.name === 'string') {\n        name = error.name.slice(0, 80);\n      }\n    } catch {\n      // A thrown value can expose hostile accessors of its own.\n    }\n    return JSON.stringify(`[Unable to serialize: ${name}]`);\n  }\n}\n\nexport function canonicalize(value, inputOptions) {\n  const options = normalizeCanonicalOptions(inputOptions);\n  return serialize(value, options, true);\n}\n\nexport function canonicalizeBytes(value, inputOptions) {\n  return encodeUtf8(canonicalize(value, inputOptions));\n}\n\nfunction serialize(rootValue, options, canonical) {\n  const state = {\n    ancestors: new WeakMap(),\n    canonical,\n    chunks: [],\n    entries: 0,\n    length: 0,\n    options\n  };\n  const holder = { '': rootValue };\n  const prepared = prepareValue(rootValue, holder, '', ROOT_PATH, state);\n\n  if (prepared === OMIT) return undefined;\n\n  const tasks = [\n    {\n      depth: 0,\n      path: ROOT_PATH,\n      prepared,\n      type: 'value'\n    }\n  ];\n\n  while (tasks.length > 0) {\n    const task = tasks.pop();\n    if (task.type === 'value') {\n      processValueTask(task, tasks, state);\n    } else {\n      processContainerTask(task, tasks, state);\n    }\n  }\n\n  return state.chunks.join('');\n}\n\nfunction processValueTask(task, tasks, state) {\n  if (task.prepared.kind === 'primitive') {\n    append(state, task.prepared.text, task.path);\n    return;\n  }\n\n  const value = task.prepared.value;\n  const previousPath = state.ancestors.get(value);\n  if (previousPath !== undefined || state.ancestors.has(value)) {\n    appendCycle(state, previousPath, task.path);\n    return;\n  }\n\n  enforceDepth(state, task.depth, task.path);\n  const isArray = Array.isArray(value);\n  if (state.canonical && !isArray) validateCanonicalObject(value, task.path);\n\n  state.ancestors.set(value, task.path);\n  const frame = createContainerFrame(\n    value,\n    isArray,\n    task.depth,\n    task.path,\n    state\n  );\n  append(state, isArray ? '[' : '{', task.path);\n\n  if (frame.total === 0) {\n    append(state, isArray ? ']' : '}', task.path);\n    state.ancestors.delete(value);\n    return;\n  }\n\n  tasks.push(frame);\n}\n\nfunction processContainerTask(frame, tasks, state) {\n  if (frame.index >= frame.total) {\n    if (frame.emitted && state.options.gap !== '') {\n      append(state, `\\n${frame.indent}`, frame.path);\n    }\n    append(state, frame.isArray ? ']' : '}', frame.path);\n    state.ancestors.delete(frame.value);\n    return;\n  }\n\n  if (frame.isArray) {\n    const index = frame.index;\n    frame.index += 1;\n    const path = createPath(frame.path, index);\n    consumeEntry(state, path);\n    const rawValue = readArrayValue(frame.value, index, path, state);\n    let prepared = prepareValue(\n      rawValue,\n      frame.value,\n      String(index),\n      path,\n      state\n    );\n    if (prepared === OMIT) prepared = primitive('null');\n\n    appendItemPrefix(frame, path, state);\n    tasks.push(frame);\n    tasks.push({\n      depth: frame.depth + 1,\n      path,\n      prepared,\n      type: 'value'\n    });\n    return;\n  }\n\n  while (frame.index < frame.total) {\n    const key = frame.keys[frame.index];\n    frame.index += 1;\n    const path = createPath(frame.path, key);\n    consumeEntry(state, path);\n    const rawValue = readObjectValue(frame.value, key, path, state);\n    const prepared = prepareValue(rawValue, frame.value, key, path, state);\n    if (prepared === OMIT) continue;\n\n    appendItemPrefix(frame, path, state);\n    append(state, JSON.stringify(key), path);\n    append(state, state.options.gap === '' ? ':' : ': ', path);\n    tasks.push(frame);\n    tasks.push({\n      depth: frame.depth + 1,\n      path,\n      prepared,\n      type: 'value'\n    });\n    return;\n  }\n\n  tasks.push(frame);\n}\n\nfunction createContainerFrame(value, isArray, depth, path, state) {\n  let keys;\n  let total;\n\n  if (isArray) {\n    total = value.length;\n  } else {\n    keys = getObjectKeys(value, path, state);\n    total = keys.length;\n  }\n\n  return {\n    depth,\n    emitted: false,\n    indent:\n      state.options.gap === '' ? '' : state.options.gap.repeat(depth),\n    index: 0,\n    isArray,\n    keys,\n    path,\n    total,\n    type: 'container',\n    value\n  };\n}\n\nfunction getObjectKeys(value, path, state) {\n  let keys;\n  if (state.canonical || state.options.propertyList === undefined) {\n    keys = Object.keys(value);\n  } else {\n    keys = state.options.propertyList.slice();\n  }\n\n  if (state.canonical) {\n    rejectEnumerableSymbols(value, path);\n    for (const key of keys) {\n      if (hasLoneSurrogate(key)) {\n        throw new CanonicalizationError(\n          'property names must not contain lone UTF-16 surrogates',\n          createPath(path, key)\n        );\n      }\n    }\n    return keys.sort();\n  }\n\n  if (state.options.accessors !== 'invoke') {\n    keys = keys.filter((key) => {\n      const descriptor = Object.getOwnPropertyDescriptor(value, key);\n      if (!descriptor || (!descriptor.get && !descriptor.set)) return true;\n      if (state.options.accessors === 'throw') {\n        throw new TypeError(\n          `Refusing to invoke accessor at ${formatPath(createPath(path, key))}`\n        );\n      }\n      return false;\n    });\n  }\n\n  if (state.options.cmp) {\n    const comparator = state.options.cmp;\n    keys.sort((left, right) =>\n      comparator(\n        { key: left, value: readForComparator(value, left, path, state) },\n        { key: right, value: readForComparator(value, right, path, state) }\n      )\n    );\n  } else {\n    keys.sort();\n  }\n  return keys;\n}\n\nfunction prepareValue(rawValue, holder, key, path, state) {\n  if (state.canonical) return prepareCanonicalValue(rawValue, path);\n\n  let value = rawValue;\n  if (state.options.toJSON && value !== null && value !== undefined) {\n    const method = value.toJSON;\n    if (typeof method === 'function') value = method.call(value);\n  }\n\n  if (state.options.replacerFunction) {\n    value = state.options.replacerFunction.call(holder, key, value);\n  }\n\n  if (value === null) return primitive('null');\n\n  switch (typeof value) {\n    case 'string':\n      return primitive(JSON.stringify(value));\n    case 'number':\n      return primitive(Number.isFinite(value) ? String(value) : 'null');\n    case 'boolean':\n      return primitive(value ? 'true' : 'false');\n    case 'bigint':\n      return prepareBigInt(value, state.options.bigint, path);\n    case 'object':\n      return { kind: 'object', value };\n    default:\n      return OMIT;\n  }\n}\n\nfunction prepareCanonicalValue(value, path) {\n  if (value === null) return primitive('null');\n\n  switch (typeof value) {\n    case 'string':\n      if (hasLoneSurrogate(value)) {\n        throw new CanonicalizationError(\n          'strings must not contain lone UTF-16 surrogates',\n          path\n        );\n      }\n      return primitive(JSON.stringify(value));\n    case 'number':\n      if (!Number.isFinite(value)) {\n        throw new CanonicalizationError(\n          'NaN and Infinity are not valid I-JSON numbers',\n          path\n        );\n      }\n      return primitive(JSON.stringify(value));\n    case 'boolean':\n      return primitive(value ? 'true' : 'false');\n    case 'object':\n      return { kind: 'object', value };\n    case 'bigint':\n      throw new CanonicalizationError(\n        'BigInt values must be represented as JSON strings',\n        path\n      );\n    default:\n      throw new CanonicalizationError(\n        `values of type ${typeof value} are not valid JSON data`,\n        path\n      );\n  }\n}\n\nfunction prepareBigInt(value, mode, path) {\n  if (mode === 'string') return primitive(JSON.stringify(String(value)));\n  if (mode === 'number') {\n    const number = Number(value);\n    if (!Number.isSafeInteger(number)) {\n      throw new RangeError(\n        `BigInt at ${formatPath(path)} cannot be represented as a safe JSON number`\n      );\n    }\n    return primitive(String(number));\n  }\n  throw new TypeError('Do not know how to serialize a BigInt');\n}\n\nfunction primitive(text) {\n  return { kind: 'primitive', text };\n}\n\nfunction readArrayValue(array, index, path, state) {\n  if (state.canonical) {\n    if (!hasOwn.call(array, index)) {\n      throw new CanonicalizationError(\n        'sparse arrays are not valid I-JSON data',\n        path\n      );\n    }\n    return readCanonicalDescriptor(array, String(index), path);\n  }\n  return readStableProperty(array, String(index), path, state.options.accessors);\n}\n\nfunction readObjectValue(object, key, path, state) {\n  if (state.canonical) return readCanonicalDescriptor(object, key, path);\n  return readStableProperty(object, key, path, state.options.accessors);\n}\n\nfunction readCanonicalDescriptor(object, key, path) {\n  const descriptor = Object.getOwnPropertyDescriptor(object, key);\n  if (!descriptor || descriptor.get || descriptor.set) {\n    throw new CanonicalizationError(\n      'accessor properties are not valid canonical JSON input',\n      path\n    );\n  }\n  return descriptor.value;\n}\n\nfunction readStableProperty(object, key, path, accessors) {\n  if (accessors === 'invoke') return object[key];\n\n  const seen = new WeakSet();\n  let current = object;\n  while (current !== null && !seen.has(current)) {\n    seen.add(current);\n    const descriptor = Object.getOwnPropertyDescriptor(current, key);\n    if (descriptor) {\n      if (!descriptor.get && !descriptor.set) return descriptor.value;\n      if (accessors === 'throw') {\n        throw new TypeError(`Refusing to invoke accessor at ${formatPath(path)}`);\n      }\n      return undefined;\n    }\n    current = Object.getPrototypeOf(current);\n  }\n  return undefined;\n}\n\nfunction readForComparator(object, key, path, state) {\n  return readStableProperty(\n    object,\n    key,\n    createPath(path, key),\n    state.options.accessors\n  );\n}\n\nfunction validateCanonicalObject(value, path) {\n  const prototype = Object.getPrototypeOf(value);\n  if (prototype !== null && objectToString.call(value) !== '[object Object]') {\n    throw new CanonicalizationError(\n      'only JSON objects and arrays can be canonicalized',\n      path\n    );\n  }\n  if (prototype !== null && Object.getPrototypeOf(prototype) !== null) {\n    throw new CanonicalizationError(\n      'class instances must be converted to plain JSON objects',\n      path\n    );\n  }\n}\n\nfunction rejectEnumerableSymbols(value, path) {\n  if (typeof Object.getOwnPropertySymbols !== 'function') return;\n  const symbols = Object.getOwnPropertySymbols(value);\n  if (symbols.some((symbol) => propertyIsEnumerable.call(value, symbol))) {\n    throw new CanonicalizationError(\n      'symbol properties are not valid JSON object members',\n      path\n    );\n  }\n}\n\nfunction appendItemPrefix(frame, path, state) {\n  if (state.options.gap === '') {\n    if (frame.emitted) append(state, ',', path);\n  } else {\n    const indentation = state.options.gap.repeat(frame.depth + 1);\n    append(state, frame.emitted ? `,\\n${indentation}` : `\\n${indentation}`, path);\n  }\n  frame.emitted = true;\n}\n\nfunction appendCycle(state, previousPath, currentPath) {\n  if (state.canonical) {\n    throw new CanonicalizationError('circular references are not valid JSON', currentPath);\n  }\n\n  switch (state.options.onCycle) {\n    case 'marker':\n      append(state, JSON.stringify(state.options.cycleValue), currentPath);\n      return;\n    case 'path':\n      append(\n        state,\n        JSON.stringify(`[Circular ${formatPath(previousPath)}]`),\n        currentPath\n      );\n      return;\n    case 'null':\n      append(state, 'null', currentPath);\n      return;\n    default:\n      throw new TypeError('Converting circular structure to JSON');\n  }\n}\n\nfunction append(state, text, path) {\n  const nextLength = state.length + text.length;\n  if (nextLength > state.options.maxLength) {\n    throw new StableStringifyLimitError(\n      'length',\n      state.options.maxLength,\n      path\n    );\n  }\n  state.length = nextLength;\n  state.chunks.push(text);\n}\n\nfunction enforceDepth(state, depth, path) {\n  if (depth > state.options.maxDepth) {\n    throw new StableStringifyLimitError(\n      'depth',\n      state.options.maxDepth,\n      path\n    );\n  }\n}\n\nfunction consumeEntry(state, path) {\n  state.entries += 1;\n  if (state.entries > state.options.maxEntries) {\n    throw new StableStringifyLimitError(\n      'entry',\n      state.options.maxEntries,\n      path\n    );\n  }\n}\n\nfunction normalizeStableOptions(inputOptions) {\n  const input =\n    typeof inputOptions === 'function'\n      ? { cmp: inputOptions }\n      : normalizeInputObject(inputOptions);\n\n  if (input.cmp !== undefined && typeof input.cmp !== 'function') {\n    throw new TypeError('cmp must be a function');\n  }\n  if (input.cycles !== undefined && typeof input.cycles !== 'boolean') {\n    throw new TypeError('cycles must be a boolean');\n  }\n  if (\n    input.replacer !== undefined &&\n    input.replacer !== null &&\n    typeof input.replacer !== 'function' &&\n    !Array.isArray(input.replacer)\n  ) {\n    throw new TypeError('replacer must be a function or an array');\n  }\n\n  const onCycle =\n    input.onCycle === undefined\n      ? input.cycles === true\n        ? 'marker'\n        : 'throw'\n      : input.onCycle;\n  if (!['throw', 'marker', 'path', 'null'].includes(onCycle)) {\n    throw new TypeError(\n      \"onCycle must be 'throw', 'marker', 'path', or 'null'\"\n    );\n  }\n\n  const bigint = input.bigint === undefined ? 'throw' : input.bigint;\n  if (!['throw', 'string', 'number'].includes(bigint)) {\n    throw new TypeError(\"bigint must be 'throw', 'string', or 'number'\");\n  }\n\n  const accessors = input.accessors === undefined ? 'invoke' : input.accessors;\n  if (!['invoke', 'omit', 'throw'].includes(accessors)) {\n    throw new TypeError(\"accessors must be 'invoke', 'omit', or 'throw'\");\n  }\n\n  if (input.toJSON !== undefined && typeof input.toJSON !== 'boolean') {\n    throw new TypeError('toJSON must be a boolean');\n  }\n  if (\n    input.cycleValue !== undefined &&\n    typeof input.cycleValue !== 'string'\n  ) {\n    throw new TypeError('cycleValue must be a string');\n  }\n\n  return {\n    accessors,\n    bigint,\n    cmp: input.cmp,\n    cycleValue:\n      input.cycleValue === undefined ? '__cycle__' : input.cycleValue,\n    gap: normalizeGap(input.space),\n    maxDepth: normalizeLimit(input.maxDepth, Infinity, 'maxDepth'),\n    maxEntries: normalizeLimit(input.maxEntries, Infinity, 'maxEntries'),\n    maxLength: normalizeLimit(input.maxLength, Infinity, 'maxLength'),\n    onCycle,\n    propertyList: Array.isArray(input.replacer)\n      ? normalizePropertyList(input.replacer)\n      : undefined,\n    replacerFunction:\n      typeof input.replacer === 'function' ? input.replacer : undefined,\n    toJSON: input.toJSON === undefined ? true : input.toJSON\n  };\n}\n\nfunction normalizeCanonicalOptions(inputOptions) {\n  const input = normalizeInputObject(inputOptions);\n  return {\n    accessors: 'throw',\n    bigint: 'throw',\n    cmp: undefined,\n    cycleValue: '',\n    gap: '',\n    maxDepth: normalizeLimit(\n      input.maxDepth,\n      CANONICAL_DEFAULTS.maxDepth,\n      'maxDepth'\n    ),\n    maxEntries: normalizeLimit(\n      input.maxEntries,\n      CANONICAL_DEFAULTS.maxEntries,\n      'maxEntries'\n    ),\n    maxLength: normalizeLimit(\n      input.maxLength,\n      CANONICAL_DEFAULTS.maxLength,\n      'maxLength'\n    ),\n    onCycle: 'throw',\n    propertyList: undefined,\n    replacerFunction: undefined,\n    toJSON: false\n  };\n}\n\nfunction normalizeInputObject(value) {\n  if (value === undefined || value === null) return {};\n  if (typeof value !== 'object') {\n    throw new TypeError('options must be an object when provided');\n  }\n  return { ...value };\n}\n\nfunction normalizeLimit(value, fallback, name) {\n  const resolved = value === undefined ? fallback : value;\n  if (resolved === Infinity) return resolved;\n  if (!Number.isSafeInteger(resolved) || resolved < 0) {\n    throw new TypeError(\n      `${name} must be a non-negative safe integer or Infinity`\n    );\n  }\n  return resolved;\n}\n\nfunction normalizeGap(space) {\n  if (typeof space === 'number') {\n    return ' '.repeat(Math.min(10, Math.max(0, Math.trunc(space))));\n  }\n  if (typeof space === 'string') return space.slice(0, 10);\n  return '';\n}\n\nfunction normalizePropertyList(input) {\n  const output = [];\n  const seen = new Set();\n  for (const item of input) {\n    let key;\n    if (typeof item === 'string' || typeof item === 'number') {\n      key = String(item);\n    } else if (\n      item &&\n      (objectToString.call(item) === '[object String]' ||\n        objectToString.call(item) === '[object Number]')\n    ) {\n      key = String(item);\n    }\n    if (key !== undefined && !seen.has(key)) {\n      seen.add(key);\n      output.push(key);\n    }\n  }\n  return output;\n}\n\nfunction hasLoneSurrogate(value) {\n  for (let index = 0; index < value.length; index += 1) {\n    const code = value.charCodeAt(index);\n    if (code >= 0xd800 && code <= 0xdbff) {\n      const next = value.charCodeAt(index + 1);\n      if (!(next >= 0xdc00 && next <= 0xdfff)) return true;\n      index += 1;\n    } else if (code >= 0xdc00 && code <= 0xdfff) {\n      return true;\n    }\n  }\n  return false;\n}\n\nfunction createPath(parent, key) {\n  return { key, parent };\n}\n\nfunction formatPath(path) {\n  if (path === ROOT_PATH) return '<root>';\n  const parts = [];\n  let current = path;\n  while (current !== ROOT_PATH) {\n    parts.push(current.key);\n    current = current.parent;\n  }\n  parts.reverse();\n\n  let output = '<root>';\n  for (const part of parts) {\n    if (typeof part === 'number') {\n      output += `[${part}]`;\n    } else if (/^[A-Za-z_$][A-Za-z0-9_$]*$/.test(part)) {\n      output += `.${part}`;\n    } else {\n      output += `[${JSON.stringify(part)}]`;\n    }\n  }\n  return output;\n}\n\nfunction encodeUtf8(value) {\n  if (typeof TextEncoder === 'function') return new TextEncoder().encode(value);\n\n  const bytes = [];\n  for (let index = 0; index < value.length; index += 1) {\n    let code = value.charCodeAt(index);\n    if (code >= 0xd800 && code <= 0xdbff) {\n      const next = value.charCodeAt(index + 1);\n      code = ((code - 0xd800) << 10) + (next - 0xdc00) + 0x10000;\n      index += 1;\n    }\n\n    if (code <= 0x7f) {\n      bytes.push(code);\n    } else if (code <= 0x7ff) {\n      bytes.push(0xc0 | (code >> 6), 0x80 | (code & 0x3f));\n    } else if (code <= 0xffff) {\n      bytes.push(\n        0xe0 | (code >> 12),\n        0x80 | ((code >> 6) & 0x3f),\n        0x80 | (code & 0x3f)\n      );\n    } else {\n      bytes.push(\n        0xf0 | (code >> 18),\n        0x80 | ((code >> 12) & 0x3f),\n        0x80 | ((code >> 6) & 0x3f),\n        0x80 | (code & 0x3f)\n      );\n    }\n  }\n  return Uint8Array.from(bytes);\n}\n\nObject.defineProperties(stableStringify, {\n  CanonicalizationError: { value: CanonicalizationError },\n  StableStringifyLimitError: { value: StableStringifyLimitError },\n  canonicalize: { value: canonicalize },\n  canonicalizeBytes: { value: canonicalizeBytes },\n  configure: { value: configure },\n  default: { value: stableStringify },\n  safeStringify: { value: safeStringify },\n  stable: { value: stableStringify },\n  stableStringify: { value: stableStringify },\n  stringify: { value: stableStringify }\n});\n\nObject.defineProperties(safeStringify, {\n  stable: { value: stableStringify },\n  stableStringify: { value: stableStringify }\n});\n\nexport default stableStringify;\n"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,MAAM,SAAS,OAAO,UAAU;AAChC,MAAM,uBAAuB,OAAO,UAAU;AAC9C,MAAM,iBAAiB,OAAO,UAAU;AACxC,MAAM,OAAO,uBAAO,MAAM;AAC1B,MAAM,YAAY;AAElB,MAAM,gBAAgB,OAAO,OAAO;AAAA,IAClC,QAAQ;AAAA,IACR,YAAY;AAAA,IACZ,UAAU;AAAA,IACV,YAAY;AAAA,IACZ,WAAW;AAAA,IACX,SAAS;AAAA,EACX,CAAC;AAED,MAAM,qBAAqB,OAAO,OAAO;AAAA,IACvC,UAAU;AAAA,IACV,YAAY;AAAA,IACZ,WAAW,KAAK,OAAO;AAAA,EACzB,CAAC;AAEM,MAAM,4BAAN,cAAwC,WAAW;AAAA,IACxD,YAAY,MAAM,OAAO,MAAM;AAC7B,YAAM,WAAW,WAAW,IAAI;AAChC,YAAM,oBAAoB,IAAI,aAAa,KAAK,gBAAgB,QAAQ,EAAE;AAC1E,WAAK,OAAO;AACZ,WAAK,OAAO;AACZ,WAAK,OAAO;AACZ,WAAK,QAAQ;AACb,WAAK,OAAO;AAAA,IACd;AAAA,EACF;AAEO,MAAM,wBAAN,cAAoC,UAAU;AAAA,IACnD,YAAY,QAAQ,MAAM;AACxB,YAAM,WAAW,WAAW,IAAI;AAChC,YAAM,mCAAmC,QAAQ,KAAK,MAAM,EAAE;AAC9D,WAAK,OAAO;AACZ,WAAK,OAAO;AACZ,WAAK,OAAO;AACZ,WAAK,SAAS;AAAA,IAChB;AAAA,EACF;AAEO,WAAS,gBAAgB,OAAO,cAAc;AACnD,UAAM,UAAU,uBAAuB,YAAY;AACnD,WAAO,UAAU,OAAO,SAAS,KAAK;AAAA,EACxC;AAEO,MAAM,YAAY;AAElB,WAAS,UAAU,eAAe;AACvC,UAAM,WACJ,OAAO,kBAAkB,aACrB,EAAE,KAAK,cAAc,IACrB,qBAAqB,aAAa;AACxC,2BAAuB,QAAQ;AAE/B,WAAO,SAAS,0BAA0B,OAAO,cAAc;AAC7D,YAAM,YACJ,OAAO,iBAAiB,aACpB,EAAE,KAAK,aAAa,IACpB,qBAAqB,YAAY;AACvC,aAAO,gBAAgB,OAAO,EAAE,GAAG,UAAU,GAAG,UAAU,CAAC;AAAA,IAC7D;AAAA,EACF;AAEO,WAAS,cAAc,OAAO,UAAU,OAAO,cAAc;AAClE,UAAM,UAAU,qBAAqB,YAAY;AACjD,UAAM,gBAAgB;AAAA,MACpB,GAAG;AAAA,MACH,GAAG;AAAA,MACH,UACE,QAAQ,aAAa,SAAY,QAAQ,aAAa,QAAQ;AAAA,MAChE,YACE,QAAQ,eAAe,SAAY,QAAQ,aAAa,QAAQ;AAAA,MAClE,UAAU,aAAa,SAAY,QAAQ,WAAW;AAAA,MACtD,OAAO,UAAU,SAAY,QAAQ,QAAQ;AAAA,IAC/C;AAEA,QAAI,cAAc,aAAa,QAAW;AACxC,oBAAc,WAAW,cAAc;AAAA,IACzC;AACA,QAAI,cAAc,eAAe,QAAW;AAC1C,oBAAc,aAAa,cAAc;AAAA,IAC3C;AAEA,QAAI;AACF,aAAO,gBAAgB,OAAO,aAAa;AAAA,IAC7C,SAAS,OAAO;AACd,UAAI,QAAQ,iBAAiB,KAAM,OAAM;AACzC,UAAI,OAAO;AACX,UAAI;AACF,YAAI,SAAS,OAAO,MAAM,SAAS,UAAU;AAC3C,iBAAO,MAAM,KAAK,MAAM,GAAG,EAAE;AAAA,QAC/B;AAAA,MACF,SAAQ;AAAA,MAER;AACA,aAAO,KAAK,UAAU,yBAAyB,IAAI,GAAG;AAAA,IACxD;AAAA,EACF;AAEO,WAAS,aAAa,OAAO,cAAc;AAChD,UAAM,UAAU,0BAA0B,YAAY;AACtD,WAAO,UAAU,OAAO,SAAS,IAAI;AAAA,EACvC;AAEO,WAAS,kBAAkB,OAAO,cAAc;AACrD,WAAO,WAAW,aAAa,OAAO,YAAY,CAAC;AAAA,EACrD;AAEA,WAAS,UAAU,WAAW,SAAS,WAAW;AAChD,UAAM,QAAQ;AAAA,MACZ,WAAW,oBAAI,QAAQ;AAAA,MACvB;AAAA,MACA,QAAQ,CAAC;AAAA,MACT,SAAS;AAAA,MACT,QAAQ;AAAA,MACR;AAAA,IACF;AACA,UAAM,SAAS,EAAE,IAAI,UAAU;AAC/B,UAAM,WAAW,aAAa,WAAW,QAAQ,IAAI,WAAW,KAAK;AAErE,QAAI,aAAa,KAAM,QAAO;AAE9B,UAAM,QAAQ;AAAA,MACZ;AAAA,QACE,OAAO;AAAA,QACP,MAAM;AAAA,QACN;AAAA,QACA,MAAM;AAAA,MACR;AAAA,IACF;AAEA,WAAO,MAAM,SAAS,GAAG;AACvB,YAAM,OAAO,MAAM,IAAI;AACvB,UAAI,KAAK,SAAS,SAAS;AACzB,yBAAiB,MAAM,OAAO,KAAK;AAAA,MACrC,OAAO;AACL,6BAAqB,MAAM,OAAO,KAAK;AAAA,MACzC;AAAA,IACF;AAEA,WAAO,MAAM,OAAO,KAAK,EAAE;AAAA,EAC7B;AAEA,WAAS,iBAAiB,MAAM,OAAO,OAAO;AAC5C,QAAI,KAAK,SAAS,SAAS,aAAa;AACtC,aAAO,OAAO,KAAK,SAAS,MAAM,KAAK,IAAI;AAC3C;AAAA,IACF;AAEA,UAAM,QAAQ,KAAK,SAAS;AAC5B,UAAM,eAAe,MAAM,UAAU,IAAI,KAAK;AAC9C,QAAI,iBAAiB,UAAa,MAAM,UAAU,IAAI,KAAK,GAAG;AAC5D,kBAAY,OAAO,cAAc,KAAK,IAAI;AAC1C;AAAA,IACF;AAEA,iBAAa,OAAO,KAAK,OAAO,KAAK,IAAI;AACzC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,QAAI,MAAM,aAAa,CAAC,QAAS,yBAAwB,OAAO,KAAK,IAAI;AAEzE,UAAM,UAAU,IAAI,OAAO,KAAK,IAAI;AACpC,UAAM,QAAQ;AAAA,MACZ;AAAA,MACA;AAAA,MACA,KAAK;AAAA,MACL,KAAK;AAAA,MACL;AAAA,IACF;AACA,WAAO,OAAO,UAAU,MAAM,KAAK,KAAK,IAAI;AAE5C,QAAI,MAAM,UAAU,GAAG;AACrB,aAAO,OAAO,UAAU,MAAM,KAAK,KAAK,IAAI;AAC5C,YAAM,UAAU,OAAO,KAAK;AAC5B;AAAA,IACF;AAEA,UAAM,KAAK,KAAK;AAAA,EAClB;AAEA,WAAS,qBAAqB,OAAO,OAAO,OAAO;AACjD,QAAI,MAAM,SAAS,MAAM,OAAO;AAC9B,UAAI,MAAM,WAAW,MAAM,QAAQ,QAAQ,IAAI;AAC7C,eAAO,OAAO;AAAA,EAAK,MAAM,MAAM,IAAI,MAAM,IAAI;AAAA,MAC/C;AACA,aAAO,OAAO,MAAM,UAAU,MAAM,KAAK,MAAM,IAAI;AACnD,YAAM,UAAU,OAAO,MAAM,KAAK;AAClC;AAAA,IACF;AAEA,QAAI,MAAM,SAAS;AACjB,YAAM,QAAQ,MAAM;AACpB,YAAM,SAAS;AACf,YAAM,OAAO,WAAW,MAAM,MAAM,KAAK;AACzC,mBAAa,OAAO,IAAI;AACxB,YAAM,WAAW,eAAe,MAAM,OAAO,OAAO,MAAM,KAAK;AAC/D,UAAI,WAAW;AAAA,QACb;AAAA,QACA,MAAM;AAAA,QACN,OAAO,KAAK;AAAA,QACZ;AAAA,QACA;AAAA,MACF;AACA,UAAI,aAAa,KAAM,YAAW,UAAU,MAAM;AAElD,uBAAiB,OAAO,MAAM,KAAK;AACnC,YAAM,KAAK,KAAK;AAChB,YAAM,KAAK;AAAA,QACT,OAAO,MAAM,QAAQ;AAAA,QACrB;AAAA,QACA;AAAA,QACA,MAAM;AAAA,MACR,CAAC;AACD;AAAA,IACF;AAEA,WAAO,MAAM,QAAQ,MAAM,OAAO;AAChC,YAAM,MAAM,MAAM,KAAK,MAAM,KAAK;AAClC,YAAM,SAAS;AACf,YAAM,OAAO,WAAW,MAAM,MAAM,GAAG;AACvC,mBAAa,OAAO,IAAI;AACxB,YAAM,WAAW,gBAAgB,MAAM,OAAO,KAAK,MAAM,KAAK;AAC9D,YAAM,WAAW,aAAa,UAAU,MAAM,OAAO,KAAK,MAAM,KAAK;AACrE,UAAI,aAAa,KAAM;AAEvB,uBAAiB,OAAO,MAAM,KAAK;AACnC,aAAO,OAAO,KAAK,UAAU,GAAG,GAAG,IAAI;AACvC,aAAO,OAAO,MAAM,QAAQ,QAAQ,KAAK,MAAM,MAAM,IAAI;AACzD,YAAM,KAAK,KAAK;AAChB,YAAM,KAAK;AAAA,QACT,OAAO,MAAM,QAAQ;AAAA,QACrB;AAAA,QACA;AAAA,QACA,MAAM;AAAA,MACR,CAAC;AACD;AAAA,IACF;AAEA,UAAM,KAAK,KAAK;AAAA,EAClB;AAEA,WAAS,qBAAqB,OAAO,SAAS,OAAO,MAAM,OAAO;AAChE,QAAI;AACJ,QAAI;AAEJ,QAAI,SAAS;AACX,cAAQ,MAAM;AAAA,IAChB,OAAO;AACL,aAAO,cAAc,OAAO,MAAM,KAAK;AACvC,cAAQ,KAAK;AAAA,IACf;AAEA,WAAO;AAAA,MACL;AAAA,MACA,SAAS;AAAA,MACT,QACE,MAAM,QAAQ,QAAQ,KAAK,KAAK,MAAM,QAAQ,IAAI,OAAO,KAAK;AAAA,MAChE,OAAO;AAAA,MACP;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA,MAAM;AAAA,MACN;AAAA,IACF;AAAA,EACF;AAEA,WAAS,cAAc,OAAO,MAAM,OAAO;AACzC,QAAI;AACJ,QAAI,MAAM,aAAa,MAAM,QAAQ,iBAAiB,QAAW;AAC/D,aAAO,OAAO,KAAK,KAAK;AAAA,IAC1B,OAAO;AACL,aAAO,MAAM,QAAQ,aAAa,MAAM;AAAA,IAC1C;AAEA,QAAI,MAAM,WAAW;AACnB,8BAAwB,OAAO,IAAI;AACnC,iBAAW,OAAO,MAAM;AACtB,YAAI,iBAAiB,GAAG,GAAG;AACzB,gBAAM,IAAI;AAAA,YACR;AAAA,YACA,WAAW,MAAM,GAAG;AAAA,UACtB;AAAA,QACF;AAAA,MACF;AACA,aAAO,KAAK,KAAK;AAAA,IACnB;AAEA,QAAI,MAAM,QAAQ,cAAc,UAAU;AACxC,aAAO,KAAK,OAAO,CAAC,QAAQ;AAC1B,cAAM,aAAa,OAAO,yBAAyB,OAAO,GAAG;AAC7D,YAAI,CAAC,cAAe,CAAC,WAAW,OAAO,CAAC,WAAW,IAAM,QAAO;AAChE,YAAI,MAAM,QAAQ,cAAc,SAAS;AACvC,gBAAM,IAAI;AAAA,YACR,kCAAkC,WAAW,WAAW,MAAM,GAAG,CAAC,CAAC;AAAA,UACrE;AAAA,QACF;AACA,eAAO;AAAA,MACT,CAAC;AAAA,IACH;AAEA,QAAI,MAAM,QAAQ,KAAK;AACrB,YAAM,aAAa,MAAM,QAAQ;AACjC,WAAK;AAAA,QAAK,CAAC,MAAM,UACf;AAAA,UACE,EAAE,KAAK,MAAM,OAAO,kBAAkB,OAAO,MAAM,MAAM,KAAK,EAAE;AAAA,UAChE,EAAE,KAAK,OAAO,OAAO,kBAAkB,OAAO,OAAO,MAAM,KAAK,EAAE;AAAA,QACpE;AAAA,MACF;AAAA,IACF,OAAO;AACL,WAAK,KAAK;AAAA,IACZ;AACA,WAAO;AAAA,EACT;AAEA,WAAS,aAAa,UAAU,QAAQ,KAAK,MAAM,OAAO;AACxD,QAAI,MAAM,UAAW,QAAO,sBAAsB,UAAU,IAAI;AAEhE,QAAI,QAAQ;AACZ,QAAI,MAAM,QAAQ,UAAU,UAAU,QAAQ,UAAU,QAAW;AACjE,YAAM,SAAS,MAAM;AACrB,UAAI,OAAO,WAAW,WAAY,SAAQ,OAAO,KAAK,KAAK;AAAA,IAC7D;AAEA,QAAI,MAAM,QAAQ,kBAAkB;AAClC,cAAQ,MAAM,QAAQ,iBAAiB,KAAK,QAAQ,KAAK,KAAK;AAAA,IAChE;AAEA,QAAI,UAAU,KAAM,QAAO,UAAU,MAAM;AAE3C,YAAQ,OAAO,OAAO;AAAA,MACpB,KAAK;AACH,eAAO,UAAU,KAAK,UAAU,KAAK,CAAC;AAAA,MACxC,KAAK;AACH,eAAO,UAAU,OAAO,SAAS,KAAK,IAAI,OAAO,KAAK,IAAI,MAAM;AAAA,MAClE,KAAK;AACH,eAAO,UAAU,QAAQ,SAAS,OAAO;AAAA,MAC3C,KAAK;AACH,eAAO,cAAc,OAAO,MAAM,QAAQ,QAAQ,IAAI;AAAA,MACxD,KAAK;AACH,eAAO,EAAE,MAAM,UAAU,MAAM;AAAA,MACjC;AACE,eAAO;AAAA,IACX;AAAA,EACF;AAEA,WAAS,sBAAsB,OAAO,MAAM;AAC1C,QAAI,UAAU,KAAM,QAAO,UAAU,MAAM;AAE3C,YAAQ,OAAO,OAAO;AAAA,MACpB,KAAK;AACH,YAAI,iBAAiB,KAAK,GAAG;AAC3B,gBAAM,IAAI;AAAA,YACR;AAAA,YACA;AAAA,UACF;AAAA,QACF;AACA,eAAO,UAAU,KAAK,UAAU,KAAK,CAAC;AAAA,MACxC,KAAK;AACH,YAAI,CAAC,OAAO,SAAS,KAAK,GAAG;AAC3B,gBAAM,IAAI;AAAA,YACR;AAAA,YACA;AAAA,UACF;AAAA,QACF;AACA,eAAO,UAAU,KAAK,UAAU,KAAK,CAAC;AAAA,MACxC,KAAK;AACH,eAAO,UAAU,QAAQ,SAAS,OAAO;AAAA,MAC3C,KAAK;AACH,eAAO,EAAE,MAAM,UAAU,MAAM;AAAA,MACjC,KAAK;AACH,cAAM,IAAI;AAAA,UACR;AAAA,UACA;AAAA,QACF;AAAA,MACF;AACE,cAAM,IAAI;AAAA,UACR,kBAAkB,OAAO,KAAK;AAAA,UAC9B;AAAA,QACF;AAAA,IACJ;AAAA,EACF;AAEA,WAAS,cAAc,OAAO,MAAM,MAAM;AACxC,QAAI,SAAS,SAAU,QAAO,UAAU,KAAK,UAAU,OAAO,KAAK,CAAC,CAAC;AACrE,QAAI,SAAS,UAAU;AACrB,YAAM,SAAS,OAAO,KAAK;AAC3B,UAAI,CAAC,OAAO,cAAc,MAAM,GAAG;AACjC,cAAM,IAAI;AAAA,UACR,aAAa,WAAW,IAAI,CAAC;AAAA,QAC/B;AAAA,MACF;AACA,aAAO,UAAU,OAAO,MAAM,CAAC;AAAA,IACjC;AACA,UAAM,IAAI,UAAU,uCAAuC;AAAA,EAC7D;AAEA,WAAS,UAAU,MAAM;AACvB,WAAO,EAAE,MAAM,aAAa,KAAK;AAAA,EACnC;AAEA,WAAS,eAAe,OAAO,OAAO,MAAM,OAAO;AACjD,QAAI,MAAM,WAAW;AACnB,UAAI,CAAC,OAAO,KAAK,OAAO,KAAK,GAAG;AAC9B,cAAM,IAAI;AAAA,UACR;AAAA,UACA;AAAA,QACF;AAAA,MACF;AACA,aAAO,wBAAwB,OAAO,OAAO,KAAK,GAAG,IAAI;AAAA,IAC3D;AACA,WAAO,mBAAmB,OAAO,OAAO,KAAK,GAAG,MAAM,MAAM,QAAQ,SAAS;AAAA,EAC/E;AAEA,WAAS,gBAAgB,QAAQ,KAAK,MAAM,OAAO;AACjD,QAAI,MAAM,UAAW,QAAO,wBAAwB,QAAQ,KAAK,IAAI;AACrE,WAAO,mBAAmB,QAAQ,KAAK,MAAM,MAAM,QAAQ,SAAS;AAAA,EACtE;AAEA,WAAS,wBAAwB,QAAQ,KAAK,MAAM;AAClD,UAAM,aAAa,OAAO,yBAAyB,QAAQ,GAAG;AAC9D,QAAI,CAAC,cAAc,WAAW,OAAO,WAAW,KAAK;AACnD,YAAM,IAAI;AAAA,QACR;AAAA,QACA;AAAA,MACF;AAAA,IACF;AACA,WAAO,WAAW;AAAA,EACpB;AAEA,WAAS,mBAAmB,QAAQ,KAAK,MAAM,WAAW;AACxD,QAAI,cAAc,SAAU,QAAO,OAAO,GAAG;AAE7C,UAAM,OAAO,oBAAI,QAAQ;AACzB,QAAI,UAAU;AACd,WAAO,YAAY,QAAQ,CAAC,KAAK,IAAI,OAAO,GAAG;AAC7C,WAAK,IAAI,OAAO;AAChB,YAAM,aAAa,OAAO,yBAAyB,SAAS,GAAG;AAC/D,UAAI,YAAY;AACd,YAAI,CAAC,WAAW,OAAO,CAAC,WAAW,IAAK,QAAO,WAAW;AAC1D,YAAI,cAAc,SAAS;AACzB,gBAAM,IAAI,UAAU,kCAAkC,WAAW,IAAI,CAAC,EAAE;AAAA,QAC1E;AACA,eAAO;AAAA,MACT;AACA,gBAAU,OAAO,eAAe,OAAO;AAAA,IACzC;AACA,WAAO;AAAA,EACT;AAEA,WAAS,kBAAkB,QAAQ,KAAK,MAAM,OAAO;AACnD,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,WAAW,MAAM,GAAG;AAAA,MACpB,MAAM,QAAQ;AAAA,IAChB;AAAA,EACF;AAEA,WAAS,wBAAwB,OAAO,MAAM;AAC5C,UAAM,YAAY,OAAO,eAAe,KAAK;AAC7C,QAAI,cAAc,QAAQ,eAAe,KAAK,KAAK,MAAM,mBAAmB;AAC1E,YAAM,IAAI;AAAA,QACR;AAAA,QACA;AAAA,MACF;AAAA,IACF;AACA,QAAI,cAAc,QAAQ,OAAO,eAAe,SAAS,MAAM,MAAM;AACnE,YAAM,IAAI;AAAA,QACR;AAAA,QACA;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,WAAS,wBAAwB,OAAO,MAAM;AAC5C,QAAI,OAAO,OAAO,0BAA0B,WAAY;AACxD,UAAM,UAAU,OAAO,sBAAsB,KAAK;AAClD,QAAI,QAAQ,KAAK,CAAC,WAAW,qBAAqB,KAAK,OAAO,MAAM,CAAC,GAAG;AACtE,YAAM,IAAI;AAAA,QACR;AAAA,QACA;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,WAAS,iBAAiB,OAAO,MAAM,OAAO;AAC5C,QAAI,MAAM,QAAQ,QAAQ,IAAI;AAC5B,UAAI,MAAM,QAAS,QAAO,OAAO,KAAK,IAAI;AAAA,IAC5C,OAAO;AACL,YAAM,cAAc,MAAM,QAAQ,IAAI,OAAO,MAAM,QAAQ,CAAC;AAC5D,aAAO,OAAO,MAAM,UAAU;AAAA,EAAM,WAAW,KAAK;AAAA,EAAK,WAAW,IAAI,IAAI;AAAA,IAC9E;AACA,UAAM,UAAU;AAAA,EAClB;AAEA,WAAS,YAAY,OAAO,cAAc,aAAa;AACrD,QAAI,MAAM,WAAW;AACnB,YAAM,IAAI,sBAAsB,0CAA0C,WAAW;AAAA,IACvF;AAEA,YAAQ,MAAM,QAAQ,SAAS;AAAA,MAC7B,KAAK;AACH,eAAO,OAAO,KAAK,UAAU,MAAM,QAAQ,UAAU,GAAG,WAAW;AACnE;AAAA,MACF,KAAK;AACH;AAAA,UACE;AAAA,UACA,KAAK,UAAU,aAAa,WAAW,YAAY,CAAC,GAAG;AAAA,UACvD;AAAA,QACF;AACA;AAAA,MACF,KAAK;AACH,eAAO,OAAO,QAAQ,WAAW;AACjC;AAAA,MACF;AACE,cAAM,IAAI,UAAU,uCAAuC;AAAA,IAC/D;AAAA,EACF;AAEA,WAAS,OAAO,OAAO,MAAM,MAAM;AACjC,UAAM,aAAa,MAAM,SAAS,KAAK;AACvC,QAAI,aAAa,MAAM,QAAQ,WAAW;AACxC,YAAM,IAAI;AAAA,QACR;AAAA,QACA,MAAM,QAAQ;AAAA,QACd;AAAA,MACF;AAAA,IACF;AACA,UAAM,SAAS;AACf,UAAM,OAAO,KAAK,IAAI;AAAA,EACxB;AAEA,WAAS,aAAa,OAAO,OAAO,MAAM;AACxC,QAAI,QAAQ,MAAM,QAAQ,UAAU;AAClC,YAAM,IAAI;AAAA,QACR;AAAA,QACA,MAAM,QAAQ;AAAA,QACd;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,WAAS,aAAa,OAAO,MAAM;AACjC,UAAM,WAAW;AACjB,QAAI,MAAM,UAAU,MAAM,QAAQ,YAAY;AAC5C,YAAM,IAAI;AAAA,QACR;AAAA,QACA,MAAM,QAAQ;AAAA,QACd;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAEA,WAAS,uBAAuB,cAAc;AAC5C,UAAM,QACJ,OAAO,iBAAiB,aACpB,EAAE,KAAK,aAAa,IACpB,qBAAqB,YAAY;AAEvC,QAAI,MAAM,QAAQ,UAAa,OAAO,MAAM,QAAQ,YAAY;AAC9D,YAAM,IAAI,UAAU,wBAAwB;AAAA,IAC9C;AACA,QAAI,MAAM,WAAW,UAAa,OAAO,MAAM,WAAW,WAAW;AACnE,YAAM,IAAI,UAAU,0BAA0B;AAAA,IAChD;AACA,QACE,MAAM,aAAa,UACnB,MAAM,aAAa,QACnB,OAAO,MAAM,aAAa,cAC1B,CAAC,MAAM,QAAQ,MAAM,QAAQ,GAC7B;AACA,YAAM,IAAI,UAAU,yCAAyC;AAAA,IAC/D;AAEA,UAAM,UACJ,MAAM,YAAY,SACd,MAAM,WAAW,OACf,WACA,UACF,MAAM;AACZ,QAAI,CAAC,CAAC,SAAS,UAAU,QAAQ,MAAM,EAAE,SAAS,OAAO,GAAG;AAC1D,YAAM,IAAI;AAAA,QACR;AAAA,MACF;AAAA,IACF;AAEA,UAAM,SAAS,MAAM,WAAW,SAAY,UAAU,MAAM;AAC5D,QAAI,CAAC,CAAC,SAAS,UAAU,QAAQ,EAAE,SAAS,MAAM,GAAG;AACnD,YAAM,IAAI,UAAU,+CAA+C;AAAA,IACrE;AAEA,UAAM,YAAY,MAAM,cAAc,SAAY,WAAW,MAAM;AACnE,QAAI,CAAC,CAAC,UAAU,QAAQ,OAAO,EAAE,SAAS,SAAS,GAAG;AACpD,YAAM,IAAI,UAAU,gDAAgD;AAAA,IACtE;AAEA,QAAI,MAAM,WAAW,UAAa,OAAO,MAAM,WAAW,WAAW;AACnE,YAAM,IAAI,UAAU,0BAA0B;AAAA,IAChD;AACA,QACE,MAAM,eAAe,UACrB,OAAO,MAAM,eAAe,UAC5B;AACA,YAAM,IAAI,UAAU,6BAA6B;AAAA,IACnD;AAEA,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,KAAK,MAAM;AAAA,MACX,YACE,MAAM,eAAe,SAAY,cAAc,MAAM;AAAA,MACvD,KAAK,aAAa,MAAM,KAAK;AAAA,MAC7B,UAAU,eAAe,MAAM,UAAU,UAAU,UAAU;AAAA,MAC7D,YAAY,eAAe,MAAM,YAAY,UAAU,YAAY;AAAA,MACnE,WAAW,eAAe,MAAM,WAAW,UAAU,WAAW;AAAA,MAChE;AAAA,MACA,cAAc,MAAM,QAAQ,MAAM,QAAQ,IACtC,sBAAsB,MAAM,QAAQ,IACpC;AAAA,MACJ,kBACE,OAAO,MAAM,aAAa,aAAa,MAAM,WAAW;AAAA,MAC1D,QAAQ,MAAM,WAAW,SAAY,OAAO,MAAM;AAAA,IACpD;AAAA,EACF;AAEA,WAAS,0BAA0B,cAAc;AAC/C,UAAM,QAAQ,qBAAqB,YAAY;AAC/C,WAAO;AAAA,MACL,WAAW;AAAA,MACX,QAAQ;AAAA,MACR,KAAK;AAAA,MACL,YAAY;AAAA,MACZ,KAAK;AAAA,MACL,UAAU;AAAA,QACR,MAAM;AAAA,QACN,mBAAmB;AAAA,QACnB;AAAA,MACF;AAAA,MACA,YAAY;AAAA,QACV,MAAM;AAAA,QACN,mBAAmB;AAAA,QACnB;AAAA,MACF;AAAA,MACA,WAAW;AAAA,QACT,MAAM;AAAA,QACN,mBAAmB;AAAA,QACnB;AAAA,MACF;AAAA,MACA,SAAS;AAAA,MACT,cAAc;AAAA,MACd,kBAAkB;AAAA,MAClB,QAAQ;AAAA,IACV;AAAA,EACF;AAEA,WAAS,qBAAqB,OAAO;AACnC,QAAI,UAAU,UAAa,UAAU,KAAM,QAAO,CAAC;AACnD,QAAI,OAAO,UAAU,UAAU;AAC7B,YAAM,IAAI,UAAU,yCAAyC;AAAA,IAC/D;AACA,WAAO,EAAE,GAAG,MAAM;AAAA,EACpB;AAEA,WAAS,eAAe,OAAO,UAAU,MAAM;AAC7C,UAAM,WAAW,UAAU,SAAY,WAAW;AAClD,QAAI,aAAa,SAAU,QAAO;AAClC,QAAI,CAAC,OAAO,cAAc,QAAQ,KAAK,WAAW,GAAG;AACnD,YAAM,IAAI;AAAA,QACR,GAAG,IAAI;AAAA,MACT;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAEA,WAAS,aAAa,OAAO;AAC3B,QAAI,OAAO,UAAU,UAAU;AAC7B,aAAO,IAAI,OAAO,KAAK,IAAI,IAAI,KAAK,IAAI,GAAG,KAAK,MAAM,KAAK,CAAC,CAAC,CAAC;AAAA,IAChE;AACA,QAAI,OAAO,UAAU,SAAU,QAAO,MAAM,MAAM,GAAG,EAAE;AACvD,WAAO;AAAA,EACT;AAEA,WAAS,sBAAsB,OAAO;AACpC,UAAM,SAAS,CAAC;AAChB,UAAM,OAAO,oBAAI,IAAI;AACrB,eAAW,QAAQ,OAAO;AACxB,UAAI;AACJ,UAAI,OAAO,SAAS,YAAY,OAAO,SAAS,UAAU;AACxD,cAAM,OAAO,IAAI;AAAA,MACnB,WACE,SACC,eAAe,KAAK,IAAI,MAAM,qBAC7B,eAAe,KAAK,IAAI,MAAM,oBAChC;AACA,cAAM,OAAO,IAAI;AAAA,MACnB;AACA,UAAI,QAAQ,UAAa,CAAC,KAAK,IAAI,GAAG,GAAG;AACvC,aAAK,IAAI,GAAG;AACZ,eAAO,KAAK,GAAG;AAAA,MACjB;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAEA,WAAS,iBAAiB,OAAO;AAC/B,aAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS,GAAG;AACpD,YAAM,OAAO,MAAM,WAAW,KAAK;AACnC,UAAI,QAAQ,SAAU,QAAQ,OAAQ;AACpC,cAAM,OAAO,MAAM,WAAW,QAAQ,CAAC;AACvC,YAAI,EAAE,QAAQ,SAAU,QAAQ,OAAS,QAAO;AAChD,iBAAS;AAAA,MACX,WAAW,QAAQ,SAAU,QAAQ,OAAQ;AAC3C,eAAO;AAAA,MACT;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAEA,WAAS,WAAW,QAAQ,KAAK;AAC/B,WAAO,EAAE,KAAK,OAAO;AAAA,EACvB;AAEA,WAAS,WAAW,MAAM;AACxB,QAAI,SAAS,UAAW,QAAO;AAC/B,UAAM,QAAQ,CAAC;AACf,QAAI,UAAU;AACd,WAAO,YAAY,WAAW;AAC5B,YAAM,KAAK,QAAQ,GAAG;AACtB,gBAAU,QAAQ;AAAA,IACpB;AACA,UAAM,QAAQ;AAEd,QAAI,SAAS;AACb,eAAW,QAAQ,OAAO;AACxB,UAAI,OAAO,SAAS,UAAU;AAC5B,kBAAU,IAAI,IAAI;AAAA,MACpB,WAAW,6BAA6B,KAAK,IAAI,GAAG;AAClD,kBAAU,IAAI,IAAI;AAAA,MACpB,OAAO;AACL,kBAAU,IAAI,KAAK,UAAU,IAAI,CAAC;AAAA,MACpC;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAEA,WAAS,WAAW,OAAO;AACzB,QAAI,OAAO,gBAAgB,WAAY,QAAO,IAAI,YAAY,EAAE,OAAO,KAAK;AAE5E,UAAM,QAAQ,CAAC;AACf,aAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS,GAAG;AACpD,UAAI,OAAO,MAAM,WAAW,KAAK;AACjC,UAAI,QAAQ,SAAU,QAAQ,OAAQ;AACpC,cAAM,OAAO,MAAM,WAAW,QAAQ,CAAC;AACvC,gBAAS,OAAO,SAAW,OAAO,OAAO,SAAU;AACnD,iBAAS;AAAA,MACX;AAEA,UAAI,QAAQ,KAAM;AAChB,cAAM,KAAK,IAAI;AAAA,MACjB,WAAW,QAAQ,MAAO;AACxB,cAAM,KAAK,MAAQ,QAAQ,GAAI,MAAQ,OAAO,EAAK;AAAA,MACrD,WAAW,QAAQ,OAAQ;AACzB,cAAM;AAAA,UACJ,MAAQ,QAAQ;AAAA,UAChB,MAAS,QAAQ,IAAK;AAAA,UACtB,MAAQ,OAAO;AAAA,QACjB;AAAA,MACF,OAAO;AACL,cAAM;AAAA,UACJ,MAAQ,QAAQ;AAAA,UAChB,MAAS,QAAQ,KAAM;AAAA,UACvB,MAAS,QAAQ,IAAK;AAAA,UACtB,MAAQ,OAAO;AAAA,QACjB;AAAA,MACF;AAAA,IACF;AACA,WAAO,WAAW,KAAK,KAAK;AAAA,EAC9B;AAEA,SAAO,iBAAiB,iBAAiB;AAAA,IACvC,uBAAuB,EAAE,OAAO,sBAAsB;AAAA,IACtD,2BAA2B,EAAE,OAAO,0BAA0B;AAAA,IAC9D,cAAc,EAAE,OAAO,aAAa;AAAA,IACpC,mBAAmB,EAAE,OAAO,kBAAkB;AAAA,IAC9C,WAAW,EAAE,OAAO,UAAU;AAAA,IAC9B,SAAS,EAAE,OAAO,gBAAgB;AAAA,IAClC,eAAe,EAAE,OAAO,cAAc;AAAA,IACtC,QAAQ,EAAE,OAAO,gBAAgB;AAAA,IACjC,iBAAiB,EAAE,OAAO,gBAAgB;AAAA,IAC1C,WAAW,EAAE,OAAO,gBAAgB;AAAA,EACtC,CAAC;AAED,SAAO,iBAAiB,eAAe;AAAA,IACrC,QAAQ,EAAE,OAAO,gBAAgB;AAAA,IACjC,iBAAiB,EAAE,OAAO,gBAAgB;AAAA,EAC5C,CAAC;AAED,MAAO,gBAAQ;",
+  "names": []
+}

package/dist/index.d.cts

@@ -0,0 +1,101 @@
+declare function stableStringify(
+  value: any,
+  options?: stableStringify.StableStringifyOptions | stableStringify.Comparator
+): string | undefined;
+
+declare namespace stableStringify {
+  type CycleAction = 'throw' | 'marker' | 'path' | 'null';
+  type BigIntAction = 'throw' | 'string' | 'number';
+  type AccessorAction = 'invoke' | 'omit' | 'throw';
+  type LimitKind = 'depth' | 'entry' | 'length';
+
+  interface ComparatorNode {
+    key: string;
+    value: any;
+  }
+
+  type Comparator = (
+    left: ComparatorNode,
+    right: ComparatorNode
+  ) => number;
+
+  type Replacer =
+    | ((this: any, key: string, value: any) => any)
+    | ReadonlyArray<string | number>;
+
+  interface StableStringifyOptions {
+    accessors?: AccessorAction;
+    bigint?: BigIntAction;
+    cmp?: Comparator;
+    cycles?: boolean;
+    cycleValue?: string;
+    maxDepth?: number;
+    maxEntries?: number;
+    maxLength?: number;
+    onCycle?: CycleAction;
+    replacer?: Replacer;
+    space?: number | string;
+    toJSON?: boolean;
+  }
+
+  interface SafeStringifyOptions extends StableStringifyOptions {
+    depthLimit?: number;
+    edgesLimit?: number;
+    throwOnError?: boolean;
+  }
+
+  interface CanonicalizeOptions {
+    maxDepth?: number;
+    maxEntries?: number;
+    maxLength?: number;
+  }
+
+  interface StringifyFunction {
+    (
+      value: any,
+      options?: StableStringifyOptions | Comparator
+    ): string | undefined;
+  }
+
+  class StableStringifyLimitError extends RangeError {
+    constructor(kind: LimitKind, limit: number, path?: unknown);
+    readonly code: 'ERR_STABLE_STRINGIFY_LIMIT';
+    readonly kind: LimitKind;
+    readonly limit: number;
+    readonly path: string;
+  }
+
+  class CanonicalizationError extends TypeError {
+    constructor(reason: string, path?: unknown);
+    readonly code: 'ERR_JSON_CANONICALIZATION';
+    readonly path: string;
+    readonly reason: string;
+  }
+
+  function configure(
+    defaults?: StableStringifyOptions | Comparator
+  ): StringifyFunction;
+
+  function safeStringify(
+    value: any,
+    replacer?: Replacer | null,
+    space?: number | string,
+    options?: SafeStringifyOptions
+  ): string | undefined;
+
+  function canonicalize(
+    value: any,
+    options?: CanonicalizeOptions
+  ): string;
+
+  function canonicalizeBytes(
+    value: any,
+    options?: CanonicalizeOptions
+  ): Uint8Array;
+
+  const stable: StringifyFunction;
+  const stableStringify: StringifyFunction;
+  const stringify: StringifyFunction;
+}
+
+export = stableStringify;

package/dist/index.d.mts

@@ -0,0 +1,107 @@
+export type CycleAction = 'throw' | 'marker' | 'path' | 'null';
+export type BigIntAction = 'throw' | 'string' | 'number';
+export type AccessorAction = 'invoke' | 'omit' | 'throw';
+export type LimitKind = 'depth' | 'entry' | 'length';
+
+export interface ComparatorNode {
+  key: string;
+  value: any;
+}
+
+export type Comparator = (
+  left: ComparatorNode,
+  right: ComparatorNode
+) => number;
+
+export type Replacer =
+  | ((this: any, key: string, value: any) => any)
+  | ReadonlyArray<string | number>;
+
+export interface StableStringifyOptions {
+  accessors?: AccessorAction;
+  bigint?: BigIntAction;
+  cmp?: Comparator;
+  cycles?: boolean;
+  cycleValue?: string;
+  maxDepth?: number;
+  maxEntries?: number;
+  maxLength?: number;
+  onCycle?: CycleAction;
+  replacer?: Replacer;
+  space?: number | string;
+  toJSON?: boolean;
+}
+
+export interface SafeStringifyOptions extends StableStringifyOptions {
+  depthLimit?: number;
+  edgesLimit?: number;
+  throwOnError?: boolean;
+}
+
+export interface CanonicalizeOptions {
+  maxDepth?: number;
+  maxEntries?: number;
+  maxLength?: number;
+}
+
+export interface StringifyFunction {
+  (
+    value: any,
+    options?: StableStringifyOptions | Comparator
+  ): string | undefined;
+}
+
+export interface StableStringify extends StringifyFunction {
+  readonly CanonicalizationError: typeof CanonicalizationError;
+  readonly StableStringifyLimitError: typeof StableStringifyLimitError;
+  readonly canonicalize: typeof canonicalize;
+  readonly canonicalizeBytes: typeof canonicalizeBytes;
+  readonly configure: typeof configure;
+  readonly default: StableStringify;
+  readonly safeStringify: typeof safeStringify;
+  readonly stable: StableStringify;
+  readonly stableStringify: StableStringify;
+  readonly stringify: StableStringify;
+}
+
+export declare class StableStringifyLimitError extends RangeError {
+  constructor(kind: LimitKind, limit: number, path?: unknown);
+  readonly code: 'ERR_STABLE_STRINGIFY_LIMIT';
+  readonly kind: LimitKind;
+  readonly limit: number;
+  readonly path: string;
+}
+
+export declare class CanonicalizationError extends TypeError {
+  constructor(reason: string, path?: unknown);
+  readonly code: 'ERR_JSON_CANONICALIZATION';
+  readonly path: string;
+  readonly reason: string;
+}
+
+export declare function configure(
+  defaults?: StableStringifyOptions | Comparator
+): StringifyFunction;
+
+export declare function safeStringify(
+  value: any,
+  replacer?: Replacer | null,
+  space?: number | string,
+  options?: SafeStringifyOptions
+): string | undefined;
+
+export declare function canonicalize(
+  value: any,
+  options?: CanonicalizeOptions
+): string;
+
+export declare function canonicalizeBytes(
+  value: any,
+  options?: CanonicalizeOptions
+): Uint8Array;
+
+export declare const stableStringify: StableStringify;
+export declare const stringify: StableStringify;
+
+declare const defaultExport: StableStringify;
+export default defaultExport;

package/dist/index.d.ts

@@ -0,0 +1,101 @@
+declare function stableStringify(
+  value: any,
+  options?: stableStringify.StableStringifyOptions | stableStringify.Comparator
+): string | undefined;
+
+declare namespace stableStringify {
+  type CycleAction = 'throw' | 'marker' | 'path' | 'null';
+  type BigIntAction = 'throw' | 'string' | 'number';
+  type AccessorAction = 'invoke' | 'omit' | 'throw';
+  type LimitKind = 'depth' | 'entry' | 'length';
+
+  interface ComparatorNode {
+    key: string;
+    value: any;
+  }
+
+  type Comparator = (
+    left: ComparatorNode,
+    right: ComparatorNode
+  ) => number;
+
+  type Replacer =
+    | ((this: any, key: string, value: any) => any)
+    | ReadonlyArray<string | number>;
+
+  interface StableStringifyOptions {
+    accessors?: AccessorAction;
+    bigint?: BigIntAction;
+    cmp?: Comparator;
+    cycles?: boolean;
+    cycleValue?: string;
+    maxDepth?: number;
+    maxEntries?: number;
+    maxLength?: number;
+    onCycle?: CycleAction;
+    replacer?: Replacer;
+    space?: number | string;
+    toJSON?: boolean;
+  }
+
+  interface SafeStringifyOptions extends StableStringifyOptions {
+    depthLimit?: number;
+    edgesLimit?: number;
+    throwOnError?: boolean;
+  }
+
+  interface CanonicalizeOptions {
+    maxDepth?: number;
+    maxEntries?: number;
+    maxLength?: number;
+  }
+
+  interface StringifyFunction {
+    (
+      value: any,
+      options?: StableStringifyOptions | Comparator
+    ): string | undefined;
+  }
+
+  class StableStringifyLimitError extends RangeError {
+    constructor(kind: LimitKind, limit: number, path?: unknown);
+    readonly code: 'ERR_STABLE_STRINGIFY_LIMIT';
+    readonly kind: LimitKind;
+    readonly limit: number;
+    readonly path: string;
+  }
+
+  class CanonicalizationError extends TypeError {
+    constructor(reason: string, path?: unknown);
+    readonly code: 'ERR_JSON_CANONICALIZATION';
+    readonly path: string;
+    readonly reason: string;
+  }
+
+  function configure(
+    defaults?: StableStringifyOptions | Comparator
+  ): StringifyFunction;
+
+  function safeStringify(
+    value: any,
+    replacer?: Replacer | null,
+    space?: number | string,
+    options?: SafeStringifyOptions
+  ): string | undefined;
+
+  function canonicalize(
+    value: any,
+    options?: CanonicalizeOptions
+  ): string;
+
+  function canonicalizeBytes(
+    value: any,
+    options?: CanonicalizeOptions
+  ): Uint8Array;
+
+  const stable: StringifyFunction;
+  const stableStringify: StringifyFunction;
+  const stringify: StringifyFunction;
+}
+
+export = stableStringify;