• via Digitalmars-d-bugs (23/23) Apr 03 2017 https://issues.dlang.org/show_bug.cgi?id=17295

via Digitalmars-d-bugs <digitalmars-d-bugs puremagic.com> writes:

https://issues.dlang.org/show_bug.cgi?id=17295

          Issue ID: 17295
           Summary: FreeTree should provide an adaptive approach similar
                    to FreeList
           Product: D
           Version: D2
          Hardware: All
                OS: All
            Status: NEW
          Severity: enhancement
          Priority: P1
         Component: phobos
          Assignee: nobody puremagic.com
          Reporter: edi33416 gmail.com

FreeTree only deallocates free blocks (thus giving the free memory back to the
parent) when the parent cannot allocate any more memory.

Take the following scenario:

FreeTree allocates a lot of memory during some phase of the program and then
deallocates a lot of memory, but the current implementation does not give
anything back to the parent. During this time, the parent could fail to
allocate memory to other clients even though there is free memory (in FreeTree)
but the parent does not know about this.

--