jeans/ollama
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

x/model: fast-path CompareFold for unequal lengths

Browse Source
This commit is contained in:
Blake Mizerany 2024-04-05 22:17:07 -07:00
parent 2e600aa398
commit a187851900
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
x/model/name.go
View File

@ -308,13 +308,17 @@ func (r Name) CompareFold(o Name) int {
} }
func compareFold(a, b string) int { func compareFold(a, b string) int {
// fast-path for unequal lengths
if n := cmp.Compare(len(a), len(b)); n != 0 {
return n
}
for i := 0; i < len(a) && i < len(b); i++ { for i := 0; i < len(a) && i < len(b); i++ {
ca, cb := downcase(a[i]), downcase(b[i]) ca, cb := downcase(a[i]), downcase(b[i])
if n := cmp.Compare(ca, cb); n != 0 { if n := cmp.Compare(ca, cb); n != 0 {
return n return n
} }
} }
return cmp.Compare(len(a), len(b)) return 0
} }
func downcase(c byte) byte { func downcase(c byte) byte {