improve the performance for autolinking

Author: emad-elsaid

extensions/autolink_pages/autolink_pages.go

@@ -19,20 +19,32 @@ import (
 //go:embed templates
 var templates embed.FS
 
-type fileInfoByNameLength []Page
+type NormalizedPage struct {
+	page           Page
+	normalizedName string
+}
+
+type fileInfoByNameLength []NormalizedPage
 
-func (a fileInfoByNameLength) Len() int           { return len(a) }
-func (a fileInfoByNameLength) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
-func (a fileInfoByNameLength) Less(i, j int) bool { return len(a[i].Name()) > len(a[j].Name()) }
+func (a fileInfoByNameLength) Len() int      { return len(a) }
+func (a fileInfoByNameLength) Swap(i, j int) { a[i], a[j] = a[j], a[i] }
+func (a fileInfoByNameLength) Less(i, j int) bool {
+	return len(a[i].normalizedName) > len(a[j].normalizedName)
+}
 
-var autolinkPages []Page
+var autolinkPages []NormalizedPage
 var autolinkPage_lck sync.Mutex
 
 func UpdatePagesList(Page) (err error) {
 	autolinkPage_lck.Lock()
 	defer autolinkPage_lck.Unlock()
 
-	ps := Pages(context.Background())
+	ps := MapPage(context.Background(), func(p Page) NormalizedPage {
+		return NormalizedPage{
+			page:           p,
+			normalizedName: strings.ToLower(p.Name()),
+		}
+	})
 	sort.Sort(fileInfoByNameLength(ps))
 	autolinkPages = ps
 	return

extensions/autolink_pages/parser.go

@@ -43,16 +43,17 @@ func (s *pageLinkParser) Parse(parent ast.Node, block text.Reader, pc parser.Con
 
 	var found Page
 	var m int
+	normalizedLine := strings.ToLower(string(line))
 
 	for _, p := range autolinkPages {
-		if len(line) < len(p.Name()) {
+		if len(line) < len(p.normalizedName) {
 			continue
 		}
 
 		// Found a page
-		if strings.EqualFold(string(line[0:len(p.Name())]), p.Name()) {
-			found = p
-			m = len(p.Name())
+		if strings.HasPrefix(normalizedLine, p.normalizedName) {
+			found = p.page
+			m = len(p.normalizedName)
 			break
 		}
 	}