A naukri.com initiative
Dev
7d
402
Image Credit: Dev
The URL Space is Bigger than the Universe
- The author has been working on an operating system that encodes its entire state as a single URL for comprehensive deep linking.
- Various methods were attempted to encode/decode data from a string without redundancy, such as query parameters and domain-specific languages.
- The incredible number of unique URLs that can exist far surpasses the estimated number of particles in the observable universe.
- By changing the base to 64, it's possible to assign a unique base-64 hash to every particle in the universe with a relatively short character string.
- The concept of a minimal perfect hash function (MPHF) is discussed, emphasizing the efficiency in assigning unique values to each element in a set.
- The author delves into the calculation of the cardinality of all URLs, considering factors like length, protocol, host name, and optional features.
- The article explores the complexity of URL structures, variable-length pathnames, special characters, and the final reduced cardinality of the set.
- The project required a minimal perfect hash function (MPHF) integrated into a reactive full-stack MVC framework for real-time operating system interaction.
- The author's self-taught math and programming background led to a piecewise-defined MPHF, realizing that MVC architecture and MPHF are synonymous in their application.
- The algorithm developed is fast, incorporating object-oriented concepts like inheritance and producing a reactive framework for the operating system.
Read Full Article
24 Likes
For uninterrupted reading, download the app