Associative array key order

[Daniel Kozak]

On Thursday, 22 August 2013 at 08:41:13 UTC, monarch_dodra wrote:
> On Thursday, 22 August 2013 at 07:59:05 UTC, Daniel Kozak wrote:
>> On Wednesday, 31 July 2013 at 14:55:55 UTC, Dicebot wrote:
>>> On Wednesday, 31 July 2013 at 14:43:21 UTC, Daniel Kozak 
>>> wrote:
>>>> is there a way for AA to behave same as PHP?
>>>
>>> I doubt it. This snippet suggests that AA's in PHP are not 
>>> simply AA's and do additionally track insertion order (or use 
>>> some similar trick). Data in associative arrays is organized 
>>> in a way that allows fast key lookup and iterating in an 
>>> original order requires tracking extra state. Contrary to 
>>> PHP, D does care about performance so I see no way this can 
>>> happen automatically.
>>
>> I implemented my own OrderedAA type, which is able to preserve 
>> insert order and is a little faster and take less memory(30%) 
>> then the builtin one :-).
>>
>> But definitly there will be some cases where my own 
>> implementation doesn't beat the builtin one.
>
> Nice to hear. Perhaps you could share the implementation with 
> us? Even if its not perfect, I'm curious to know how you went 
> at it.

Yes, it should not be a problem. This evening I should have some 
more spare time. So I do some cleanups and push it somewhere.