iterator stability for containers

Steven Schveighoffer schveiguy at gmail.com
Wed Sep 23 12:04:40 UTC 2020


On 9/23/20 3:21 AM, ikod wrote:
> On Monday, 21 September 2020 at 22:00:36 UTC, Steven Schveighoffer wrote:
>> Technically, dcollections doesn't have unrolled linked lists. But the 
>> default allocator allocates a page-worth of nodes, which are assigned 
>> in order from the block, so it should be pretty cache friendly.
> 
> Thanks, I'll check it. If dcollections support fast nogc list - that's 
> all what I need. optionally I need stability.

Oh, nogc. that's probably not in the cards for dcollections. 
Technically, it might be possible, as dcollections used my own design of 
allocators (stdx.allocators wasn't around), but unfortunately 
dcollections is based on classes. I suppose you could use scope objects 
and C malloc allocators. But it's not implemented currently.

-Steve


More information about the Digitalmars-d mailing list