<?xml version="1.0" encoding="windows-1252"?>
<node id="1015444" title="Re^2: Array vs. Hash for sparsely integer-indexed data" created="2013-01-25 20:39:08" updated="2013-01-25 20:39:08">
<type id="11">
note</type>
<author id="171588">
BrowserUk</author>
<data>
<field name="doctext">
&lt;blockquote&gt;&lt;i&gt;e.g. “25 days vs. 1.3 seconds” but, honestly, I don’t think anyone seriously benefits from such outlandish comparisons.  &lt;/i&gt;&lt;/blockquote&gt;

&lt;p&gt;What is so "outlandish" about pointing out the difference that using a O(N&lt;sup&gt;2&lt;/sup&gt;) proposal, instead of one of the three O(N) solutions already suggested, would make?

&lt;p&gt;It is exactly these kinds of untested postulations you've become famous for. Perhaps it was ...

&lt;p&gt;Oh! BTW, after further assessment, that 25 days projection proves to be a gross underestimate. 

&lt;div class="pmsig"&gt;&lt;div class="pmsig-171588"&gt;
&lt;hr /&gt;
&lt;font size=1 &gt;
&lt;div&gt;With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'&lt;/div&gt;
&lt;div&gt;Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.&lt;/div&gt;
&lt;div&gt;"Science is about questioning the status quo. Questioning authority". &lt;/div&gt;
&lt;div&gt;In the absence of evidence, opinion is indistinguishable from prejudice.
&lt;/div&gt;
&lt;/font&gt;

&lt;/div&gt;&lt;/div&gt;</field>
<field name="root_node">
1015388</field>
<field name="parent_node">
1015432</field>
</data>
</node>
