fast-json-stringify 3.0.2 → 3.2.0

package/.github/dependabot.yml

@@ -1,16 +1,13 @@
 version: 2
 updates:
-  - package-ecosystem: github-actions
-    directory: '/'
-    ignore:
-      - dependency-name: "actions/*"
-        update-types:
-            ["version-update:semver-minor", "version-update:semver-patch"]
+  - package-ecosystem: "github-actions"
+    directory: "/"
     schedule:
-      interval: daily
+      interval: "monthly"
     open-pull-requests-limit: 10
-  - package-ecosystem: npm
-    directory: '/'
+
+  - package-ecosystem: "npm"
+    directory: "/"
     schedule:
-      interval: daily
+      interval: "weekly"
     open-pull-requests-limit: 10

package/.github/workflows/benchmark.yml

@@ -8,6 +8,8 @@ jobs:
   benchmark:
     if: ${{ github.event.label.name == 'benchmark' }}
     runs-on: ubuntu-latest
+    permissions:
+      contents: read
     outputs:
       PR-BENCH-12: ${{ steps.benchmark-pr.outputs.BENCH_RESULT12 }}
       PR-BENCH-14: ${{ steps.benchmark-pr.outputs.BENCH_RESULT14 }}
@@ -19,12 +21,13 @@ jobs:
       matrix:
         node-version: [12, 14, 16]
     steps:
-      - uses: actions/checkout@v2
+      - uses: actions/checkout@v3
         with:
-          ref: ${{github.event.pull_request.head.ref}}
+          persist-credentials: false
+          ref: ${{github.event.pull_request.head.sha}}
           repository: ${{github.event.pull_request.head.repo.full_name}}
 
-      - uses: actions/setup-node@v2
+      - uses: actions/setup-node@v3
         with:
           node-version: ${{ matrix.node-version }}
 
@@ -43,7 +46,7 @@ jobs:
           echo "::set-output name=BENCH_RESULT${{matrix.node-version}}::$content"
 
       # main benchmark
-      - uses: actions/checkout@v2
+      - uses: actions/checkout@v3
         with:
           ref: 'master'
 
@@ -64,6 +67,8 @@ jobs:
   output-benchmark:
     needs: [benchmark]
     runs-on: ubuntu-latest
+    permissions:
+      pull-requests: write
     steps:
       - name: Comment PR
         uses: thollander/actions-comment-pull-request@v1

package/.github/workflows/ci.yml

@@ -19,10 +19,10 @@ jobs:
         os: [macos-latest, ubuntu-latest, windows-latest]
 
     steps:
-      - uses: actions/checkout@v2
+      - uses: actions/checkout@v3
 
       - name: Use Node.js
-        uses: actions/setup-node@v2
+        uses: actions/setup-node@v3
         with:
           node-version: ${{ matrix.node-version }}
 

package/README.md

@@ -56,11 +56,12 @@ compile-json-stringify date format x 1,086,187 ops/sec ±0.16% (99 runs sampled)
  - <a href="#missingFields">`Missing fields`</a>
  - <a href="#patternProperties">`Pattern Properties`</a>
  - <a href="#additionalProperties">`Additional Properties`</a>
- - <a href="#anyof">`AnyOf` and `OneOf`</a>
+ - <a href="#AnyOf-and-OneOf">`AnyOf` and `OneOf`</a>
  - <a href="#ref">`Reuse - $ref`</a>
  - <a href="#long">`Long integers`</a>
  - <a href="#integer">`Integers`</a>
  - <a href="#nullable">`Nullable`</a>
+ - <a href="#largearrays">`Large Arrays`</a>
 - <a href="#security">`Security Notice`</a>
 - <a href="#acknowledgements">`Acknowledgements`</a>
 - <a href="#license">`License`</a>
