fix: improve AddLink and HasLink with KeyMatch4 pattern performance

[sagilio]

fix: #781 and fix: #829

goos: windows
goarch: amd64
pkg: github.com/casbin/casbin/v2
cpu: Intel(R) Core(TM) i7-10700 CPU @ 2.90GHz

Name	N	Time
BenchmarkBuildRoleLinksWithPatternLarge-16 (Now)	1	1380663800 ns/op
BenchmarkBuildRoleLinksWithPatternLarge-16	1	16264016400 ns/op
BenchmarkBuildRoleLinksWithDomainPatternLarge-16 (Now)	193	6605217 ns/op
BenchmarkBuildRoleLinksWithDomainPatternLarge-16	6	195383033 ns/op
BenchmarkBuildRoleLinksWithPatternAndDomainPatternLarge-16 (Now)	1	1828370400 ns/op
BenchmarkBuildRoleLinksWithPatternAndDomainPatternLarge-16	1	62452898100 ns/op
BenchmarkHasLinkWithPatternLarge-16 (Now)	1120	1121191 ns/op
BenchmarkHasLinkWithPatternLarge-16	140	8890446 ns/op
BenchmarkHasLinkWithDomainPatternLarge-16 (Now)	599990	2098 ns/op
BenchmarkHasLinkWithDomainPatternLarge-16	10000	109491 ns/op
BenchmarkHasLinkWithPatternAndDomainPatternLarge-16 (Now)	967	1291647 ns/op
BenchmarkHasLinkWithPatternAndDomainPatternLarge-16	62	23981366 ns/op
BenchmarkRBACModelWithDomainPatternLarge-16 (Now)	2552	467868 ns/op
BenchmarkRBACModelWithDomainPatternLarge-16	1200	1067164 ns/op

---

IssueHunt Summary

Referenced issues

This pull request has been submitted to:

• #781: [Question] Really slow execution of LoadPolicy method on an existing enforcer instance

---

[hsluoyz]

@giefferre @closetool plz review.

[hsluoyz]

@sagilio will perf: xxx have a new release? If not, plz use fix: xxx.

[kilosonc]

@sagilio Please consider this one.

if rm.matchingFunc(namePattern, name1) {
	valueRole, _ := rm.roles.LoadOrStore(key.(string), newRole(key.(string)))
	valueRole.(*Role).addRole(role1)
}
if  rm.matchingFunc(name2, namePattern) {
	role2.addRole(value.(*Role))
}

[sagilio]

@sagilio Please consider this one.

if rm.matchingFunc(namePattern, name1) {
	valueRole, _ := rm.roles.LoadOrStore(key.(string), newRole(key.(string)))
	valueRole.(*Role).addRole(role1)
}
if  rm.matchingFunc(name2, namePattern) {
	role2.addRole(value.(*Role))
}

Ok!

[kilosonc]

LGTM

[hsluoyz]

@giefferre

[github-actions]

🎉 This PR is included in version 2.31.10 🎉

The release is available on GitHub release

Your semantic-release bot 📦🚀