utils/fastdiff

@ckeditor/ckeditor5-utils/src/fastdiff

Functions

• fastDiff( a, b, [ cmp ], [ atomicChanges ] ) → Arraymodule:utils/fastdiff~fastDiff

  Finds positions of the first and last change in the given string/array and generates a set of changes:

  See source

  fastDiff( '12a', '12xyza' );
  // [ { index: 2, type: 'insert', values: [ 'x', 'y', 'z' ] } ]
  
  fastDiff( '12a', '12aa' );
  // [ { index: 3, type: 'insert', values: [ 'a' ] } ]
  
  fastDiff( '12xyza', '12a' );
  // [ { index: 2, type: 'delete', howMany: 3 } ]
  
  fastDiff( [ '1', '2', 'a', 'a' ], [ '1', '2', 'a' ] );
  // [ { index: 3, type: 'delete', howMany: 1 } ]
  
  fastDiff( [ '1', '2', 'a', 'b', 'c', '3' ], [ '2', 'a', 'b' ] );
  // [ { index: 0, type: 'insert', values: [ '2', 'a', 'b' ] }, { index: 3, type: 'delete', howMany: 6 } ]
  

  Passed arrays can contain any type of data, however to compare them correctly custom comparator function should be passed as a third parameter:

  fastDiff( [ { value: 1 }, { value: 2 } ], [ { value: 1 }, { value: 3 } ], ( a, b ) => {
  	return a.value === b.value;
  } );
  // [ { index: 1, type: 'insert', values: [ { value: 3 } ] }, { index: 2, type: 'delete', howMany: 1 } ]
  

  The resulted set of changes can be applied to the input in order to transform it into the output, for example:

  let input = '12abc3';
  const output = '2ab';
  const changes = fastDiff( input, output );
  
  changes.forEach( change => {
  	if ( change.type == 'insert' ) {
  		input = input.substring( 0, change.index ) + change.values.join( '' ) + input.substring( change.index );
  	} else if ( change.type == 'delete' ) {
  		input = input.substring( 0, change.index ) + input.substring( change.index + change.howMany );
  	}
  } );
  
  // input equals output now
  

  or in case of arrays:

  let input = [ '1', '2', 'a', 'b', 'c', '3' ];
  const output = [ '2', 'a', 'b' ];
  const changes = fastDiff( input, output );
  
  changes.forEach( change => {
  	if ( change.type == 'insert' ) {
  		input = input.slice( 0, change.index ).concat( change.values, input.slice( change.index ) );
  	} else if ( change.type == 'delete' ) {
  		input = input.slice( 0, change.index ).concat( input.slice( change.index + change.howMany ) );
  	}
  } );
  
  // input equals output now
  

  By passing true as the fourth parameter (atomicChanges) the output of this function will become compatible with the diff() function:

  fastDiff( '12a', '12xyza' );
  // [ 'equal', 'equal', 'insert', 'insert', 'insert', 'equal' ]
  

  The default output format of this function is compatible with the output format of diffToChanges(). The diffToChanges() input format is, in turn, compatible with the output of diff():

  const a = '1234';
  const b = '12xyz34';
  
  // Both calls will return the same results (grouped changes format).
  fastDiff( a, b );
  diffToChanges( diff( a, b ) );
  
  // Again, both calls will return the same results (atomic changes format).
  fastDiff( a, b, null, true );
  diff( a, b );

  Parameters

  a : Array | String

  Input array or string.

  b : Array | String

  Input array or string.

  [ cmp ] : function

  Optional function used to compare array values, by default === (strict equal operator) is used.

  [ atomicChanges ] : Boolean

  Whether an array of inset|delete|equal operations should be returned instead of changes set. This makes this function compatible with diff().

  Defaults to false

  Returns

  Array

  Array of changes.