quill-delta

What is quill-delta?

The quill-delta npm package is a library for representing and manipulating rich text documents and operational transformations. It is primarily used with the Quill text editor to apply changes to the document in a collaborative environment. Deltas are a data format that encode document changes and can be composed, transformed, and applied to documents.

What are quill-delta's main functionalities?

Creating and manipulating deltas

This code sample demonstrates how to create a simple delta that represents the insertion of the text 'Hello, world!'.

{"ops":[{"insert":"Hello, world!"}]}

Composing deltas

This code sample shows how to compose a delta that retains the first 6 characters, deletes the next 5 characters, and then inserts the text 'Quill'.

{"ops":[{"retain":6},{"delete":5},{"insert":"Quill"}]}

Applying deltas to a document

This code sample illustrates applying a delta to a document that retains the first 6 characters and then inserts the bolded text 'Editor'.

{"ops":[{"retain":6},{"insert":"Editor","attributes":{"bold":true}}]}

Other packages similar to quill-delta

ot

The 'ot' package is a library for operational transformation, which is a technology for collaborative editing. It provides similar functionalities for representing and manipulating document changes. Compared to quill-delta, 'ot' is more generic and not specifically tied to the Quill editor.

sharedb

ShareDB is a real-time database backend based on operational transformation. It allows for collaborative editing of JSON documents. While quill-delta focuses on text documents, ShareDB can handle a wider range of data types and structures.

yjs

Yjs is a CRDT-based (Conflict-free Replicated Data Types) framework for building collaborative applications. It supports rich text editing and can be integrated with various editors, including Quill. Yjs offers a different approach to collaborative editing compared to the operational transformation used by quill-delta.

README

Delta

Deltas are a simple, yet expressive format that can be used to describe contents and changes. The format is JSON based, and is human readable, yet easily parsible by machines. Deltas can describe any rich text document, includes all text and formatting information, without the ambiguity and complexity of HTML.

A Delta is made up of an Array of Operations, which describe changes to a document. They can be an insert, delete or retain. Note operations do not take an index. They always describe the change at the current index. Use retains to "keep" or "skip" certain parts of the document.

Don’t be confused by its name Delta—Deltas represents both documents and changes to documents. If you think of Deltas as the instructions from going from one document to another, the way Deltas represent a document is by expressing the instructions starting from an empty document.

Quick Example

// Document with text "Gandalf the Grey"
// with "Gandalf" bolded, and "Grey" in grey
var delta = new Delta([
  { insert: 'Gandalf', attributes: { bold: true } },
  { insert: ' the ' },
  { insert: 'Grey', attributes: { color: '#ccc' } }
]);

// Change intended to be applied to above:
// Keep the first 12 characters, delete the next 4,
// and insert a white 'White'
var death = new Delta().retain(12)
                       .delete(4)
                       .insert('White', { color: '#fff' });
// {
//   ops: [
//     { retain: 12 },
//     { delete: 4 },
//     { insert: 'White', attributes: { color: '#fff' } }
//   ]
// }

// Applying the above:
var restored = delta.compose(death);
// {
//   ops: [
//     { insert: 'Gandalf ', attributes: { bold: true } },
//     { insert: 'the ' },
//     { insert: 'White', attributes: { color: '#fff' } }
//   ]
// }

This README describes Deltas in its general form and API functionality. Additional information on the way Quill specifically uses Deltas can be found on its own Delta docs. A walkthough of the motivation and design thinking behind Deltas are on Designing the Delta Format.

This format is suitable for Operational Transform and defines several functions to support this use case.

Contents

Operations

• insert
• delete
• retain

Construction

• constructor
• insert
• delete
• retain

Documents

These methods called on or with non-document Deltas will result in undefined behavior.

• concat
• diff
• eachLine

Utility

• filter
• forEach
• length
• map
• partition
• reduce
• slice

Operational Transform

• compose
• transform
• transformPosition

Operations

Insert Operation

Insert operations have an insert key defined. A String value represents inserting text. Any other type represents inserting an embed (however only one level of object comparison will be performed for equality).

In both cases of text and embeds, an optional attributes key can be defined with an Object to describe additonal formatting information. Formats can be changed by the retain operation.

// Insert a bolded "Text"
{ insert: "Text", attributes: { bold: true } }

// Insert a link
{ insert: "Google", attributes: { href: 'https://www.google.com' } }

