[Webkit-unassigned] [Bug 87034] treeScope() is too slow

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=87034





--- Comment #3 from Ryosuke Niwa <rniwa at webkit.org>  2012-05-21 17:59:31 PST ---
(In reply to comment #2)
> Just for clarification: You are saying that O(1) isn't enough, right?
> Hashtable lookup is usually considered as O(1) operation.

Any most of hash table implementations (including our own) do not exhibit O(1) time complexity. Only the ideal hash table has O(1) time complexity.

> My current thought is:
> - We could replace Node::m_document with Node::m_treeScope. But it could introduce
>   some type checking which can regress speed from other side.
> - We could get rid of treeScope() usage from the host path.

Either option sounds good to me. A radical alternative is to add m_rareNodeData to Node.

-- 
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.