<html><head></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div><div>On Oct 29, 2009, at 2:30 PM, Jens Alfke wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">&nbsp;Is there any reason this couldn't be optimized to use a HashMap</div></blockquote><div><br></div><div>Memory consumption is much greater.</div><br><blockquote type="cite"><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">or at least binary search?</div></blockquote><div><br></div><div>Would make lookups faster but parsing slower.</div><br><blockquote type="cite"><div style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><div>(I thought the answer might be that the order of attributes is significant; but I just checked the DOM spec, and&nbsp;<a href="http://otto.w3.org/TR/REC-DOM-Level-1/level-one-core.html#ID-1780488922">NamedNodeMap</a>&nbsp;is explicitly unordered.)</div></div></blockquote><br></div><div>The DOM specification is not what matters here. Behavior of actual browsers is what determines website compatibility. So you will need to do more research on that.</div><div><br></div><div>I think there could be some real room for improvement here, but also plenty of opportunity to unwittingly make things worse.</div><br><div>&nbsp;&nbsp; &nbsp;-- Darin</div><div><br></div></body></html>