Researchers recently published a preprint (paper submitted to a scientific journal) about the SIEVE algorithm, which promises to make web browsing much faster.. The invention could reformulate the existing caching system that saves small files on websites to make accessing websites faster.
The paper discussing SIEVE, presented in December 2023, explains that the new system proposes a way to reorganize caches to make the website experience more agile.
“The main reason computers and the Internet are fast is caching. We think software caches are a ubiquitous but underappreciated foundation that allows the modern web to work, and so working on them could have a huge impact,” defended Yazhuo ZhangD., a doctoral student at Emory University in Atlanta and co-author of the SIEVE study. Live Science.
The full paper on the discovery will be presented at the 21st USENIX Symposium on Networked Systems Design and Implementation, which will take place in April this year.
How does the SIEVE algorithm work?
The SIEVE algorithm has systems such as: FIFO (First in, first out) adds objects to a sort of priority mat. Objects are discarded when they reach the end.
Another tool used by the new algorithm is LRU (Less Used), works similarly FIFO. But in the case of LRU, when data from a website is requested by a browser, the data goes back to the beginning of the queue.
In practice, SIEVE works from a binary model, Selecting site elements on the “priority mat”. Site elements are defined as “zero” when accessed for the first time, and “one” when accessed again.
However, it is easier to request caching of multiple used websites. However, when an object is declared “nil”, it is removed from the queue without affecting the loading of the site.
The creators also emphasize that since the new algorithm was created with less than 20 lines of code, the likelihood of errors is lower.
When will SIEVE be available?
Preliminary data shows that the page loading algorithm has been implemented in 10 libraries hosting famous websites. Keeping this in mind, Meta and Google are exploring ways to put it into web products.
Initial tests showed that when tested against nine of the most famous algorithms, SIEVE outperformed in 45% of the analyses.
Source: Tec Mundo
I’m Blaine Morgan, an experienced journalist and writer with over 8 years of experience in the tech industry. My expertise lies in writing about technology news and trends, covering everything from cutting-edge gadgets to emerging software developments. I’ve written for several leading publications including Gadget Onus where I am an author.