// Insert an embed
{
  insert: { image: 'https://octodex.github.com/images/labtocat.png' },
  attributes: { alt: "Lab Octocat" }
}

// Insert another embed
{
  insert: { video: 'https://www.youtube.com/watch?v=dMH0bHeiRNg' },
  attributes: {
    width: 420,
    height: 315
  }
}

Delete Operation

Delete operations have a Number delete key defined representing the number of characters to delete. All embeds have a length of 1.

// Delete the next 10 characters
{ delete: 10 }

Retain Operation

Retain operations have a Number retain key defined representing the number of characters to keep (other libraries might use the name keep or skip). An optional attributes key can be defined with an Object to describe formatting changes to the character range. A value of null in the attributes Object represents removal of that key.

Note: It is not necessary to retain the last characters of a document as this is implied.

// Keep the next 5 characters
{ retain: 5 }

// Keep and bold the next 5 characters
{ retain: 5, attributes: { bold: true } }

// Keep and unbold the next 5 characters
// More specifically, remove the bold key in the attributes Object
// in the next 5 characters
{ retain: 5, attributes: { bold: null } }

Construction

constructor

Creates a new Delta object.

Methods

• new Delta()
• new Delta(ops)
• new Delta(delta)

Parameters

• ops - Array of operations
• delta - Object with an ops key set to an array of operations

Note: No validity/sanity check is performed when constructed with ops or delta. The new delta's internal ops array will also be assigned to ops or delta.ops without deep copying.

Example

var delta = new Delta([
  { insert: 'Hello World' },
  { insert: '!', attributes: { bold: true }}
]);

var packet = JSON.stringify(delta);

var other = new Delta(JSON.parse(packet));

var chained = new Delta().insert('Hello World').insert('!', { bold: true });

---

insert()

Appends an insert operation. Returns this for chainability.

Methods

• insert(text, attributes)
• insert(embed, attributes)

Parameters

• text - String representing text to insert
• embed - Number representing embed type to insert
• attributes - Optional attributes to apply

Example

delta.insert('Text', { bold: true, color: '#ccc' });
delta.insert(1, { src: 'https://octodex.github.com/images/labtocat.png' });

---

delete()

Appends a delete operation. Returns this for chainability.

Methods

• delete(length)

Parameters

• length - Number of characters to delete

Example

delta.delete(5);

---

retain()

Appends a retain operation. Returns this for chainability.

Methods

• retain(length, attributes)

Parameters

• length - Number of characters to retain
• attributes - Optional attributes to apply

Example

delta.retain(4).retain(5, { color: '#0c6' });

Documents

concat()

Returns a new Delta representing the concatenation of this and another document Delta's operations.

Methods

• concat(other)

Parameters

• other - Document Delta to concatenate

Returns

• Delta - Concatenated document Delta

Example

var a = new Delta().insert('Hello');
var b = new Delta().insert('!', { bold: true });


// {
//   ops: [
//     { insert: 'Hello' },
//     { insert: '!', attributes: { bold: true } }
//   ]
// }
var concat = a.concat(b);

---

diff()

Returns a Delta representing the difference between two documents.

Methods

• diff(other)

Parameters

• other - Document Delta to diff against

Returns

• Delta - difference between the two documents

Example

var a = new Delta().insert('Hello');
var b = new Delta().insert('Hello!');

var diff = a.diff(b);  // { ops: [{ retain: 5 }, { insert: '!' }] }
                       // a.compose(diff) == b

---

eachLine()

Iterates through document Delta, calling a given function with a Delta and attributes object, representing the line segment.

Methods

• eachLine(predicate, newline)

Parameters

• predicate - function to call on each line group
• newline - newline character, defaults to \n

Example

var delta = new Delta().insert('Hello\n\n')
                       .insert('World')
                       .insert({ image: 'octocat.png' })
                       .insert('\n', { align: 'right' })
                       .insert('!');

delta.eachline(function(line, attributes) {
  console.log(line, attributes);
});
// Should log:
// { ops: [{ insert: 'Hello' }] }, {}
// { ops: [] }, {}
// { ops: [{ insert: 'World' }, { insert: { image: 'octocat.png' } }] }, { align: 'right' }
// { ops: [{ insert: '!' }] }, {}

Utility

filter()

Returns an array of operations that passes a given function.

Methods

• filter(predicate)

Parameters

• predicate - Function to test each operation against. Return true to keep the operation, false otherwise.

