iterator stability for containers
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.
More information about the Digitalmars-d