fast-json-stringify 4.0.0 → 5.0.0

package/index.js

@@ -2,18 +2,16 @@
 
 /* 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 })
 const fjsCloned = Symbol('fast-json-stringify.cloned')
 const { randomUUID } = require('crypto')
 
 const validate = require('./schema-validator')
+const Serializer = require('./serializer')
+const buildAjv = require('./ajv')
 
 let largeArraySize = 2e4
-let stringSimilarity = null
 let largeArrayMechanism = 'default'
 const validLargeArrayMechanisms = [
   'default',
@@ -42,225 +40,83 @@ function isValidSchema (schema, name) {
   }
 }
 
-function mergeLocation (source, dest) {
+function mergeLocation (location, key) {
   return {
-    schema: dest.schema || source.schema,
-    root: dest.root || source.root,
-    externalSchema: dest.externalSchema || source.externalSchema
+    schema: location.schema[key],
+    schemaId: location.schemaId,
+    jsonPointer: location.jsonPointer + '/' + key
   }
 }
 
-const arrayItemsReferenceSerializersMap = new Map()
-const objectReferenceSerializersMap = new Map()
-const schemaReferenceMap = new Map()
-
-let ajvInstance = null
-
-class Serializer {
-  constructor (options = {}) {
-    switch (options.rounding) {
-      case 'floor':
-        this.parseInteger = Math.floor
-        break
-      case 'ceil':
-        this.parseInteger = Math.ceil
-        break
-      case 'round':
-        this.parseInteger = Math.round
-        break
-      default:
-        this.parseInteger = Math.trunc
-        break
-    }
-  }
-
-  asAny (i) {
-    return JSON.stringify(i)
-  }
-
-  asNull () {
-    return 'null'
-  }
-
-  asInteger (i) {
-    if (typeof i === 'bigint') {
-      return i.toString()
-    } else if (Number.isInteger(i)) {
-      return '' + i
-    } else {
-      /* eslint no-undef: "off" */
-      const integer = this.parseInteger(i)
-      if (Number.isNaN(integer)) {
-        throw new Error(`The value "${i}" cannot be converted to an integer.`)
-      } else {
-        return '' + integer
-      }
-    }
-  }
-
-  asIntegerNullable (i) {
-    return i === null ? 'null' : this.asInteger(i)
-  }
-
-  asNumber (i) {
-    const num = Number(i)
-    if (Number.isNaN(num)) {
-      throw new Error(`The value "${i}" cannot be converted to a number.`)
-    } else {
-      return '' + num
-    }
-  }
-
-  asNumberNullable (i) {
-    return i === null ? 'null' : this.asNumber(i)
-  }
-
-  asBoolean (bool) {
-    return bool && 'true' || 'false' // eslint-disable-line
-  }
-
-  asBooleanNullable (bool) {
-    return bool === null ? 'null' : this.asBoolean(bool)
+function resolveRef (location, ref) {
+  let hashIndex = ref.indexOf('#')
+  if (hashIndex === -1) {
+    hashIndex = ref.length
   }
 
-  asDatetime (date, skipQuotes) {
-    const quotes = skipQuotes === true ? '' : '"'
-    if (date instanceof Date) {
-      return quotes + date.toISOString() + quotes
-    }
-    return this.asString(date, skipQuotes)
-  }
+  const schemaId = ref.slice(0, hashIndex) || location.schemaId
+  const jsonPointer = ref.slice(hashIndex)
 
-  asDatetimeNullable (date, skipQuotes) {
-    return date === null ? 'null' : this.asDatetime(date, skipQuotes)
-  }
+  const schemaRef = schemaId + jsonPointer
 
-  asDate (date, skipQuotes) {
-    const quotes = skipQuotes === true ? '' : '"'
-    if (date instanceof Date) {
-      return quotes + new Date(date.getTime() - (date.getTimezoneOffset() * 60000)).toISOString().slice(0, 10) + quotes
-    }
-    return this.asString(date, skipQuotes)
-  }
-
-  asDateNullable (date, skipQuotes) {
-    return date === null ? 'null' : this.asDate(date, skipQuotes)
+  let ajvSchema
+  try {
+    ajvSchema = ajvInstance.getSchema(schemaRef)
+  } catch (error) {
+    throw new Error(`Cannot find reference "${ref}"`)
   }
 
-  asTime (date, skipQuotes) {
-    const quotes = skipQuotes === true ? '' : '"'
-    if (date instanceof Date) {
-      return quotes + new Date(date.getTime() - (date.getTimezoneOffset() * 60000)).toISOString().slice(11, 19) + quotes
-    }
-    return this.asString(date, skipQuotes)
+  if (ajvSchema === undefined) {
+    throw new Error(`Cannot find reference "${ref}"`)
   }
 
-  asTimeNullable (date, skipQuotes) {
-    return date === null ? 'null' : this.asTime(date, skipQuotes)
+  const schema = ajvSchema.schema
+  if (schema.$ref !== undefined) {
+    return resolveRef({ schema, schemaId, jsonPointer }, schema.$ref)
   }
 
-  asString (str, skipQuotes) {
-    const quotes = skipQuotes === true ? '' : '"'
-    if (str instanceof Date) {
-      return quotes + str.toISOString() + quotes
-    } else if (str === null) {
-      return quotes + quotes
-    } else if (str instanceof RegExp) {
-      str = str.source
-    } else if (typeof str !== 'string') {
-      str = str.toString()
-    }
-    // If we skipQuotes it means that we are using it as test
-    // no need to test the string length for the render
-    if (skipQuotes) {
-      return str
-    }
-
-    if (str.length < 42) {
-      return this.asStringSmall(str)
-    } else {
-      return JSON.stringify(str)
-    }
-  }
-
-  asStringNullable (str) {
-    return str === null ? 'null' : this.asString(str)
-  }
+  return { schema, schemaId, jsonPointer }
+}
 
-  // magically escape strings for json
-  // relying on their charCodeAt
-  // everything below 32 needs JSON.stringify()
-  // every string that contain surrogate needs JSON.stringify()
-  // 34 and 92 happens all the time, so we
-  // have a fast case for them
-  asStringSmall (str) {
-    const l = str.length
-    let result = ''
-    let last = 0
-    let found = false
-    let surrogateFound = false
-    let point = 255
-    // eslint-disable-next-line
-    for (var i = 0; i < l && point >= 32; i++) {
-      point = str.charCodeAt(i)
-      if (point >= 0xD800 && point <= 0xDFFF) {
-        // The current character is a surrogate.
-        surrogateFound = true
-      }
-      if (point === 34 || point === 92) {
-        result += str.slice(last, i) + '\\'
-        last = i
-        found = true
-      }
-    }
+const arrayItemsReferenceSerializersMap = new Map()
+const objectReferenceSerializersMap = new Map()
 
-    if (!found) {
-      result = str
-    } else {
-      result += str.slice(last)
-    }
-    return ((point < 32) || (surrogateFound === true)) ? JSON.stringify(str) : '"' + result + '"'
-  }
-}
+let rootSchemaId = null
+let ajvInstance = null
+let contextFunctions = null
 
 function build (schema, options) {
+  schema = clone(schema)
+
   arrayItemsReferenceSerializersMap.clear()
   objectReferenceSerializersMap.clear()
-  schemaReferenceMap.clear()
 
+  contextFunctions = []
   options = options || {}
 
-  ajvInstance = new Ajv({ ...options.ajv, strictSchema: false, uriResolver: fastUri })
-  ajvFormats(ajvInstance)
+  ajvInstance = buildAjv(options.ajv)
+  rootSchemaId = schema.$id || randomUUID()
 
-  const validateDateTimeFormat = ajvFormats.get('date-time').validate
-  const validateDateFormat = ajvFormats.get('date').validate
-  const validateTimeFormat = ajvFormats.get('time').validate
+  isValidSchema(schema)
+  extendDateTimeType(schema)
+  ajvInstance.addSchema(schema, rootSchemaId)
 
-  ajvInstance.addKeyword({
-    keyword: 'fjs_date_type',
-    validate: (schema, date) => {
-      if (date instanceof Date) {
-        return true
-      }
-      if (schema === 'date-time') {
-        return validateDateTimeFormat(date)
-      }
-      if (schema === 'date') {
-        return validateDateFormat(date)
-      }
-      if (schema === 'time') {
-        return validateTimeFormat(date)
+  if (options.schema) {
+    options.schema = clone(options.schema)
+
+    for (const key of Object.keys(options.schema)) {
+      const externalSchema = options.schema[key]
+      isValidSchema(externalSchema, key)
+      extendDateTimeType(externalSchema)
+
+      let schemaKey = externalSchema.$id || key
+      if (externalSchema.$id !== undefined && externalSchema.$id[0] === '#') {
+        schemaKey = key + externalSchema.$id // relative URI
       }
-      return false
-    }
-  })
 
-  isValidSchema(schema)
-  if (options.schema) {
-    // eslint-disable-next-line
-    for (var key of Object.keys(options.schema)) {
-      isValidSchema(options.schema[key], key)
+      if (ajvInstance.getSchema(schemaKey) === undefined) {
+        ajvInstance.addSchema(externalSchema, schemaKey)
+      }
     }
   }
 
@@ -288,47 +144,44 @@ function build (schema, options) {
 
   const serializer = new Serializer(options)
 
-  let location = {
-    schema,
-    root: schema,
-    externalSchema: options.schema
-  }
-
-  if (schema.$ref) {
-    location = refFinder(schema.$ref, location)
-    schema = location.schema
-  }
-
-  if (schema.type === undefined) {
-    schema.type = inferTypeByKeyword(schema)
-  }
+  const location = { schema, schemaId: rootSchemaId, jsonPointer: '#' }
+  const code = buildValue(location, 'input')
 
-  const { code, laterCode } = buildValue('', 'main', 'input', location)
   const contextFunctionCode = `
-    'use strict'
     function main (input) {
       let json = ''
       ${code}
       return json
     }
-    ${laterCode}
+    ${contextFunctions.join('\n')}
     return main
     `
 
   const dependenciesName = ['ajv', 'serializer', contextFunctionCode]
 
   if (options.debugMode) {
+    options.mode = 'debug'
+  }
+
+  if (options.mode === 'debug') {
     return { code: dependenciesName.join('\n'), ajv: ajvInstance }
   }
 
+  if (options.mode === 'standalone') {
+    // lazy load
+    const buildStandaloneCode = require('./standalone')
+    return buildStandaloneCode(options, ajvInstance, contextFunctionCode)
+  }
+
   /* eslint no-new-func: "off" */
   const contextFunc = new Function('ajv', 'serializer', contextFunctionCode)
   const stringifyFunc = contextFunc(ajvInstance, serializer)
 
   ajvInstance = null
+  rootSchemaId = null
+  contextFunctions = null
   arrayItemsReferenceSerializersMap.clear()
   objectReferenceSerializersMap.clear()
-  schemaReferenceMap.clear()
 
   return stringifyFunc
 }
@@ -408,12 +261,12 @@ function addPatternProperties (location) {
       for (var i = 0; i < keys.length; i++) {
         if (properties[keys[i]]) continue
   `
-  let laterCode = ''
 
-  Object.keys(pp).forEach((regex, index) => {
-    let ppLocation = mergeLocation(location, { schema: pp[regex] })
+  const patternPropertiesLocation = mergeLocation(location, 'patternProperties')
+  Object.keys(pp).forEach((regex) => {
+    let ppLocation = mergeLocation(patternPropertiesLocation, regex)
     if (pp[regex].$ref) {
-      ppLocation = refFinder(pp[regex].$ref, location)
+      ppLocation = resolveRef(ppLocation, pp[regex].$ref)
       pp[regex] = ppLocation.schema
     }
 
@@ -423,27 +276,24 @@ function addPatternProperties (location) {
       throw new Error(`${err.message}. Found at ${regex} matching ${JSON.stringify(pp[regex])}`)
     }
 
-    const valueCode = buildValue('', '', 'obj[keys[i]]', ppLocation)
-    laterCode += valueCode.laterCode
+    const valueCode = buildValue(ppLocation, 'obj[keys[i]]')
     code += `
       if (/${regex.replace(/\\*\//g, '\\/')}/.test(keys[i])) {
         ${addComma}
         json += serializer.asString(keys[i]) + ':'
-        ${valueCode.code}
+        ${valueCode}
         continue
       }
     `
   })
   if (schema.additionalProperties) {
-    const additionalPropertyCode = additionalProperty(location)
-    code += additionalPropertyCode.code
-    laterCode += additionalPropertyCode.laterCode
+    code += additionalProperty(location)
   }
 
   code += `
       }
   `
-  return { code, laterCode }
+  return code
 }
 
 function additionalProperty (location) {
@@ -457,182 +307,51 @@ function additionalProperty (location) {
         }
     `
 
-    return { code, laterCode: '' }
+    return code
   }
-  let apLocation = mergeLocation(location, { schema: ap })
+  let apLocation = mergeLocation(location, 'additionalProperties')
   if (ap.$ref) {
-    apLocation = refFinder(ap.$ref, location)
+    apLocation = resolveRef(location, ap.$ref)
     ap = apLocation.schema
   }
 
-  const valueCode = buildValue('', '', 'obj[keys[i]]', apLocation)
+  const valueCode = buildValue(apLocation, 'obj[keys[i]]')
 
   code += `
     ${addComma}
     json += serializer.asString(keys[i]) + ':'
-    ${valueCode.code}
+    ${valueCode}
   `
 
-  return { code, laterCode: valueCode.laterCode }
+  return code
 }
 
 function addAdditionalProperties (location) {
-  const additionalPropertyCode = additionalProperty(location)
-  const code = `
+  return `
       var properties = ${JSON.stringify(location.schema.properties)} || {}
       var keys = Object.keys(obj)
       for (var i = 0; i < keys.length; i++) {
         if (properties[keys[i]]) continue
-        ${additionalPropertyCode.code}
+        ${additionalProperty(location)}
       }
   `
-
-  return { code, laterCode: additionalPropertyCode.laterCode }
-}
-
-function idFinder (schema, searchedId) {
-  let objSchema
-  const explore = (schema, searchedId) => {
-    Object.keys(schema || {}).forEach((key, i, a) => {
-      if (key === '$id' && schema[key] === searchedId) {
-        objSchema = schema
-      } else if (objSchema === undefined && typeof schema[key] === 'object') {
-        explore(schema[key], searchedId)
-      }
-    })
-  }
-  explore(schema, searchedId)
-  return objSchema
-}
-
-function refFinder (ref, location) {
-  const externalSchema = location.externalSchema
-  let root = location.root
-  let schema = location.schema
-
-  if (externalSchema && externalSchema[ref]) {
-    return {
-      schema: externalSchema[ref],
-      root: externalSchema[ref],
-      externalSchema
-    }
-  }
-
-  // Split file from walk
-  ref = ref.split('#')
-
-  // 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]]
-
-    if (schema === undefined) {
-      findBadKey(externalSchema, [ref[0]])
-    }
-
-    if (schema.$ref) {
-      return refFinder(schema.$ref, {
-        schema,
-        root,
-        externalSchema
-      })
-    }
-  }
-
-  let code = 'return schema'
-  // If it has a path
-  if (ref[1]) {
-    // ref[1] could contain a JSON pointer - ex: /definitions/num
-    // or plain name fragment id without suffix # - ex: customId
-    const walk = ref[1].split('/')
-    if (walk.length === 1) {
-      const targetId = `#${ref[1]}`
-      let dereferenced = idFinder(schema, targetId)
-      if (dereferenced === undefined && !ref[0]) {
-        // eslint-disable-next-line
-        for (var key of Object.keys(externalSchema)) {
-          dereferenced = idFinder(externalSchema[key], targetId)
-          if (dereferenced !== undefined) {
-            root = externalSchema[key]
-            break
-          }
-        }
-      }
-
-      return {
-        schema: dereferenced,
-        root,
-        externalSchema
-      }
-    } else {
-      // eslint-disable-next-line
-      for (var i = 1; i < walk.length; i++) {
-        code += `[${JSON.stringify(walk[i])}]`
-      }
-    }
-  }
-  let result
-  try {
-    result = (new Function('schema', code))(root)
-  } catch (err) {}
-
-  if (result === undefined && ref[1]) {
-    const walk = ref[1].split('/')
-    findBadKey(schema, walk.slice(1))
-  }
-
-  if (result.$ref) {
-    return refFinder(result.$ref, {
-      schema,
-      root,
-      externalSchema
-    })
-  }
-
-  return {
-    schema: result,
-    root,
-    externalSchema
-  }
-
-  function findBadKey (obj, keys) {
-    if (keys.length === 0) return null
-    const key = keys.shift()
-    if (obj[key] === undefined) {
-      stringSimilarity = stringSimilarity || require('string-similarity')
-      const { bestMatch } = stringSimilarity.findBestMatch(key, Object.keys(obj))
-      if (bestMatch.rating >= 0.5) {
-        throw new Error(`Cannot find reference ${JSON.stringify(key)}, did you mean ${JSON.stringify(bestMatch.target)}?`)
-      } else {
-        throw new Error(`Cannot find reference ${JSON.stringify(key)}`)
-      }
-    }
-    return findBadKey(obj[key], keys)
-  }
 }
 
-function buildCode (location, code, laterCode, locationPath) {
+function buildCode (location) {
   if (location.schema.$ref) {
-    location = refFinder(location.schema.$ref, location)
+    location = resolveRef(location, location.schema.$ref)
   }
 
   const schema = location.schema
   const required = schema.required || []
 
+  let code = ''
+
+  const propertiesLocation = mergeLocation(location, 'properties')
   Object.keys(schema.properties || {}).forEach((key) => {
-    let propertyLocation = mergeLocation(location, { schema: schema.properties[key] })
+    let propertyLocation = mergeLocation(propertiesLocation, key)
     if (schema.properties[key].$ref) {
-      propertyLocation = refFinder(schema.properties[key].$ref, location)
+      propertyLocation = resolveRef(location, schema.properties[key].$ref)
       schema.properties[key] = propertyLocation.schema
     }
 
@@ -648,9 +367,7 @@ function buildCode (location, code, laterCode, locationPath) {
         json += ${asString} + ':'
       `
 
-    const result = buildValue(laterCode, locationPath + key, `obj[${JSON.stringify(key)}]`, mergeLocation(propertyLocation, { schema: schema.properties[key] }))
-    code += result.code
-    laterCode = result.laterCode
+    code += buildValue(propertyLocation, `obj[${JSON.stringify(key)}]`)
 
     const defaultValue = schema.properties[key].default
     if (defaultValue !== undefined) {
@@ -676,13 +393,18 @@ function buildCode (location, code, laterCode, locationPath) {
     code += `if (obj['${requiredProperty}'] === undefined) throw new Error('"${requiredProperty}" is required!')\n`
   }
 
-  return { code, laterCode }
+  return code
 }
 
 function mergeAllOfSchema (location, schema, mergedSchema) {
-  for (let allOfSchema of schema.allOf) {
+  const allOfLocation = mergeLocation(location, 'allOf')
+
+  for (let i = 0; i < schema.allOf.length; i++) {
+    let allOfSchema = schema.allOf[i]
+
     if (allOfSchema.$ref) {
-      allOfSchema = refFinder(allOfSchema.$ref, mergeLocation(location, { schema: allOfSchema })).schema
+      const allOfSchemaLocation = mergeLocation(allOfLocation, i)
+      allOfSchema = resolveRef(allOfSchemaLocation, allOfSchema.$ref).schema
     }
 
     let allOfSchemaType = allOfSchema.type
@@ -769,79 +491,59 @@ function mergeAllOfSchema (location, schema, mergedSchema) {
   delete mergedSchema.allOf
 }
 
-function buildInnerObject (location, locationPath) {
+function buildInnerObject (location) {
   const schema = location.schema
-  const result = buildCode(location, '', '', locationPath)
+  let code = buildCode(location)
   if (schema.patternProperties) {
-    const { code, laterCode } = addPatternProperties(location)
-    result.code += code
-    result.laterCode += laterCode
+    code += addPatternProperties(location)
   } else if (schema.additionalProperties && !schema.patternProperties) {
-    const { code, laterCode } = addAdditionalProperties(location)
-    result.code += code
-    result.laterCode += laterCode
+    code += addAdditionalProperties(location)
   }
-  return result
+  return code
 }
 
-function addIfThenElse (location, locationPath) {
-  let code = ''
-  let r
-  let laterCode = ''
-  let innerR
+function addIfThenElse (location) {
+  const schema = merge({}, location.schema)
+  const thenSchema = schema.then
+  const elseSchema = schema.else || { additionalProperties: true }
 
-  const schema = location.schema
-  const copy = merge({}, schema)
-  const i = copy.if
-  const then = copy.then
-  const e = copy.else ? copy.else : { additionalProperties: true }
-  delete copy.if
-  delete copy.then
-  delete copy.else
-  let merged = merge(copy, then)
-  let mergedLocation = mergeLocation(location, { schema: merged })
-
-  const schemaKey = i.$id || randomUUID()
-  ajvInstance.addSchema(i, schemaKey)
+  delete schema.if
+  delete schema.then
+  delete schema.else
 
-  code += `
-    valid = ajv.validate("${schemaKey}", obj)
-    if (valid) {
+  const ifLocation = mergeLocation(location, 'if')
+  const ifSchemaRef = ifLocation.schemaId + ifLocation.jsonPointer
+
+  let code = `
+    if (ajv.validate("${ifSchemaRef}", obj)) {
   `
-  if (merged.if && merged.then) {
-    innerR = addIfThenElse(mergedLocation, locationPath + 'Then')
-    code += innerR.code
-    laterCode = innerR.laterCode
-  }
 
-  r = buildInnerObject(mergedLocation, locationPath + 'Then')
-  code += r.code
-  laterCode += r.laterCode
+  const thenLocation = mergeLocation(location, 'then')
+  thenLocation.schema = merge(schema, thenSchema)
 
+  if (thenSchema.if && thenSchema.then) {
+    code += addIfThenElse(thenLocation)
+  }
+  code += buildInnerObject(thenLocation)
   code += `
     }
   `
-  merged = merge(copy, e)
-  mergedLocation = mergeLocation(mergedLocation, { schema: merged })
+
+  const elseLocation = mergeLocation(location, 'else')
+  elseLocation.schema = merge(schema, elseSchema)
 
   code += `
       else {
     `
 
-  if (merged.if && merged.then) {
-    innerR = addIfThenElse(mergedLocation, locationPath + 'Else')
-    code += innerR.code
-    laterCode += innerR.laterCode
+  if (elseSchema.if && elseSchema.then) {
+    code += addIfThenElse(elseLocation)
   }
-
-  r = buildInnerObject(mergedLocation, locationPath + 'Else')
-  code += r.code
-  laterCode += r.laterCode
-
+  code += buildInnerObject(elseLocation)
   code += `
       }
     `
-  return { code, laterCode }
+  return code
 }
 
 function toJSON (variableName) {
@@ -851,82 +553,63 @@ function toJSON (variableName) {
   `
 }
 
-function buildObject (location, code, functionName, locationPath) {
+function buildObject (location) {
   const schema = location.schema
-  if (schema.$id !== undefined) {
-    schemaReferenceMap.set(schema.$id, schema)
+
+  if (objectReferenceSerializersMap.has(schema)) {
+    return objectReferenceSerializersMap.get(schema)
   }
-  code += `
+
+  const functionName = generateFuncName()
+  objectReferenceSerializersMap.set(schema, functionName)
+
+  const schemaId = location.schemaId === rootSchemaId ? '' : location.schemaId
+  let functionCode = `
     function ${functionName} (input) {
-      // ${locationPath}
+      // ${schemaId + location.jsonPointer}
   `
   if (schema.nullable) {
-    code += `
-      if(input === null) {
+    functionCode += `
+      if (input === null) {
         return 'null';
       }
   `
   }
 
-  if (objectReferenceSerializersMap.has(schema) && objectReferenceSerializersMap.get(schema) !== functionName) {
-    code += `
-      return ${objectReferenceSerializersMap.get(schema)}(input)
-    }
-    `
-    return code
-  }
-  objectReferenceSerializersMap.set(schema, functionName)
-
-  code += `
+  functionCode += `
       var obj = ${toJSON('input')}
       var json = '{'
       var addComma = false
   `
 
-  let r
+  let rCode
   if (schema.if && schema.then) {
-    code += `
-      var valid
-    `
-    r = addIfThenElse(location, locationPath)
+    rCode = addIfThenElse(location)
   } else {
-    r = buildInnerObject(location, locationPath)
+    rCode = buildInnerObject(location)
   }
 
   // Removes the comma if is the last element of the string (in case there are not properties)
-  code += `${r.code}
+  functionCode += `${rCode}
       json += '}'
       return json
     }
-    ${r.laterCode}
   `
 
-  return code
+  contextFunctions.push(functionCode)
+  return functionName
 }
 
-function buildArray (location, code, functionName, locationPath) {
+function buildArray (location) {
   let schema = location.schema
-  if (schema.$id !== undefined) {
-    schemaReferenceMap.set(schema.$id, schema)
-  }
-  code += `
-    function ${functionName} (obj) {
-      // ${locationPath}
-  `
-  if (schema.nullable) {
-    code += `
-      if(obj === null) {
-        return 'null';
-      }
-    `
-  }
-  const laterCode = ''
 
   // default to any items type
   if (!schema.items) {
     schema.items = {}
   }
 
+  let itemsLocation = mergeLocation(location, 'items')
+
   if (schema.items.$ref) {
     if (!schema[fjsCloned]) {
       location.schema = clone(location.schema)
@@ -934,87 +617,108 @@ function buildArray (location, code, functionName, locationPath) {
       schema[fjsCloned] = true
     }
 
-    location = refFinder(schema.items.$ref, location)
+    location = resolveRef(location, schema.items.$ref)
+    itemsLocation = location
     schema.items = location.schema
+  }
 
-    if (arrayItemsReferenceSerializersMap.has(schema.items)) {
-      code += `
-      return ${arrayItemsReferenceSerializersMap.get(schema.items)}(obj)
-      }
-      `
-      return code
-    }
-    arrayItemsReferenceSerializersMap.set(schema.items, functionName)
+  if (arrayItemsReferenceSerializersMap.has(schema.items)) {
+    return arrayItemsReferenceSerializersMap.get(schema.items)
   }
 
-  let result = { code: '', laterCode: '' }
-  const accessor = '[i]'
-  if (Array.isArray(schema.items)) {
-    result = schema.items.reduce((res, item, i) => {
-      const tmpRes = buildValue(laterCode, locationPath + accessor + i, 'obj[i]', mergeLocation(location, { schema: item }))
-      const condition = `i === ${i} && ${buildArrayTypeCondition(item.type, accessor)}`
-      return {
-        code: `${res.code}
-        ${i > 0 ? 'else' : ''} if (${condition}) {
-          ${tmpRes.code}
-        }`,
-        laterCode: `${res.laterCode}
-        ${tmpRes.laterCode}`
-      }
-    }, result)
+  const functionName = generateFuncName()
+  arrayItemsReferenceSerializersMap.set(schema.items, functionName)
 
-    if (schema.additionalItems) {
-      const tmpRes = buildValue(laterCode, locationPath + accessor, 'obj[i]', mergeLocation(location, { schema: schema.items }))
-      result.code += `
-      else if (i >= ${schema.items.length}) {
-        ${tmpRes.code}
-      }
-      `
-    }
+  const schemaId = location.schemaId === rootSchemaId ? '' : location.schemaId
+  let functionCode = `
+    function ${functionName} (obj) {
+      // ${schemaId + location.jsonPointer}
+  `
 
-    result.code += `
-    else {
-      throw new Error(\`Item at $\{i} does not match schema definition.\`)
-    }
+  if (schema.nullable) {
+    functionCode += `
+      if (obj === null) {
+        return 'null';
+      }
     `
-  } else {
-    result = buildValue(laterCode, locationPath + accessor, 'obj[i]', mergeLocation(location, { schema: schema.items }))
   }
 
-  code += `
+  functionCode += `
     if (!Array.isArray(obj)) {
       throw new TypeError(\`The value '$\{obj}' does not match schema definition.\`)
     }
+    const arrayLength = obj.length
   `
 
-  code += 'const arrayLength = obj.length\n'
+  if (!schema.additionalItems) {
+    functionCode += `
+      if (arrayLength > ${schema.items.length}) {
+        throw new Error(\`Item at ${schema.items.length} does not match schema definition.\`)
+      }
+    `
+  }
+
   if (largeArrayMechanism !== 'default') {
     if (largeArrayMechanism === 'json-stringify') {
-      code += `if (arrayLength && arrayLength >= ${largeArraySize}) return JSON.stringify(obj)\n`
+      functionCode += `if (arrayLength && arrayLength >= ${largeArraySize}) return JSON.stringify(obj)\n`
     } else {
       throw new Error(`Unsupported large array mechanism ${largeArrayMechanism}`)
     }
   }
 
-  code += `
-    let jsonOutput= ''
-    for (let i = 0; i < arrayLength; i++) {
-      let json = ''
-      ${result.code}
-      jsonOutput += json
+  functionCode += `
+    let jsonOutput = ''
+  `
 
-      if (json.length > 0 && i < arrayLength - 1) {
-        jsonOutput += ','
-      }
+  if (Array.isArray(schema.items)) {
+    for (let i = 0; i < schema.items.length; i++) {
+      const item = schema.items[i]
+      const tmpRes = buildValue(mergeLocation(itemsLocation, i), `obj[${i}]`)
+      functionCode += `
+        if (${i} < arrayLength) {
+          if (${buildArrayTypeCondition(item.type, `[${i}]`)}) {
+            let json = ''
+            ${tmpRes}
+            jsonOutput += json
+            if (${i} < arrayLength - 1) {
+              jsonOutput += ','
+            }
+          } else {
+            throw new Error(\`Item at ${i} does not match schema definition.\`)
+          }
+        }
+        `
+    }
+
+    if (schema.additionalItems) {
+      functionCode += `
+        for (let i = ${schema.items.length}; i < arrayLength; i++) {
+          let json = JSON.stringify(obj[i])
+          jsonOutput += json
+          if (i < arrayLength - 1) {
+            jsonOutput += ','
+          }
+        }`
     }
+  } else {
+    const code = buildValue(itemsLocation, 'obj[i]')
+    functionCode += `
+      for (let i = 0; i < arrayLength; i++) {
+        let json = ''
+        ${code}
+        jsonOutput += json
+        if (i < arrayLength - 1) {
+          jsonOutput += ','
+        }
+      }`
+  }
+
+  functionCode += `
     return \`[\${jsonOutput}]\`
   }`
 
-  code += `
-  ${result.laterCode}
-  `
-
-  return code
+  contextFunctions.push(functionCode)
+  return functionName
 }
 
 function buildArrayTypeCondition (type, accessor) {
@@ -1054,40 +758,17 @@ function buildArrayTypeCondition (type, accessor) {
   return condition
 }
 
-function dereferenceOfRefs (location, type) {
-  if (!location.schema[fjsCloned]) {
-    const schemaClone = clone(location.schema)
-    schemaClone[fjsCloned] = true
-    location.schema = schemaClone
-  }
-
-  const schema = location.schema
-  const locations = []
-
-  schema[type].forEach((s, index) => {
-    // follow the refs
-    let sLocation = mergeLocation(location, { schema: s })
-    while (s.$ref) {
-      sLocation = refFinder(s.$ref, sLocation)
-      schema[type][index] = sLocation.schema
-      s = schema[type][index]
-    }
-    locations[index] = sLocation
-  })
-
-  return locations
-}
-
 let genFuncNameCounter = 0
 function generateFuncName () {
   return 'anonymous' + genFuncNameCounter++
 }
 
-function buildValue (laterCode, locationPath, input, location) {
+function buildValue (location, input) {
   let schema = location.schema
 
   if (schema.$ref) {
-    schema = refFinder(schema.$ref, location)
+    location = resolveRef(location, schema.$ref)
+    schema = location.schema
   }
 
   if (schema.type === undefined) {
@@ -1134,44 +815,32 @@ function buildValue (laterCode, locationPath, input, location) {
       code += `json += ${funcName}(${input})`
       break
     case 'object':
-      funcName = generateFuncName()
-      laterCode = buildObject(location, laterCode, funcName, locationPath)
+      funcName = buildObject(location)
       code += `json += ${funcName}(${input})`
       break
     case 'array':
-      funcName = generateFuncName()
-      laterCode = buildArray(location, laterCode, funcName, locationPath)
+      funcName = buildArray(location)
       code += `json += ${funcName}(${input})`
       break
     case undefined:
-      if (schema.anyOf || schema.oneOf) {
+      if (schema.fjs_date_type) {
+        funcName = getStringSerializer(schema.fjs_date_type, nullable)
+        code += `json += ${funcName}(${input})`
+        break
+      } else if (schema.anyOf || schema.oneOf) {
         // beware: dereferenceOfRefs has side effects and changes schema.anyOf
-        const locations = dereferenceOfRefs(location, schema.anyOf ? 'anyOf' : 'oneOf')
-        locations.forEach((location, index) => {
-          const nestedResult = buildValue(laterCode, locationPath + 'i' + index, input, location)
-          // Since we are only passing the relevant schema to ajv.validate, it needs to be full dereferenced
-          // otherwise any $ref pointing to an external schema would result in an error.
-          // Full dereference of the schema happens as side effect of two functions:
-          // 1. `dereferenceOfRefs` loops through the `schema.anyOf`` array and replaces any top level reference
-          // with the actual schema
-          // 2. `buildValue`, through `buildCode`, replaces any reference in object properties with the actual schema
-          // (see https://github.com/fastify/fast-json-stringify/blob/6da3b3e8ac24b1ca5578223adedb4083b7adf8db/index.js#L631)
-
-          // Ajv does not support js date format. In order to properly validate objects containing a date,
-          // it needs to replace all occurrences of the string date format with a custom keyword fjs_date_type.
-          // (see https://github.com/fastify/fast-json-stringify/pull/441)
-          const extendedSchema = clone(location.schema)
-          extendDateTimeType(extendedSchema)
-
-          const schemaKey = location.schema.$id || randomUUID()
-          ajvInstance.addSchema(extendedSchema, schemaKey)
+        const type = schema.anyOf ? 'anyOf' : 'oneOf'
+        const anyOfLocation = mergeLocation(location, type)
 
+        for (let index = 0; index < location.schema[type].length; index++) {
+          const optionLocation = mergeLocation(anyOfLocation, index)
+          const schemaRef = optionLocation.schemaId + optionLocation.jsonPointer
+          const nestedResult = buildValue(optionLocation, input)
           code += `
-            ${index === 0 ? 'if' : 'else if'}(ajv.validate("${schemaKey}", ${input}))
-              ${nestedResult.code}
+            ${index === 0 ? 'if' : 'else if'}(ajv.validate("${schemaRef}", ${input}))
+              ${nestedResult}
           `
-          laterCode = nestedResult.laterCode
-        })
+        }
 
         code += `
           else throw new Error(\`The value $\{JSON.stringify(${input})} does not match schema definition.\`)
@@ -1208,41 +877,41 @@ function buildValue (laterCode, locationPath, input, location) {
             } else {`
         }
 
+        const locationClone = clone(location)
         sortedTypes.forEach((type, index) => {
           const statement = index === 0 ? 'if' : 'else if'
-          const tempSchema = Object.assign({}, schema, { type })
-          const nestedResult = buildValue(laterCode, locationPath, input, mergeLocation(location, { schema: tempSchema }))
+          locationClone.schema.type = type
+          const nestedResult = buildValue(locationClone, input)
           switch (type) {
             case 'string': {
               code += `
                 ${statement}(${input} === null || typeof ${input} === "${type}" || ${input} instanceof Date || ${input} instanceof RegExp || (typeof ${input} === "object" && Object.hasOwnProperty.call(${input}, "toString")))
-                  ${nestedResult.code}
+                  ${nestedResult}
               `
               break
             }
             case 'array': {
               code += `
                 ${statement}(Array.isArray(${input}))
-                  ${nestedResult.code}
+                  ${nestedResult}
               `
               break
             }
             case 'integer': {
               code += `
                 ${statement}(Number.isInteger(${input}) || ${input} === null)
-                  ${nestedResult.code}
+                  ${nestedResult}
               `
               break
             }
             default: {
               code += `
                 ${statement}(typeof ${input} === "${type}" || ${input} === null)
-                  ${nestedResult.code}
+                  ${nestedResult}
               `
               break
             }
           }
-          laterCode = nestedResult.laterCode
         })
         code += `
           else throw new Error(\`The value $\{JSON.stringify(${input})} does not match schema definition.\`)
@@ -1258,10 +927,15 @@ function buildValue (laterCode, locationPath, input, location) {
       }
   }
 
-  return { code, laterCode }
+  return code
 }
 
+// Ajv does not support js date format. In order to properly validate objects containing a date,
+// it needs to replace all occurrences of the string date format with a custom keyword fjs_date_type.
+// (see https://github.com/fastify/fast-json-stringify/pull/441)
 function extendDateTimeType (schema) {
+  if (schema === null) return
+
   if (schema.type === 'string' && ['date-time', 'date', 'time'].includes(schema.format)) {
     schema.fjs_date_type = schema.format
     delete schema.type