Commits on Nov 6, 2015

1. Made QualName traceable by JS.

   

   asajeffrey committed Nov 6, 2015
   4aa6a76

2. Added versioning to DOM nodes. …

   There is now an inclusive_descendants_version field of each node, which
   increases each time the node, or any of its descendants, is dirtied.
   This can be used for cache invalidation, by caching a version number
   and comparting the current version number against the cached version number.

   

   asajeffrey committed Nov 6, 2015
   64a50bc

3. Caching HTMCollections. …

   We cache the state of any live HTMLCollection, keeping track of
   
   a) the optional cached length of the collection, and
   b) an optional cursor into the collection (a node in the collection plus its index).
   
   The cache is invalidated based on the version number of the node.
   
   We use these caches for speeding up random access to the collection.
   When returning coll[i], we search from the cursor, if it exists,
   and otherwise search from the front of the collection.
   In particular, both a forward for-loop and a backward for-loop
   through the collection will now have each access take O(1)
   time rather than O(n) time.
   
   This gets 1000x speed-up on the relevant Dromaeo DOM query tests.

   

   asajeffrey committed Nov 6, 2015

   Loading status checks…
   237ddc3