The suffix-arrays vocabulary implements the suffix array data structure for efficient lookup of subsequences. This suffix array implementation is a sorted array of suffixes. Querying it for matches uses binary search for efficiency.

Creating new suffix arrays:

>suffix-array ( seq -- suffix-array )

Literal suffix arrays:

SA{

Querying suffix arrays:

query ( begin suffix-array -- matches )