Systems and methods for prefetching dynamic URLs
The present disclosure relates to prefetching dynamic URLs. For example, one disclosed method includes the steps of receiving breadcrumb information from a first client device, the breadcrumb information comprising a dynamic URL, a dynamically-generated value, and an indication of a method of generating the dynamically-generated value; determining a template for the dynamic URL based on the dynamically-generated value and the method of generating the dynamically-generated value; receiving a request for a hint for the URL; and in response to receiving the request for the hint from a second client device, transmitting the template for the dynamic URL to the second client device.
1. A method comprising:
storing breadcrumb information comprising:
identifications of generating methods for generating dynamic values, wherein the generating methods in the breadcrumb information each correspond to a different function, and
for each of the generating methods, at least one dynamic value generated by the generating method, wherein each of the dynamic values in the breadcrumb information is a value returned by a call to one of the functions;
receiving a dynamic URL from a first client device, the dynamic URL comprising a first dynamically-generated value;
determining a template for generating the dynamic URL based on the first dynamically-generated value and the breadcrumb information, wherein the determining a template comprises:
identifying a static portion of the dynamic URL, and
matching the dynamically-generated value of the dynamic URL with a value or a transformation of a value in the breadcrumb information returned by one of the functions,
wherein the template comprises the identified static portion and the one of the functions; and
transmitting the template to a second client device in response to a request for hinting information corresponding to the dynamic URL.
2. The method of claim 1 , wherein the determining a template comprises:
finding in the dynamic URL a static portion, and
identifying one of the generating methods in the breadcrumb information that corresponds to a method that generated the first dynamically-generated value of the dynamic URL,
the template comprising the static portion and an identification of the one of the generating methods.
3. The method of claim 1 , wherein the breadcrumb information further comprises cache hit information associated with one or more templates, the method further comprising validating at least one template based on the cache hit information.
4. The method of claim 1 , wherein the first client device and the second client device are different client devices.
5. The method of claim 1 , wherein the determining a template comprises:
matching the dynamically-generated value of the dynamic URL with one of the dynamic values in the breadcrumbs, and
identifying one of the generating methods in the breadcrumbs that generated the matching dynamic value.
6. The method of claim 5 , wherein the template comprises a static portion of the dynamic URL and the identified generating method.
7. The method of claim 1 , wherein the determining a template further comprises:
identifying a transform that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL,
wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified transform.
8. The method of claim 1 , wherein the determining a template further comprises:
identifying a sequence of transforms that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL,
wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified sequence of transforms.
9. A device comprising:
a storage device in which breadcrumb information is stored comprising:
identifications of generating methods for generating dynamic values, wherein the generating methods in the breadcrumb information each correspond to a different function, and
for each of the generating methods, at least one dynamic value generated by the generating method, wherein each of the dynamic values in the breadcrumb information is a value returned by a call to one of the functions; and
a processor configured to execute processor-executable program code stored in a memory, the processor-executable program code configured to cause the processor to:
receive a dynamic URL from a first client device, the dynamic URL comprising a first dynamically-generated value;
determine a template for generating the dynamic URL based on the first dynamically-generated value and the breadcrumb information, wherein the processor-executable program code configured to cause the processor to determine a template comprises processor-executable program code configured to cause the processor to:
identify a static portion of the dynamic URL, and
match the dynamically-generated value of the dynamic URL with a value or a transformation of a value in the breadcrumb information returned by one of the functions,
wherein the template comprises the identified static portion and the one of the functions; and
transmit the template to a second client device in response to a request for hinting information corresponding to the dynamic URL.
10. The device of claim 9 , wherein the processor-executable program code is further configured to cause the processor to:
find in the dynamic URL a static portion, and
identify one of the generating methods in the breadcrumb information that corresponds to a method that generated the first dynamically-generated value of the dynamic URL,
the template comprising the static portion and an identification of the one of the generating methods.
11. The device of claim 9 , wherein the breadcrumb information further comprises cache hit information associated with one or more templates, wherein the processor-executable program code is further configured to cause the processor to validate at least one template based on the cache hit information.
12. The device of claim 9 , wherein the first client device and the second client device are different client devices.
13. The device of claim 9 , wherein the processor-executable program code is further configured to cause the processor to:
match the dynamically-generated value of the dynamic URL with one of the dynamic values in the breadcrumbs, and
identify one of the generating methods in the breadcrumbs that generated the matching dynamic value.
14. The device of claim 13 , wherein the template comprises a static portion of the dynamic URL and the identified generating method.
15. The device of claim 9 , wherein the processor-executable program code is further configured to cause the processor to:
identify a transform that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL,
wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified transform.
16. The device of claim 9 , wherein the processor-executable program code is further configured to cause the processor to:
identify a sequence of transforms that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL,
wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified sequence of transforms.
17. A non-transitory computer-readable medium comprising processor-executable program code to cause a processor to:
receive a dynamic URL from a first client device, the dynamic URL comprising a first dynamically-generated value;
determine a template for generating the dynamic URL based on the first dynamically-generated value and breadcrumb information comprising identifications of generating methods for generating dynamic values, wherein the generating methods in the breadcrumb information each correspond to a different function, and for each of the generating methods, at least one dynamic value generated by the generating method,
wherein each of the dynamic values in the breadcrumb information is a value returned by a call to one of the functions, wherein the processor-executable program code to cause a processor to determine the template comprises processor-executable program code to cause the processor to:
identify a static portion of the dynamic URL, and
match the dynamically-generated value of the dynamic URL with a value in the breadcrumb information returned by one of the functions, and
wherein the template comprises the identified static portion and the one of the functions; and
transmit the template to a second client device in response to a request for hinting information corresponding to the dynamic URL.
18. The computer-readable medium of claim 17 , wherein the processor-executable program code is further configured to cause the processor to:
find in the dynamic URL a static portion, and
identify one of the generating methods in the breadcrumb information that corresponds to a method that generated the first dynamically-generated value of the dynamic URL,
the template comprising the static portion and an identification of the one of the generating methods.
19. The computer-readable medium of claim 17 , wherein the breadcrumb information further comprises cache hit information associated with one or more templates, the method further comprising validating at least one template based on the cache hit information.
20. The computer-readable medium of claim 17 , wherein the first client device and the second client device are different client devices.
21. The computer-readable medium of claim 17 , wherein the processor-executable program code is further configured to cause the processor to:
match the dynamically-generated value of the dynamic URL with one of the dynamic values in the breadcrumbs, and
identify one of the generating methods in the breadcrumbs that generated the matching dynamic value.
22. The computer-readable medium of claim 21 , wherein the template comprises a static portion of the dynamic URL and the identified generating method.
23. The computer-readable medium of claim 17 , wherein the processor-executable program code is further configured to cause the processor to:
identify a transform that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL,
wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified transform.
24. The computer-readable medium of claim 17 , wherein the processor-executable program code is further configured to cause the processor to:
identify a sequence of transforms that, when applied to one of the values in the breadcrumb information, results in the transformed value that matches the dynamically-generated value of the dynamic URL,
wherein the template comprises the identified static portion, a function that corresponds to the one of the values in the breadcrumb information, and the identified sequence of transforms.