Returns

• Array - Filtered resulting array

Example

var delta = new Delta().insert('Hello', { bold: true })
                       .insert({ image: 'https://octodex.github.com/images/labtocat.png' })
                       .insert('World!');

var text = delta.filter(function(op) {
  return typeof op.insert === 'string';
}).map(function(op) {
  return op.insert;
}).join('');

---

forEach()

Iterates through operations, calling the provided function for each operation.

Methods

• forEach(predicate)

Parameters

• predicate - Function to call during iteration, passing in the current operation.

Example

delta.forEach(function(op) {
  console.log(op);
});

---

length()

Returns length of a Delta, which is the sum of the lengths of its operations.

Methods

• length()

Example

new Delta().insert('Hello').length();  // Returns 5

new Delta().insert('A').retain(2).delete(1) // Returns 4

---

map()

Returns a new array with the results of calling provided function on each operation.

Methods

• map(predicate)

Parameters

• predicate - Function to call, passing in the current operation, returning an element of the new array to be returned

Returns

• Array - A new array with each element being the result of the given function.

Example

var delta = new Delta().insert('Hello', { bold: true })
                       .insert({ image: 'https://octodex.github.com/images/labtocat.png' })
                       .insert('World!');

var text = delta.map(function(op) {
  if (typeof op.insert === 'string') {
    return op.insert;
  } else {
    return '';
  }
}).join('');

---

partition()

Create an array op two arrays, the first with operations that pass the given function, the other that failed.

Methods

• partition(predicate)

Parameters

• predicate - Function to call, passing in the current operation, returning whether that operation passed

Returns

• Array - A new array of two Arrays, the first with passed operations, the other with failed operations

Example

var delta = new Delta().insert('Hello', { bold: true })
                       .insert({ image: 'https://octodex.github.com/images/labtocat.png' })
                       .insert('World!');

var results = delta.partition(function(op) {
  return typeof op.insert === 'string';
});
var passed = results[0];  // [{ insert: 'Hello', attributes: { bold: true }},
                              { insert: 'World'}]
var failed = results[1];  // [{ insert: { image: 'https://octodex.github.com/images/labtocat.png' }}]

---

reduce()

Applies given function against an accumulator and each operation to reduce to a single value.

Methods

• reduce(predicate, initialValue)

Parameters

• predicate - Function to call per iteration, returning an accumulated value
• initialValue - Initial value to pass to first call to predicate

Returns

• any - the accumulated value

Example

var delta = new Delta().insert('Hello', { bold: true })
                       .insert({ image: 'https://octodex.github.com/images/labtocat.png' })
                       .insert('World!');

var length = delta.reduce(function(length, op) {
  return length + (op.insert.length || 1);
}, 0);

---

slice()

Returns copy of delta with subset of operations.

Methods

• slice()
• slice(start)
• slice(start, end)

Parameters

• start - Start index of subset, defaults to 0
• end - End index of subset, defaults to rest of operations

Example

var delta = new Delta().insert('Hello', { bold: true }).insert(' World');

// {
//   ops: [
//     { insert: 'Hello', attributes: { bold: true } },
//     { insert: ' World' }
//   ]
// }
var copy = delta.slice();

// { ops: [{ insert: 'World' }] }
var world = delta.slice(6);

// { ops: [{ insert: ' ' }] }
var space = delta.slice(5, 6);

Operational Transform

compose()

Returns a Delta that is equivalent to applying the operations of own Delta, followed by another Delta.

Methods

• compose(other)

Parameters

• other - Delta to compose

Example

var a = new Delta().insert('abc');
var b = new Delta().retain(1).delete(1);

var composed = a.compose(b);  // composed == new Delta().insert('ac');

---

transform()

Transform given Delta against own operations.

Methods

• transform(other, priority)
• transform(index) - Alias for transformPosition

Parameters

• other - Delta to transform
• priority - Boolean used to break ties

Returns

• Delta - transformed Delta

Example

var a = new Delta().insert('a');
var b = new Delta().insert('b');

b = a.transform(b, true);  // new Delta().retain(1).insert('b');

---

transformPosition()

Transform an index against the delta. Useful for representing cursor/selection positions.

Methods

• transformPosition(index)

Parameters

• index - index to transform

Returns

• Number - transformed index

Example

var index = 12;
var transformedIndex = delta.transformPosition(index);