aboutsummaryrefslogtreecommitdiffstats
path: root/skate
diff options
context:
space:
mode:
authorMartin Czygan <martin.czygan@gmail.com>2021-06-04 22:15:35 +0200
committerMartin Czygan <martin.czygan@gmail.com>2021-06-04 22:15:35 +0200
commit3ef6b66923aa97c539640085bd88cccac7ede95e (patch)
tree0d1711112ed91f54c82c9078b1ec3325cb5be8d7 /skate
parenta591f434db90efd127b33ac3f1889b786e58e27e (diff)
downloadrefcat-3ef6b66923aa97c539640085bd88cccac7ede95e.tar.gz
refcat-3ef6b66923aa97c539640085bd88cccac7ede95e.zip
add link to blog on suffix arrays
Diffstat (limited to 'skate')
-rw-r--r--skate/matchset.go4
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