- - MEMOIZING WEB- BROWSING COMPUTATION WITH DOM-BASED ISOMORPHISM

摘要

Methods and devices for accelerating web page rendering by a browser include storing operations of document object model (DOM) tree structures and rendered pages, and determining whether parts of the DOM tree of the rendered page match parts of the DOM tree structures Compare to determining. If the DOM tree of the web page to be rendered matches the DOM tree stored in memory, the operations associated with the matching DOM tree are recalled from memory eliminating the need to perform calculations to render the page. The tree-like algorithm can also be used to recognize DOM trees stored in memory matching the DOM tree of the web page to be rendered. Reusing rendering operations may significantly reduce the time and resources required to render web pages. Identifying the reusable portions of the computation results based on the DOM tree isomorphic allows the browser to reuse stored web page rendering computations even when the URLs do not match.