Performance: 🚀 Change ParseUrl to use LRUCache

[cjdeleon62]

Improves the performance of ParseUrl by allowing the function to keep track of the urls using an LRU cache with a max capacity of 100.

issue : #13280

[googlebot]

Thanks for your pull request. It looks like this may be your first contribution to a Google open source project (if not, look below for help). Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

📝 Please visit https://cla.developers.google.com/ to sign.

Once you've signed (or fixed any issues), please reply here (e.g. I signed it!) and we'll verify it.

---

What to do if you already signed the CLA

Individual signers

• It's possible we don't have your GitHub username or you're using a different email address on your commit. Check your existing CLA data and verify that your email is set on your git commits.

Corporate signers

• Your company has a Point of Contact who decides which employees are authorized to participate. Ask your POC to be added to the group of authorized contributors. If you don't know who your Point of Contact is, direct the project maintainer to go/cla#troubleshoot.
• The email used to register you as an authorized contributor must be the email used for the Git commit. Check your existing CLA data and verify that your email is set on your git commits.
• The email used to register you as an authorized contributor must also be attached to your GitHub account.

[cjdeleon62]

I signed it!

[googlebot]

CLAs look good, thanks!

[aghassemi]

@cjdeleon62 Excellent PR! Just a small request before we merge.

[aghassemi]

expecting result of parseUrl to be same as a1 would be a nice addition to ensure cache part is working as well.

[cjdeleon62]

@aghassemi Ah right, that definitely makes sense. I'll add that in

[cjdeleon62]

@aghassemi wondering if you can review the changes I made after your comments 😃

[aghassemi]

LGTM, Merged. Thanks for contributing @cjdeleon62!

[cjdeleon62]

@aghassemi thanks!