[nvbhargava]

I totally agree. This question I'd say was more focused towards that 3% of the time. So, if you believe that there is an opportunity to optimize something non-trivial, would you implement a whole new data structure for that?

[mathgeek]

Yes. That's the point of avoiding premature optimization. You only do it when necessary and thus has the best ROI.