Key quote from the article:<p><pre><code>  That is, in practice, results from complexity theory seems to be totally neglected.

  In our opinion, what happens is that software is so complex, and there are so many
  lay­ers of  software  underneath  the  application  code,  that  it  is  not  even
  clear  which data structures are better; at least for the simple case we describe
  here.
</code></pre>
As always, trust but verify(profile).