Analysis of D GC

Dmitry Olshansky via Digitalmars-d digitalmars-d at puremagic.com
Tue Jun 20 00:08:25 PDT 2017


On Tuesday, 20 June 2017 at 02:23:48 UTC, safety0ff wrote:
> On Monday, 19 June 2017 at 22:35:42 UTC, Dmitry Olshansky wrote:
>> My take on D's GC problem, also spoiler - I'm going to build a 
>> new one soonish.
>>
>> http://olshansky.me/gc/runtime/dlang/2017/06/14/inside-d-gc.html
>>
>> ---
>> Dmitry Olshansky
>
> Good overview, however:
> the binary search pool lookup is used because it naturally 
> supports variable sized pools.
> IMHO, simply concluding "A hash table could have saved quite a 
> few cycles." glosses over the issue of handling variable sizes.

Pools are granular to 256kb irc, so the trick is to keep them 
256kb aligned in memory. Then a map from 256kb chunks to pools is 
easily created.


---
Dmitry Olshansky




More information about the Digitalmars-d mailing list