Vadim Antonov's Grail
Laurent Martelli
martelli@iie.cnam.fr
06 Jan 1999 09:44:51 +0100
>>>>> "David" == David Jeske <jeske@home.chat.net> writes:
David> On Tue, Jan 05, 1999 at 09:45:54PM +0100, Laurent Martelli
David> wrote:
>> This seems to be a consequence of the underlying physical
>> memory that is used. But anyway, since every access to data
>> structures are done via a function call, you can simulate
>> unordered collections even if they are implemented via ordered
>> ones.
David> Sure, you can simulate unordered collections to the
David> requesting software, however, if you have to based
David> unordered collections on ordered collections, then you will
David> never be able to have a code-optimizer/run-time which takes
David> advantage of the unordered nature of the collection.
I'm sorry, but I think that having an order does not prevent you from
applying optimizations that do not require any order.
ANyway, how would you implement an unordered collection on today's
hardware, without having any hidden order ?
Laurent