[RedirectBundle] Improve performance of the redirect router

[acrobat]

Q	A
Bug fix?	yes
New feature?	no
BC breaks?	no
Deprecations?	no
Fixed tickets	fixes #3228

I've tested this with a fresh demo site setup in production mode and with a set of 100 000 redirects and this resulted in a huge improvement in both request time and memory usage.

Overview:

Request time:

Memory usage:

[dannyvw]

This code does not work on 6.1 due too low doctrine/dbal version. For 6.2 there are no issues.

The following use cases does currently not work, but works with the old code:

• if origin does not start with a slash in the db
• if domain is an empty string in the db. Empty string https://github.com/Kunstmaan/KunstmaanBundlesCMS/blob/6.x/src/Kunstmaan/RedirectBundle/Form/RedirectAdminType.php#L20

Other than that it looks good :)

[dannyvw]

if origin does not start with a slash in the db

Query does not match

Extra use case:

• Wildcard redirects working different. Before a request to /test/test with configuration origin (/test/*) and target (/new) redirect to /new/test. Now it redirects to /new