Marco Leise wrote:

> I'm not aware of any caveats, are there any?

The tests only cover a very small fraction of an unknown data 
structure: the allocation phase.

Of course one can want to make a bad design running faster. Especially 
if one need to allocate 0.5 TB main memory and can allocate this in 1 
second instead of 98 seconds.

But neglecting

1) the time for building a usable data structure of 0.5 TB main memory,
2) the time for quering this data structure for some element,
3) the time for inserting some element into this data structure,
4) the time for deleting some element from this data structure and
5) the amortized times of the actions in 3) and 4)

is at least not in accordance with engineering principles.

-manfred  

Reply via email to