Set iterators
Allen Wirfs-Brock
allen at wirfs-brock.com
Tue Feb 14 09:15:34 PST 2012
On Feb 14, 2012, at 3:45 AM, Andreas Rossberg wrote:
> On 14 February 2012 12:02, David Bruant <bruant.d at gmail.com> wrote:
>> Le 14/02/2012 11:23, Andreas Rossberg a écrit :
>
>>> And I see potential reasons why order might differ for separate
>>> iterations over the same collection.
>>
>> I'm interested in hearing more :-)
>
> Dynamic changes of representation, for example. V8 does things like
> that all the time. And it currently goes to some length to make for-in
> deterministic.
>
Good hash table designs typically rehash (reorganize) themselves when they reach a certain percentage of their total capacity or are experiencing too many hash collisions. One of the simplest iteration strategies for a hash table is often physical placement order. Rehashing will typically change the physical placement of entries and hence that ordering.
Allen
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.mozilla.org/pipermail/es-discuss/attachments/20120214/928cfb2d/attachment.html>
More information about the es-discuss
mailing list