Javascript getElementById lookups - hash map or recursive tree traversal?

Question

Does the DOM have a hash-table of elements whose keys are the elements\' ids?
I want to know if document.getElementById looks up a hash table or traverses t

Answer 1

It shouldn't be hard to test.

If it's tree-based then making a very deep tree (via Javascript) should be a good test case.