Skip to content
This repository has been archived by the owner on Oct 12, 2022. It is now read-only.

Commit

Permalink
remove alias isFree from PoolTable.minimize
Browse files Browse the repository at this point in the history
  • Loading branch information
MartinNowak committed Jan 20, 2015
1 parent 0848b2f commit 4d10b01
Show file tree
Hide file tree
Showing 2 changed files with 18 additions and 15 deletions.
8 changes: 6 additions & 2 deletions src/gc/gc.d
Original file line number Diff line number Diff line change
Expand Up @@ -1790,8 +1790,7 @@ struct Gcx
{
debug(PRINTF) printf("Minimizing.\n");

static bool isFree(Pool* p) pure nothrow { return p.freepages == p.npages; }
foreach (pool; pooltable.minimize!isFree())
foreach (pool; pooltable.minimize())
{
debug(PRINTF) printFreeInfo(pool);
pool.Dtor();
Expand Down Expand Up @@ -3098,6 +3097,11 @@ struct Pool
}
return size;
}

@property bool isFree() const pure nothrow
{
return npages == freepages;
}
}


Expand Down
25 changes: 12 additions & 13 deletions src/gc/pooltable.d
Original file line number Diff line number Diff line change
Expand Up @@ -106,7 +106,7 @@ nothrow:
}

// semi-stable partition, returns right half for which pred is false
Pool*[] minimize(alias isFree)() pure
Pool*[] minimize() pure
{
static void swap(ref Pool* a, ref Pool* b)
{
Expand All @@ -116,13 +116,13 @@ nothrow:
size_t i;
// find first bad entry
for (; i < npools; ++i)
if (isFree(pools[i])) break;
if (pools[i].isFree) break;

// move good in front of bad entries
size_t j = i + 1;
for (; j < npools; ++j)
{
if (!isFree(pools[j])) // keep
if (!pools[j].isFree) // keep
swap(pools[i++], pools[j]);
}
// npooltable[0 .. i] => used pools
Expand Down Expand Up @@ -175,16 +175,15 @@ unittest
{
byte* baseAddr, topAddr;
size_t freepages, npages;
@property bool isFree() const pure nothrow { return freepages == npages; }
}
PoolTable!MockPool pooltable;

static bool isFree(MockPool* mp) pure nothrow { return mp.freepages == mp.npages; }

void reset()
{
foreach(ref pool; pooltable[0 .. $])
pool.freepages = pool.npages;
pooltable.minimize!isFree();
pooltable.minimize();
assert(pooltable.length == 0);

foreach(i; 0 .. NPOOLS)
Expand All @@ -207,15 +206,15 @@ unittest
// all pools are free
reset();
assert(pooltable.length == NPOOLS);
auto freed = pooltable.minimize!isFree();
auto freed = pooltable.minimize();
assert(freed.length == NPOOLS);
assert(pooltable.length == 0);

// all pools used
reset();
usePools();
assert(pooltable.length == NPOOLS);
freed = pooltable.minimize!isFree();
freed = pooltable.minimize();
assert(freed.length == 0);
assert(pooltable.length == NPOOLS);

Expand All @@ -228,7 +227,7 @@ unittest
// make the 2nd pool free
pooltable[2].freepages = NPAGES;

pooltable.minimize!isFree();
pooltable.minimize();
assert(pooltable.length == NPOOLS - 1);
assert(pooltable[0] == opools[0]);
assert(pooltable[1] == opools[1]);
Expand All @@ -253,7 +252,7 @@ unittest
top = pooltable[NPOOLS - 1].topAddr;
}

freed = pooltable.minimize!isFree();
freed = pooltable.minimize();
assert(freed.length == 0);
assert(pooltable.length == NPOOLS);
assert(pooltable.minAddr == base);
Expand All @@ -262,15 +261,15 @@ unittest
pooltable[NPOOLS - 1].freepages = NPAGES;
pooltable[NPOOLS - 2].freepages = NPAGES;

freed = pooltable.minimize!isFree();
freed = pooltable.minimize();
assert(freed.length == 2);
assert(pooltable.length == NPOOLS - 2);
assert(pooltable.minAddr == base);
assert(pooltable.maxAddr == pooltable[NPOOLS - 3].topAddr);

pooltable[0].freepages = NPAGES;

freed = pooltable.minimize!isFree();
freed = pooltable.minimize();
assert(freed.length == 1);
assert(pooltable.length == NPOOLS - 3);
assert(pooltable.minAddr != base);
Expand All @@ -280,7 +279,7 @@ unittest
// free all
foreach(pool; pooltable[0 .. $])
pool.freepages = NPAGES;
freed = pooltable.minimize!isFree();
freed = pooltable.minimize();
assert(freed.length == NPOOLS - 3);
assert(pooltable.length == 0);
pooltable.reset();
Expand Down

0 comments on commit 4d10b01

Please sign in to comment.