lib/spaceSaver.c File Reference

#include "common.h"
#include "spaceSaver.h"

Include dependency graph for spaceSaver.c:

Go to the source code of this file.

Functions
spaceSaver *	spaceSaverMaxCellsNew (int winStart, int winEnd, int maxRows, int maxCells)
spaceSaver *	spaceSaverNew (int winStart, int winEnd, int maxRows)
void	spaceSaverFree (struct spaceSaver **pSs)
static boolean	allClear (bool *b, int count)
spaceNode *	spaceSaverAddOverflow (struct spaceSaver *ss, int start, int end, void *val, boolean allowOverflow)
spaceNode *	spaceSaverAdd (struct spaceSaver *ss, int start, int end, void *val)
void	spaceSaverFinish (struct spaceSaver *ss)
Variables
static char const	rcsid [] = "$Id: spaceSaver.c,v 1.10 2004/09/02 20:08:44 kent Exp $"

---

Function Documentation

static boolean allClear	(	bool *	b,
		int	count
	)			[static]

Definition at line 53 of file spaceSaver.c.

References FALSE, and TRUE.

Referenced by spaceSaverAddOverflow().

{
int i;
for (i=0; i<count; ++i)
    if (b[i])
        return FALSE;
return TRUE;
}

Here is the caller graph for this function:

struct spaceNode* spaceSaverAdd	(	struct spaceSaver *	ss,
		int	start,
		int	end,
		void *	val
	)			[read]

Definition at line 133 of file spaceSaver.c.

References FALSE, spaceSaverAddOverflow(), and ss.

{
return spaceSaverAddOverflow(ss, start, end, val, FALSE);
}

Here is the call graph for this function:

struct spaceNode* spaceSaverAddOverflow	(	struct spaceSaver *	ss,
		int	start,
		int	end,
		void *	val,
		boolean	allowOverflow
	)			[read]

Definition at line 63 of file spaceSaver.c.

References allClear(), AllocVar, needMem(), spaceRowTracker::next, round, spaceNode::row, slAddHead, slAddTail(), ss, TRUE, spaceRowTracker::used, and spaceNode::val.

Referenced by spaceSaverAdd().

{
int cellStart, cellEnd, cellWidth;
struct spaceRowTracker *srt, *freeSrt = NULL;
int rowIx = 0;
struct spaceNode *sn;

if (ss->isFull)
    return NULL;

if ((start -= ss->winStart) < 0)
    start = 0;
end -= ss->winStart;    /* We'll clip this in cell coordinates. */

cellStart = round(start * ss->scale);
cellEnd = round(end * ss->scale)+1;
if (cellEnd > ss->cellsInRow)
    cellEnd = ss->cellsInRow;
cellWidth = cellEnd - cellStart;

/* Find free row. */
for (srt = ss->rowList; srt != NULL; srt = srt->next)
    {
    if (allClear(srt->used + cellStart, cellWidth))
        {
        freeSrt = srt;
        break;
        }
    ++rowIx;
    }

/* If no free row make new row. */
if (freeSrt == NULL)
    {
    if (ss->rowCount >= ss->maxRows)
        {
        /* Abort if too many rows and no
           overflow allowed. */
        if(!allowOverflow) 
            {
            ss->isFull = TRUE;
            return NULL;
            }
        }
    else 
        {
        AllocVar(freeSrt);
        freeSrt->used = needMem(ss->cellsInRow);
        slAddTail(&ss->rowList, freeSrt);
        ++ss->rowCount;
        }
    }

/* Mark that part of row used (except in overflow case). */
if(freeSrt != NULL)
    memset(freeSrt->used + cellStart, 1, cellWidth);

/* Make a space node. If allowing overflow it will
 all end up in the last row. */
AllocVar(sn);
sn->row = rowIx;
sn->val = val;
slAddHead(&ss->nodeList, sn);
return sn;
}

Here is the call graph for this function:

Here is the caller graph for this function:

void spaceSaverFinish

(

struct spaceSaver *

ss

)

Definition at line 141 of file spaceSaver.c.

References slReverse(), and ss.

{
slReverse(&ss->nodeList);
}

Here is the call graph for this function:

void spaceSaverFree

(

struct spaceSaver **

pSs

)

Definition at line 38 of file spaceSaver.c.

References freeMem(), freez(), spaceRowTracker::next, slFreeList(), ss, and spaceRowTracker::used.

{
struct spaceSaver *ss = *pSs;
if (ss != NULL)
    {
    struct spaceRowTracker *srt;
    for (srt = ss->rowList; srt != NULL; srt = srt->next)
        freeMem(srt->used);
    slFreeList(&ss->rowList);
    slFreeList(&ss->nodeList);
    freez(pSs);
    }
}

Here is the call graph for this function:

struct spaceSaver* spaceSaverMaxCellsNew	(	int	winStart,
		int	winEnd,
		int	maxRows,
		int	maxCells
	)			[read]

Definition at line 14 of file spaceSaver.c.

References AllocVar, and ss.

Referenced by spaceSaverNew().

{
struct spaceSaver *ss;
float winWidth;

AllocVar(ss);
ss->winStart = winStart;
ss->winEnd = winEnd;
ss->maxRows = maxRows;
winWidth = winEnd - winStart;
ss->cellsInRow = winWidth;
while (ss->cellsInRow > maxCells)
    ss->cellsInRow /= 2;
ss->scale = ss->cellsInRow/winWidth;
return ss;
}

Here is the caller graph for this function:

struct spaceSaver* spaceSaverNew	(	int	winStart,
		int	winEnd,
		int	maxRows
	)			[read]

Definition at line 32 of file spaceSaver.c.

References spaceSaverMaxCellsNew().

{
return spaceSaverMaxCellsNew(winStart, winEnd, maxRows, 800);
}

Here is the call graph for this function:

---

Variable Documentation

char const rcsid[] = "$Id: spaceSaver.c,v 1.10 2004/09/02 20:08:44 kent Exp $" [static]

Definition at line 11 of file spaceSaver.c.

---