Pudu programming language
Menu
API reference

Std.Diff.diffTokens

1 declaration

fn

diffTokens: Array[Str] -> Array[Str] -> Array[Std.Diff.DiffOp[Str]]

This is a callable function.

What it does

Computes the minimal edit script across token sequences with Myers' greedy

algorithm, whose work follows the size of the edit rather than the square of

the input.

Read the signature

  • The text after the name is the type checked by Pudu.
  • Read arrows from left to right: inputs come first, and the final type is returned.
  • Names inside [ ] are type arguments, such as the item type held by a collection.

Back to Std.DiffSearch related declarations