@@ -117,6 +118,8 @@ const stringify = fastJson(mySchema, {
 - `schema`: external schemas references by $ref property. [More details](#ref)
 - `ajv`: [ajv v8 instance's settings](https://ajv.js.org/options.html) for those properties that require `ajv`. [More details](#anyof)
 - `rounding`: setup how the `integer` types will be rounded when not integers. [More details](#integer)
+- `largeArrayMechanism`: set the mechanism that should be used to handle large
+(by default `20000` or more items) arrays. [More details](#largearrays)
 
 
 <a name="api"></a>
@@ -268,7 +271,7 @@ const stringify = fastJson({
 const obj = {
   nickname: 'nick',
   matchfoo: 42,
-  otherfoo: 'str'
+  otherfoo: 'str',
   matchnum: 3
 }
 
@@ -311,7 +314,7 @@ const stringify = fastJson({
 const obj = {
   nickname: 'nick',
   matchfoo: 42,
-  otherfoo: 'str'
+  otherfoo: 'str',
   matchnum: 3,
   nomatchstr: 'valar morghulis',
   nomatchint: 313
@@ -582,6 +585,59 @@ Otherwise, instead of raising an error, null values will be coerced as follows:
 - `string` -> `""`
 - `boolean` -> `false`
 
+<a name="largearrays"></a>
+#### Large Arrays
+
+Large arrays are, for the scope of this document, defined as arrays containing,
+by default, `20000` elements or more. That value can be adjusted via the option
+parameter `largeArraySize`.
+
+At some point the overhead caused by the default mechanism used by
+`fast-json-stringify` to handle arrays starts increasing exponentially, leading
+to slow overall executions.
+
+##### Settings
+
+In order to improve that the user can set the `largeArrayMechanism` and
+`largeArraySize` options.
+
+`largeArrayMechanism`'s default value is `default`. Valid values for it are:
+
+- `default` - This option is a compromise between performance and feature set by
+still providing the expected functionality out of this lib but giving up some
+possible performance gain. With this option set, **large arrays** would be
+stringified by joining their stringified elements using `Array.join` instead of
+string concatenation for better performance
+- `json-stringify` - This option will remove support for schema validation
+within **large arrays** completely. By doing so the overhead previously
+mentioned is nulled, greatly improving execution time. Mind there's no change
+in behavior for arrays not considered _large_
+
+`largeArraySize`'s default value is `20000`. Valid values for it are
+integer-like values, such as:
+
+- `20000`
+- `2e4`
+- `'20000'`
+- `'2e4'` - _note this will be converted to `2`, not `20000`_
+- `1.5` - _note this will be converted to `1`_
+
+##### Benchmarks
+
+For reference, here goes some benchmarks for comparison over the three
+mechanisms. Benchmarks conducted on an old machine.
+
+- Machine: `ST1000LM024 HN-M 1TB HDD, Intel Core i7-3610QM @ 2.3GHz, 12GB RAM, 4C/8T`.
+- Node.js `v16.13.1`
+
+```
+JSON.stringify large array x 157 ops/sec ±0.73% (86 runs sampled)
+fast-json-stringify large array default x 48.72 ops/sec ±4.92% (48 runs sampled)
+fast-json-stringify large array json-stringify x 157 ops/sec ±0.76% (86 runs sampled)
+compile-json-stringify large array x 175 ops/sec ±4.47% (79 runs sampled)
+AJV Serialize large array x 58.76 ops/sec ±4.59% (60 runs sampled)
+```
+
 <a name="security"></a>
 ## Security notice
 

package/bench.js

@@ -3,6 +3,10 @@
 const benchmark = require('benchmark')
 const suite = new benchmark.Suite()
 
+const STR_LEN = 1e4
+const LARGE_ARRAY_SIZE = 2e4
+const MULTI_ARRAY_LENGHT = 1e3
+
 const schema = {
   title: 'Example Schema',
   type: 'object',
@@ -89,7 +93,8 @@ const obj = {
 
 const date = new Date()
 
-const multiArray = []
+const multiArray = new Array(MULTI_ARRAY_LENGHT)
+const largeArray = new Array(LARGE_ARRAY_SIZE)
 
 const CJS = require('compile-json-stringify')
 const CJSStringify = CJS(schemaCJS)
@@ -99,7 +104,10 @@ const CJSStringifyString = CJS({ type: 'string' })
 
 const FJS = require('.')
 const stringify = FJS(schema)
-const stringifyArray = FJS(arraySchema)
+const stringifyArrayDefault = FJS(arraySchema)
+const stringifyArrayJSONStringify = FJS(arraySchema, {
+  largeArrayMechanism: 'json-stringify'
+})
 const stringifyDate = FJS(dateFormatSchema)
 const stringifyString = FJS({ type: 'string' })
 let str = ''
@@ -110,18 +118,48 @@ const ajvSerialize = ajv.compileSerializer(schemaAJVJTD)
 const ajvSerializeArray = ajv.compileSerializer(arraySchemaAJVJTD)
 const ajvSerializeString = ajv.compileSerializer({ type: 'string' })
 
+const getRandomString = (length) => {
+  if (!Number.isInteger(length)) {
+    throw new Error('Expected integer length')
+  }
+
+  const validCharacters = 'abcdefghijklmnopqrstuvwxyz'
+  const nValidCharacters = 26
+
+  let result = ''
+  for (let i = 0; i < length; ++i) {
+    result += validCharacters[Math.floor(Math.random() * nValidCharacters)]
+  }
+
+  return result[0].toUpperCase() + result.slice(1)
+}
+
 // eslint-disable-next-line
-for (var i = 0; i < 10000; i++) {
+for (let i = 0; i < STR_LEN; i++) {
+  largeArray[i] = {
+    firstName: getRandomString(8),
+    lastName: getRandomString(6),
+    age: Math.ceil(Math.random() * 99)
+  }
+
   str += i
   if (i % 100 === 0) {
     str += '"'
   }
 }
 
+for (let i = STR_LEN; i < LARGE_ARRAY_SIZE; ++i) {
+  largeArray[i] = {
+    firstName: getRandomString(10),
+    lastName: getRandomString(4),
+    age: Math.ceil(Math.random() * 99)
+  }
+}
+
 Number(str)
 
-for (i = 0; i < 1000; i++) {
-  multiArray.push(obj)
+for (let i = 0; i < MULTI_ARRAY_LENGHT; i++) {
+  multiArray[i] = obj
 }
 
 suite.add('FJS creation', function () {
@@ -138,8 +176,12 @@ suite.add('JSON.stringify array', function () {
   JSON.stringify(multiArray)
 })
 
-suite.add('fast-json-stringify array', function () {
-  stringifyArray(multiArray)
+suite.add('fast-json-stringify array default', function () {
+  stringifyArrayDefault(multiArray)
+})
+
+suite.add('fast-json-stringify array json-stringify', function () {
+  stringifyArrayJSONStringify(multiArray)
 })
 
 suite.add('compile-json-stringify array', function () {
@@ -150,6 +192,26 @@ suite.add('AJV Serialize array', function () {
   ajvSerializeArray(multiArray)
 })
 
+suite.add('JSON.stringify large array', function () {
+  JSON.stringify(largeArray)
+})
+
+suite.add('fast-json-stringify large array default', function () {
+  stringifyArrayDefault(largeArray)
+})
+
+suite.add('fast-json-stringify large array json-stringify', function () {
+  stringifyArrayJSONStringify(largeArray)
+})
+
+suite.add('compile-json-stringify large array', function () {
+  CJSStringifyArray(largeArray)
+})
+
+suite.add('AJV Serialize large array', function () {
+  ajvSerializeArray(largeArray)
+})
+
 suite.add('JSON.stringify long string', function () {
   JSON.stringify(str)
 })

package/example.js

@@ -1,5 +1,5 @@
 const moment = require('moment')
-const fastJson = require('fast-json-stringify')
+const fastJson = require('.')
 const stringify = fastJson({
   title: 'Example Schema',
   type: 'object',

package/index.d.ts

@@ -1,6 +1,10 @@
 import { Options as AjvOptions } from "ajv"
 declare namespace build {
   interface BaseSchema {
+    /**
+     * Schema id
+     */
+    $id?: string
     /**
      * Schema title
      */

package/index.js

@@ -3,6 +3,7 @@
 /* eslint no-prototype-builtins: 0 */
 
 const Ajv = require('ajv')
+const fastUri = require('fast-uri')
 const ajvFormats = require('ajv-formats')
 const merge = require('deepmerge')
 const clone = require('rfdc')({ proto: true })
@@ -10,7 +11,14 @@ const fjsCloned = Symbol('fast-json-stringify.cloned')
 const { randomUUID } = require('crypto')
 
 const validate = require('./schema-validator')
+
+let largeArraySize = 2e4
 let stringSimilarity = null
+let largeArrayMechanism = 'default'
+const validLargeArrayMechanisms = [
+  'default',
+  'json-stringify'
+]
 
 const addComma = `
   if (addComma) {
@@ -44,15 +52,18 @@ function mergeLocation (source, dest) {
 
 const arrayItemsReferenceSerializersMap = new Map()
 const objectReferenceSerializersMap = new Map()
+const schemaReferenceMap = new Map()
+
 let ajvInstance = null
 
 function build (schema, options) {
   arrayItemsReferenceSerializersMap.clear()
   objectReferenceSerializersMap.clear()
+  schemaReferenceMap.clear()
 
   options = options || {}
 
-  ajvInstance = new Ajv({ ...options.ajv, strictSchema: false })
+  ajvInstance = new Ajv({ ...options.ajv, strictSchema: false, uriResolver: fastUri })
   ajvFormats(ajvInstance)
 
   isValidSchema(schema)
@@ -72,6 +83,22 @@ function build (schema, options) {
     }
   }
 
+  if (options.largeArrayMechanism) {
+    if (validLargeArrayMechanisms.includes(options.largeArrayMechanism)) {
+      largeArrayMechanism = options.largeArrayMechanism
+    } else {
+      throw new Error(`Unsupported large array mechanism ${options.rounding}`)
+    }
+  }
+
+  if (options.largeArraySize) {
+    if (!Number.isNaN(Number.parseInt(options.largeArraySize, 10))) {
+      largeArraySize = options.largeArraySize
+    } else {
+      throw new Error(`Unsupported large array size. Expected integer-like, got ${options.largeArraySize}`)
+    }
+  }
+
   /* eslint no-new-func: "off" */
   let code = `
     'use strict'
@@ -150,6 +177,7 @@ function build (schema, options) {
 
   arrayItemsReferenceSerializersMap.clear()
   objectReferenceSerializersMap.clear()
+  schemaReferenceMap.clear()
 
   return (Function.apply(null, dependenciesName).apply(null, dependencies))
 }
@@ -189,7 +217,7 @@ const numberKeywords = [
 
 /**
  * Infer type based on keyword in order to generate optimized code
- * https://json-schema.org/latest/json-schema-validation.html#rfc.section.6
+ * https://datatracker.ietf.org/doc/html/draft-handrews-json-schema-validation-01#section-6
  */
 function inferTypeByKeyword (schema) {
   // eslint-disable-next-line
@@ -581,15 +609,25 @@ function refFinder (ref, location) {
     return {
       schema: externalSchema[ref],
       root: externalSchema[ref],
-      externalSchema: externalSchema
+      externalSchema
     }
   }
 
   // Split file from walk
   ref = ref.split('#')
 
-  // If external file
-  if (ref[0]) {
+  // Check schemaReferenceMap for $id entry
+  if (ref[0] && schemaReferenceMap.has(ref[0])) {
+    schema = schemaReferenceMap.get(ref[0])
+    root = schemaReferenceMap.get(ref[0])
+    if (schema.$ref) {
+      return refFinder(schema.$ref, {
+        schema,
+        root,
+        externalSchema
+      })
+    }
+  } else if (ref[0]) { // If external file
     schema = externalSchema[ref[0]]
     root = externalSchema[ref[0]]
 
@@ -599,9 +637,9 @@ function refFinder (ref, location) {
 
     if (schema.$ref) {
       return refFinder(schema.$ref, {
-        schema: schema,
-        root: root,
-        externalSchema: externalSchema
+        schema,
+        root,
+        externalSchema
       })
     }
   }
@@ -628,8 +666,8 @@ function refFinder (ref, location) {
 
       return {
         schema: dereferenced,
-        root: root,
-        externalSchema: externalSchema
+        root,
+        externalSchema
       }
     } else {
       // eslint-disable-next-line
@@ -650,16 +688,16 @@ function refFinder (ref, location) {
 
   if (result.$ref) {
     return refFinder(result.$ref, {
-      schema: schema,
-      root: root,
-      externalSchema: externalSchema
+      schema,
+      root,
+      externalSchema
     })
   }
 
   return {
     schema: result,
-    root: root,
-    externalSchema: externalSchema
+    root,
+    externalSchema
   }
 
   function findBadKey (obj, keys) {
@@ -790,7 +828,7 @@ function buildCode (location, code, laterCode, name) {
     laterCode = builtCode.laterCode
   }
 
-  return { code: code, laterCode: laterCode }
+  return { code, laterCode }
 }
 
 function filterRequired (required, key) {
@@ -814,7 +852,7 @@ function buildCodeWithAllOfs (location, code, laterCode, name) {
     laterCode = builtCode.laterCode
   }
 
-  return { code: code, laterCode: laterCode }
+  return { code, laterCode }
 }
 
 function buildInnerObject (location, name) {
@@ -849,7 +887,7 @@ function addIfThenElse (location, name) {
   ajvInstance.addSchema(i, schemaKey)
 
   code += `
-    valid = ajv.validate(${JSON.stringify(schemaKey)}, obj)
+    valid = ajv.validate("${schemaKey}", obj)
     if (valid) {
   `
   if (merged.if && merged.then) {
@@ -885,7 +923,7 @@ function addIfThenElse (location, name) {
   code += `
       }
     `
-  return { code: code, laterCode: laterCode }
+  return { code, laterCode }
 }
 
 function toJSON (variableName) {
@@ -897,7 +935,9 @@ function toJSON (variableName) {
 
 function buildObject (location, code, name) {
   const schema = location.schema
-
+  if (schema.$id !== undefined) {
+    schemaReferenceMap.set(schema.$id, schema)
+  }
   code += `
     function ${name} (input) {
   `
@@ -909,7 +949,7 @@ function buildObject (location, code, name) {
   `
   }
 
-  if (objectReferenceSerializersMap.has(schema)) {
+  if (objectReferenceSerializersMap.has(schema) && objectReferenceSerializersMap.get(schema) !== name) {
     code += `
       return ${objectReferenceSerializersMap.get(schema)}(input)
     }
@@ -947,6 +987,9 @@ function buildObject (location, code, name) {
 
 function buildArray (location, code, name, key = null) {
   let schema = location.schema
+  if (schema.$id !== undefined) {
+    schemaReferenceMap.set(schema.$id, schema)
+  }
   code += `
     function ${name} (obj) {
   `
@@ -1028,6 +1071,11 @@ function buildArray (location, code, name, key = null) {
 
   code += `
     var l = obj.length
+    if (l && l >= ${largeArraySize}) {`
+
+  const concatSnippet = `
+    }
+
     var jsonOutput= ''
     for (var i = 0; i < l; i++) {
       var json = ''
@@ -1039,7 +1087,25 @@ function buildArray (location, code, name, key = null) {
       }
     }
     return \`[\${jsonOutput}]\`
+  }`
+
+  switch (largeArrayMechanism) {
+    case 'default':
+      code += `
+      return \`[\${obj.map(${result.mapFnName}).join(',')}]\``
+      break
+
+    case 'json-stringify':
+      code += `
+      return JSON.stringify(obj)`
+      break
+
+    default:
+      throw new Error(`Unsupported large array mechanism ${largeArrayMechanism}`)
   }
+
+  code += `
+  ${concatSnippet}
   ${result.laterCode}
   `
 
@@ -1147,22 +1213,27 @@ function nested (laterCode, name, key, location, subKey, isArray) {
 
   switch (type) {
     case 'null':
+      funcName = '$asNull'
       code += `
         json += $asNull()
       `
       break
     case 'string': {
+      funcName = '$asString'
       const stringSerializer = getStringSerializer(schema.format)
       code += nullable ? `json += obj${accessor} === null ? null : ${stringSerializer}(obj${accessor})` : `json += ${stringSerializer}(obj${accessor})`
       break
     }
     case 'integer':
+      funcName = '$asInteger'
       code += nullable ? `json += obj${accessor} === null ? null : $asInteger(obj${accessor})` : `json += $asInteger(obj${accessor})`
       break
     case 'number':
+      funcName = '$asNumber'
       code += nullable ? `json += obj${accessor} === null ? null : $asNumber(obj${accessor})` : `json += $asNumber(obj${accessor})`
       break
     case 'boolean':
+      funcName = '$asBoolean'
       code += nullable ? `json += obj${accessor} === null ? null : $asBoolean(obj${accessor})` : `json += $asBoolean(obj${accessor})`
       break
     case 'object':
@@ -1180,6 +1251,7 @@ function nested (laterCode, name, key, location, subKey, isArray) {
       `
       break
     case undefined:
+      funcName = '$asNull'
       if ('anyOf' in schema) {
         // beware: dereferenceOfRefs has side effects and changes schema.anyOf
         const anyOfLocations = dereferenceOfRefs(location, 'anyOf')
@@ -1203,7 +1275,7 @@ function nested (laterCode, name, key, location, subKey, isArray) {
           ajvInstance.addSchema(location.schema, schemaKey)
 
           code += `
-            ${index === 0 ? 'if' : 'else if'}(ajv.validate(${JSON.stringify(schemaKey)}, ${testValue}))
+            ${index === 0 ? 'if' : 'else if'}(ajv.validate("${schemaKey}", ${testValue}))
               ${nestedResult.code}
           `
           laterCode = nestedResult.laterCode
@@ -1224,7 +1296,7 @@ function nested (laterCode, name, key, location, subKey, isArray) {
           ajvInstance.addSchema(location.schema, schemaKey)
 
           code += `
-            ${index === 0 ? 'if' : 'else if'}(ajv.validate(${JSON.stringify(schemaKey)}, ${testValue}))
+            ${index === 0 ? 'if' : 'else if'}(ajv.validate("${schemaKey}", ${testValue}))
               ${nestedResult.code}
           `
           laterCode = nestedResult.laterCode
@@ -1318,7 +1390,8 @@ function nested (laterCode, name, key, location, subKey, isArray) {
 
   return {
     code,
-    laterCode
+    laterCode,
+    mapFnName: funcName
   }
 }
 
@@ -1334,6 +1407,8 @@ function isEmpty (schema) {
 
 module.exports = build
 
+module.exports.validLargeArrayMechanisms = validLargeArrayMechanisms
+
 module.exports.restore = function ({ code, ajv }) {
   // eslint-disable-next-line
   return (Function.apply(null, ['ajv', code])

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "fast-json-stringify",
-  "version": "3.0.2",
+  "version": "3.2.0",
   "description": "Stringify your JSON at max speed",
   "main": "index.js",
   "types": "index.d.ts",
@@ -30,6 +30,7 @@
   },
   "homepage": "https://github.com/fastify/fast-json-stringify#readme",
   "devDependencies": {
+    "@sinclair/typebox": "^0.23.3",
     "benchmark": "^2.1.4",
     "compile-json-stringify": "^0.1.2",
     "is-my-json-valid": "^2.20.0",
@@ -37,15 +38,16 @@
     "pre-commit": "^1.2.2",
     "proxyquire": "^2.1.3",
     "semver": "^7.1.0",
-    "standard": "^16.0.1",
-    "tap": "^15.0.0",
+    "standard": "^17.0.0",
+    "tap": "^16.0.1",
     "typescript": "^4.0.2",
     "webpack": "^5.40.0"
   },
   "dependencies": {
-    "ajv": "^8.6.2",
+    "ajv": "^8.10.0",
     "ajv-formats": "^2.1.1",
     "deepmerge": "^4.2.2",
+    "fast-uri": "^1.0.1",
     "rfdc": "^1.2.0",
     "string-similarity": "^4.0.1"
   },

package/test/array.test.js

@@ -5,12 +5,12 @@ const test = require('tap').test
 const validator = require('is-my-json-valid')
 const build = require('..')
 
-function buildTest (schema, toStringify) {
+function buildTest (schema, toStringify, options) {
   test(`render a ${schema.title} as JSON`, (t) => {
     t.plan(3)
 
     const validate = validator(schema)
-    const stringify = build(schema)
+    const stringify = build(schema, options)
     const output = stringify(toStringify)
 
     t.same(JSON.parse(output), toStringify)
@@ -319,3 +319,47 @@ test('object array with anyOf and symbol', (t) => {
   ])
   t.equal(value, '[{"name":"name-0","option":"Foo"},{"name":"name-1","option":"Bar"}]')
 })
+
+const largeArray = new Array(2e4).fill({ a: 'test', b: 1 })
+buildTest({
+  title: 'large array with default mechanism',
+  type: 'object',
+  properties: {
+    ids: {
+      type: 'array',
+      items: {
+        type: 'object',
+        properties: {
+          a: { type: 'string' },
+          b: { type: 'number' }
+        }
+      }
+    }
+  }
+}, {
+  ids: largeArray
+}, {
+  largeArraySize: 2e4,
+  largeArrayMechanism: 'default'
+})
+
+buildTest({
+  title: 'large array with json-stringify mechanism',
+  type: 'object',
+  properties: {
+    ids: {
+      type: 'array',
+      items: {
+        type: 'object',
+        properties: {
+          a: { type: 'string' },
+          b: { type: 'number' }
+        }
+      }
+    }
+  }
+}, {
+  ids: largeArray
+}, {
+  largeArrayMechanism: 'json-stringify'
+})

package/test/if-then-else.test.js

@@ -261,13 +261,13 @@ t.test('if-then-else', t => {
   const tests = [
     {
       name: 'foobar',
-      schema: schema,
+      schema,
       input: fooBarInput,
       expected: foobarOutput
     },
     {
       name: 'greeting',
-      schema: schema,
+      schema,
       input: greetingInput,
       expected: greetingOutput
     },

package/test/nullable.test.js

@@ -9,11 +9,11 @@ const nullable = true
 const complexObject = {
   type: 'object',
   properties: {
-    nullableString: { type: 'string', nullable: nullable },
-    nullableNumber: { type: 'number', nullable: nullable },
-    nullableInteger: { type: 'integer', nullable: nullable },
-    nullableBoolean: { type: 'boolean', nullable: nullable },
-    nullableNull: { type: 'null', nullable: nullable },
+    nullableString: { type: 'string', nullable },
+    nullableNumber: { type: 'number', nullable },
+    nullableInteger: { type: 'integer', nullable },
+    nullableBoolean: { type: 'boolean', nullable },
+    nullableNull: { type: 'null', nullable },
     nullableArray: {
       type: 'array',
       nullable: true,
@@ -25,11 +25,11 @@ const complexObject = {
       nullable: false,
       additionalProperties: true,
       properties: {
-        nullableString: { type: 'string', nullable: nullable },
-        nullableNumber: { type: 'number', nullable: nullable },
-        nullableInteger: { type: 'integer', nullable: nullable },
-        nullableBoolean: { type: 'boolean', nullable: nullable },
-        nullableNull: { type: 'null', nullable: nullable },
+        nullableString: { type: 'string', nullable },
+        nullableNumber: { type: 'number', nullable },
+        nullableInteger: { type: 'integer', nullable },
+        nullableBoolean: { type: 'boolean', nullable },
+        nullableNull: { type: 'null', nullable },
         nullableArray: {
           type: 'array',
           nullable: true,
@@ -86,11 +86,11 @@ const complexExpectedResult = {
 }
 
 const testSet = {
-  nullableString: [{ type: 'string', nullable: nullable }, null, null],
-  nullableNumber: [{ type: 'number', nullable: nullable }, null, null],
-  nullableInteger: [{ type: 'integer', nullable: nullable }, null, null],
-  nullableBoolean: [{ type: 'boolean', nullable: nullable }, null, null],
-  nullableNull: [{ type: 'null', nullable: nullable }, null, null],
+  nullableString: [{ type: 'string', nullable }, null, null],
+  nullableNumber: [{ type: 'number', nullable }, null, null],
+  nullableInteger: [{ type: 'integer', nullable }, null, null],
+  nullableBoolean: [{ type: 'boolean', nullable }, null, null],
+  nullableNull: [{ type: 'null', nullable }, null, null],
   nullableArray: [{
     type: 'array',
     nullable: true,

package/test/recursion.test.js

@@ -178,3 +178,68 @@ test('can stringify recursive references in object types (issue #365)', t => {
   const value = stringify(data)
   t.equal(value, '{"category":{"parent":{"parent":{"parent":{"parent":{}}}}}}')
 })
+
+test('can stringify recursive inline $id references (issue #410)', t => {
+  t.plan(1)
+  const schema = {
+    $id: 'Node',
+    type: 'object',
+    properties: {
+      id: {
+        type: 'string'
+      },
+      nodes: {
+        type: 'array',
+        items: {
+          $ref: 'Node'
+        }
+      }
+    },
+    required: [
+      'id',
+      'nodes'
+    ]
+  }
+
+  const stringify = build(schema)
+  const data = {
+    id: '0',
+    nodes: [
+      {
+        id: '1',
+        nodes: [{
+          id: '2',
+          nodes: [
+            { id: '3', nodes: [] },
+            { id: '4', nodes: [] },
+            { id: '5', nodes: [] }
+          ]
+        }]
+      },
+      {
+        id: '6',
+        nodes: [{
+          id: '7',
+          nodes: [
+            { id: '8', nodes: [] },
+            { id: '9', nodes: [] },
+            { id: '10', nodes: [] }
+          ]
+        }]
+      },
+      {
+        id: '11',
+        nodes: [{
+          id: '12',
+          nodes: [
+            { id: '13', nodes: [] },
+            { id: '14', nodes: [] },
+            { id: '15', nodes: [] }
+          ]
+        }]
+      }
+    ]
+  }
+  const value = stringify(data)
+  t.equal(value, '{"id":"0","nodes":[{"id":"1","nodes":[{"id":"2","nodes":[{"id":"3","nodes":[]},{"id":"4","nodes":[]},{"id":"5","nodes":[]}]}]},{"id":"6","nodes":[{"id":"7","nodes":[{"id":"8","nodes":[]},{"id":"9","nodes":[]},{"id":"10","nodes":[]}]}]},{"id":"11","nodes":[{"id":"12","nodes":[{"id":"13","nodes":[]},{"id":"14","nodes":[]},{"id":"15","nodes":[]}]}]}]}')
+})

package/test/typebox.test.js

@@ -0,0 +1,36 @@
+'use strict'
+
+const test = require('tap').test
+const build = require('..')
+
+test('nested object in pattern properties for typebox', (t) => {
+  const { Type } = require('@sinclair/typebox')
+
+  t.plan(1)
+
+  const nestedSchema = Type.Object({
+    nestedKey1: Type.String()
+  })
+
+  const RootSchema = Type.Object({
+    key1: Type.Record(Type.String(), nestedSchema),
+    key2: Type.Record(Type.String(), nestedSchema)
+  })
+
+  const schema = RootSchema
+  const stringify = build(schema)
+
+  const value = stringify({
+    key1: {
+      nestedKey: {
+        nestedKey1: 'value1'
+      }
+    },
+    key2: {
+      nestedKey: {
+        nestedKey1: 'value2'
+      }
+    }
+  })
+  t.equal(value, '{"key1":{"nestedKey":{"nestedKey1":"value1"}},"key2":{"nestedKey":{"nestedKey1":"value2"}}}')
+})