src/pon2/private/suffixarray

Theme:

Index

Search:

Group by:

Imports
Types
- SuffixArray
Procs

Source Edit

This module implements suffix arrays.

Imports

algorithm, assign, strutils

Types

SuffixArray = object: Suffix array. Source Edit

Procs

func findAll(self: SuffixArray; query: string): set[int16] {.inline, noinit, ...raises: [], tags: [], forbids: [].}: Returns the all indices of the strings that have the query as their substrings. Source Edit
func init(T: type SuffixArray; strs: openArray[string]): T:type {.inline, noinit, ...raises: [].}: Source Edit