From 15b7ede46ba0cc7ca2ac59e593466f73aa641348 Mon Sep 17 00:00:00 2001
From: Saurabh Agrawal <saurabh.agrawal@uber.com>
Date: Fri, 23 Apr 2021 17:36:36 +0530
Subject: [PATCH] faster case-insensitive search

---
 format_common.go | 45 +++++++++++++++++++++++++++++++++++++++++++--
 1 file changed, 43 insertions(+), 2 deletions(-)

diff --git a/format_common.go b/format_common.go
index 5091b95..0dc1caf 100644
--- a/format_common.go
+++ b/format_common.go
@@ -1,9 +1,13 @@
 package monday
 
-import "strings"
+import (
+	"strings"
+	"unicode"
+	"unicode/utf8"
+)
 
 func findInString(where string, what string, foundIndex *int, trimRight *int) (found bool) {
-	ind := strings.Index(strings.ToLower(where), strings.ToLower(what))
+	ind := caseFoldingIndex(where, what)
 	if ind != -1 {
 		*foundIndex = ind
 		*trimRight = len(where) - ind - len(what)
@@ -13,6 +17,43 @@ func findInString(where string, what string, foundIndex *int, trimRight *int) (f
 	return false
 }
 
+// caseFoldingIndex is like strings.Index, except that it compares strings using case folding.
+// It returns the index of the first instance of substr in s, or -1 if substr is not present in s.
+func caseFoldingIndex(s, substr string) int {
+	n := len(substr)
+	switch {
+	case n == 0:
+		return 0
+	case n == 1:
+		byteIndex := strings.IndexByte(s, substr[0])
+		if byteIndex != -1 {
+			return byteIndex
+		}
+		r, _ := utf8.DecodeRuneInString(substr)
+		for nextr := unicode.SimpleFold(r); nextr != r; nextr = unicode.SimpleFold(nextr) {
+			runeIndex := strings.IndexRune(s, nextr)
+			if runeIndex != -1 {
+				return runeIndex
+			}
+		}
+	case n == len(s):
+		if substr == s || strings.EqualFold(s, substr) {
+			return 0
+		}
+	case n > len(s):
+		return -1
+	default:
+		for i := 0; i <= len(s)-n; i++ {
+			window := []byte(s)
+			window = window[i : i+n]
+			if strings.EqualFold(string(window), substr) {
+				return i
+			}
+		}
+	}
+	return -1
+}
+
 // commonFormatFunc is used for languages which don't have changed forms of month names dependent
 // on their position (after day or standalone)
 func commonFormatFunc(value, format string,