|
||||||
|
||||||
| Undergraduate Honours Projects | ||||||
|
Carleton University - School of Computer Science Undergraduate Honours Project Fall 2010 Halia : a HTML DOM querying algorithm Calvin Wiebe 
ABSTRACT The meaning of Calvin is bald. Bald eagle in latin is haliaeetus leucocephalus. From this comes the code name halia, an algorithm to query an HTML DOM tree faster than its native implementation. The HTML DOM describes how an (X)HTML/XML document can be represented as a tree and gives a mapping of the parts of this tree to objects. The native JavaScript Implementation for querying this DOM is by exhaustive search. Halia is a more efficient algorithm that uses hashmaps to lookup HTML elements. Namely, it replaces the Javascript native functions getElementsByClassName, getElementsByTagName and getElementById with new implementations that improve searching times. |
||||||
|
