diff options
author | Martin Czygan <martin.czygan@gmail.com> | 2021-06-04 22:15:35 +0200 |
---|---|---|
committer | Martin Czygan <martin.czygan@gmail.com> | 2021-06-04 22:15:35 +0200 |
commit | 3ef6b66923aa97c539640085bd88cccac7ede95e (patch) | |
tree | 0d1711112ed91f54c82c9078b1ec3325cb5be8d7 /skate | |
parent | a591f434db90efd127b33ac3f1889b786e58e27e (diff) | |
download | refcat-3ef6b66923aa97c539640085bd88cccac7ede95e.tar.gz refcat-3ef6b66923aa97c539640085bd88cccac7ede95e.zip |
add link to blog on suffix arrays
Diffstat (limited to 'skate')
-rw-r--r-- | skate/matchset.go | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/skate/matchset.go b/skate/matchset.go index 271bad6..3ad1047 100644 --- a/skate/matchset.go +++ b/skate/matchset.go @@ -11,7 +11,9 @@ import ( // this going: We build a suffix array out of "1F<s>1F<s>..." and prepend "1F" // to the string to lookup to check for a match. This results in a behaviour // similar to strings.HasPrefix. Multiple results must be handled by the user -// (or just work with the cases, where you get exactly one match). +// (or just work with the cases, where you get exactly one match). A related +// blog post on a similar technique: +// https://eli.thegreenplace.net/2016/suffix-arrays-in-the-go-standard-library/. const matchSetSep = "\u001F" // MatchSet allows to match a string against multiple strings at once. Rough |