> For the complete documentation index, see [llms.txt](https://alex-myznikov.gitbook.io/adsjs/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://alex-myznikov.gitbook.io/adsjs/api/test-processing.md).

# Text processing

Import alias `'ads-js/text-processing'`

### Table of contents

[Longest common subsequence](/adsjs/api/test-processing/longest-common-subsequence.md) - implementation of an algorithm which computes the longest common between two given character sequences.

[Boyer-Moore](/adsjs/api/test-processing/boyer-moore.md) - pattern-matching algorithm with pattern preprocessing and skips along portions of the text. Works better on longer alphabet sets.

[Knuth-Morris-Pratt](/adsjs/api/test-processing/knuth-morris-pratt.md) - pattern-matching algorithm with pattern preprocessing and linear runtime performance. Works better on shorter patterns.