Run results for: Object Signatures

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_3) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/56.0.2924.87 Safari/537.36

Browser: Chrome 56

Operating system: Mac OS X 10.12.3

Device Platform: Other

Date tested: 7 years ago

Test name	Executions per second
JSON.stringify	0.0 Ops/sec
Generic signature builder	687.0 Ops/sec
Custom signature builder	12332.1 Ops/sec

Script Preparation code:

var shapes = [];

for ( let i = 0; i < 100; i++ ) {
  shapes.push( {
      position: { x: Math.random(), y: Math.random() },
      width: Math.random(),
      height: Math.random(),
      points: [
          { x: Math.random(), y: Math.random() },
          { x: Math.random(), y: Math.random() },
          { x: Math.random(), y: Math.random() },
          { x: Math.random(), y: Math.random() },
      ]
  } );
}

function sortObjectProperties( objKey, val ) {
	var normalized, keys, i, len;
	if ( !Array.isArray( val ) && Object( val ) === val ) {
		normalized = {};
		keys = Object.keys( val ).sort();
		i = 0;
		len = keys.length;
		for ( ; i < len; i += 1 ) {
			normalized[keys[i]] = val[keys[i]];
		}
		return normalized;
	} else {
		return val;
	}
}

function recursiveSortedSignature( o ) {
  const keys = Object.keys( o ).sort();
  let sig = '';
  for ( let k of keys ) {
      let v = o[k];
      if ( Object( v ) === v ) {
          v = recursiveSortedSignature( v );
      }
      sig += `(${k}:${v})`;
  }
  return sig;
}

function customSignature( o ) {
  const { position: { x, y }, width, height, points } = o;
  let pts = '';
  for ( let point of points ) {
      pts += `(${point.x}x${point.y})`;
  }
  return `@(${x},${y})#(${width},${height})*${pts}`;
}

Tests:

JSON.stringify
for ( let shape of shapes ) { JSON.stringify( val, sortObjectProperties ); }
Generic signature builder
for ( let shape of shapes ) { recursiveSortedSignature( shape ); }
Custom signature builder
for ( let shape of shapes ) { customSignature( shape ); }

Run results for: Object Signatures

Unique string for object by value

JSON.stringify

Generic signature builder

Custom signature builder