зеркало из https://github.com/mozilla/gecko-dev.git
126 строки
4.0 KiB
C
126 строки
4.0 KiB
C
/* -*- Mode: C; tab-width: 8; indent-tabs-mode: nil; -*-
|
|
*
|
|
* The contents of this file are subject to the Netscape Public
|
|
* License Version 1.1 (the "License"); you may not use this file
|
|
* except in compliance with the License. You may obtain a copy of
|
|
* the License at http://www.mozilla.org/NPL/
|
|
*
|
|
* Software distributed under the License is distributed on an "AS
|
|
* IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
|
|
* implied. See the License for the specific language governing
|
|
* rights and limitations under the License.
|
|
*
|
|
* The Original Code is mozilla.org code.
|
|
*
|
|
* The Initial Developer of the Original Code is Netscape
|
|
* Communications Corporation. Portions created by Netscape are
|
|
* Copyright (C) 1998 Netscape Communications Corporation. All
|
|
* Rights Reserved.
|
|
*
|
|
* Contributor(s):
|
|
*/
|
|
|
|
|
|
/*******************************************************************************
|
|
S P O R T M O D E L
|
|
_____
|
|
____/_____\____
|
|
/__o____o____o__\ __
|
|
\_______________/ (@@)/
|
|
/\_____|_____/\ x~[]~
|
|
~~~~~~~~~~~/~~~~~~~|~~~~~~~\~~~~~~~~/\~~~~~~~~~
|
|
|
|
Advanced Technology Garbage Collector
|
|
Copyright (c) 1997 Netscape Communications, Inc. All rights reserved.
|
|
Author: Warren Harris
|
|
*******************************************************************************/
|
|
|
|
#include "sm.h"
|
|
#include "smpage.h"
|
|
#include "prinrval.h"
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
|
|
#define PG_COUNT 1024
|
|
SMPage* pg[PG_COUNT];
|
|
int pgIndex = 0;
|
|
int allocCount = 0;
|
|
int allocSize = 0;
|
|
int failed = 0;
|
|
int failedSize = 0;
|
|
|
|
#define MAX_CLUSTER_SIZE 128
|
|
#define ITERATIONS (10*1024)
|
|
#define ALLOC_WEIGHT 8
|
|
|
|
#ifdef xDEBUG
|
|
#define FPRINTF(args) fprintf args
|
|
#else
|
|
#define FPRINTF(args)
|
|
#endif
|
|
|
|
int
|
|
main()
|
|
{
|
|
int i;
|
|
SMPageMgr* pm;
|
|
PRIntervalTime t1, t2;
|
|
int time;
|
|
|
|
fprintf(stdout, "SportModel Garbage Collector: Page Test\n");
|
|
|
|
pm = (SMPageMgr*)malloc(sizeof(SMPageMgr));
|
|
SM_InitPageMgr(pm, 1, PG_COUNT * MAX_CLUSTER_SIZE / 2);
|
|
|
|
t1 = PR_IntervalNow();
|
|
|
|
for (i = 0; i < ITERATIONS; i++) {
|
|
int alloc = rand() & ((1 << ALLOC_WEIGHT) - 1);
|
|
if ((!alloc && allocCount > 0) || allocCount >= PG_COUNT) { /* then do a deallocation */
|
|
/* find a page to deallocate */
|
|
int p = rand() * PG_COUNT / RAND_MAX;
|
|
while (pg[p] == NULL) {
|
|
p++;
|
|
if (p >= PG_COUNT)
|
|
p = 0;
|
|
}
|
|
allocCount--;
|
|
allocSize -= *(int*)pg[p];
|
|
FPRINTF((stdout, "%5d Dealloc size %4d index %4d count %5d total %10d addr %8p\n",
|
|
i, *(int*)pg[p], p, allocCount, allocSize, pg[p]));
|
|
SM_DestroyCluster(pm, pg[p], *(int*)(pg[p]));
|
|
pg[p] = NULL;
|
|
}
|
|
else { /* else do an allocation */
|
|
PRWord x = rand() * MAX_CLUSTER_SIZE / RAND_MAX + 1;
|
|
while (pg[pgIndex] != NULL) {
|
|
pgIndex++;
|
|
if (pgIndex >= PG_COUNT)
|
|
pgIndex = 0;
|
|
}
|
|
pg[pgIndex] = SM_NewCluster(pm, x);
|
|
if (pg[pgIndex]) {
|
|
*(int*)(pg[pgIndex]) = x;
|
|
allocCount++;
|
|
allocSize += x;
|
|
}
|
|
else {
|
|
failed++;
|
|
failedSize += x;
|
|
}
|
|
FPRINTF((stdout, "%5d Alloc size %4d index %4d count %5d total %10d addr %8p\n",
|
|
i, x, pgIndex, allocCount, allocSize, pg[pgIndex]));
|
|
}
|
|
}
|
|
|
|
t2 = PR_IntervalNow();
|
|
|
|
SM_FiniPageMgr(pm);
|
|
|
|
time = PR_IntervalToMilliseconds(t2 - t1);
|
|
fprintf(stdout, "Time = %dms, live pages = %d\n", time, allocCount);
|
|
fprintf(stdout, "Failures = %d, Avg failure size = %d\n", failed, failedSize/failed);
|
|
fprintf(stdout, "Avg Time = %fms\n", (float)time / ITERATIONS);
|
|
return 0;
|
|
}
|