Version 1.1.20

[sinclairzx81]

This PR adds UnionPrioritySort to ensure order-independence for Clean, Encode, and Decode. It sorts Union variants by structural relationship (narrow-to-broad) and uses JSON.stringify as a deterministic tie-break for disjoint types. This function is very slow but required to remove order dependence for Clean, Encode and Decode.

Fixes: #1515

Example

import { UnionPrioritySort } from 'typebox/value'

const A = Type.Object({  // A = Broad
  x: Type.Number()
})
const B = Type.Object({
  x: Type.Number(),
  y: Type.Number(),
})
const C = Type.Object({  // C = Narrow
  x: Type.Number(),
  y: Type.Number(),
  z: Type.Number()
})

// Sort will order by Narrow (more properties) to Broad (less properties)
UnionPrioritySort([A, B, C])     // [C, B, A]
UnionPrioritySort([B, A, C])     // [C, B, A]
UnionPrioritySort([B, C, A])     // [C, B, A]

// Order can be reversed, Broad to Narrow using -1 flag
UnionPrioritySort([A, B, C], -1) // [A, B, C]