O(1) "popAny" for associative array?

[bearophile via Digitalmars-d-learn]

H. S. Teoh:

> On the other hand, AA.byKey() will return a *lazy* sequence of 
> keys
> (i.e., it won't actually walk the AA unless you want it to), so 
> doing
> this ought to be O(1):
>
> 	auto mykey = myarray.byKey().front;
> 	myarray.remove(mykey);

In general the associative array table can have many empty slots, 
so byKey.front is not always O(1). But AAs were recently 
improved, now byKey.front is much faster.

Bye,
bearophile