MenTaLguY pisze:
> On Mon, 2007-10-08 at 23:23 +0900, Yukihiro Matsumoto wrote:
>   
>> |It really seems that 1.9 got ordered hashes by default. Can anyone 
>> |confirm my observations?
>>
>> Yes, it preserves order of keys inserted.
>>     
>
> What data structure is used to track the insertion order?  It seems like
> there's a risk of making deletes from large hashes expensive.
>
> -mental
>   
It's linked hash, every hash entry has *fore and *back fields.

lopex