lib/trix.c File Reference

#include "common.h"
#include "hash.h"
#include "linefile.h"
#include "trix.h"
#include "sqlNum.h"

Include dependency graph for trix.c:

Go to the source code of this file.

Data Structures
struct	trixHitPos
struct	trixWordResult
struct	trixIxx
Functions
static void	trixHitPosFree (struct trixHitPos **pPos)
static void	trixHitPosFreeList (struct trixHitPos **pList)
static void	trixWordResultFree (struct trixWordResult **pTwr)
static void	trixWordResultFreeList (struct trixWordResult **pList)
static void	freeHitCallback (void *val)
void	trixClose (struct trix **pTrix)
void	trixSearchResultFree (struct trixSearchResult **pTsr)
void	trixSearchResultFreeList (struct trixSearchResult **pList)
static void	initUnhexTable ()
static off_t	unhex (char hex[10])
trix *	trixNew ()
void	trixAddToIxx (struct trix *trix, off_t pos, char *prefix)
trix *	trixOpen (char *ixFile)
void	trixCopyToPrefix (char *word, char *prefix)
static off_t	trixFindIndexStartLine (struct trix *trix, char *word)
static struct trixHitPos *	trixParseHitList (char *hitWord, char *hitString, int leftoverLetters)
int	trixHitPosCmp (struct trixHitPos *a, struct trixHitPos *b)
trixHitPos *	mergeHits (struct trixHitPos *aList, struct trixHitPos *bList)
static int	reasonablePrefix (char *prefix, char *word, boolean expand)
trixWordResult *	trixSearchWordResults (struct trix *trix, char *searchWord, boolean expand)
static char *	highestId (struct trixWordResult *twrList)
static boolean	seekOneToId (struct trixWordResult *twr, char *itemId)
static boolean	seekAllToId (struct trixWordResult *twrList, char *itemId)
static void	seekAllPastId (struct trixWordResult *twrList, char *itemId)
static boolean	anyTwrDone (struct trixWordResult *twrList)
static void	findUnorderedSpan (struct trixWordResult *twrList, char *itemId, int *retSpan, int *retLeftoverLetters)
static int	findWordPos (struct trixWordResult *twrList, char *itemId)
static int	findOrderedSpan (struct trixWordResult *twrList, char *itemId)
static struct trixSearchResult *	findMultipleWordHits (struct trixWordResult *twrList)
int	trixSearchResultCmp (const void *va, const void *vb)
trixSearchResult *	trixSearch (struct trix *trix, int wordCount, char **words, boolean expand)
Variables
static char	unhexTable [128]

---

Function Documentation

static boolean anyTwrDone

(

struct trixWordResult *

twrList

)

[static]

Definition at line 475 of file trix.c.

References FALSE, trixWordResult::hit, trixWordResult::next, and TRUE.

Referenced by findMultipleWordHits().

{
struct trixWordResult *twr;
for (twr = twrList; twr != NULL; twr = twr->next)
    if (twr->hit == NULL)
        return TRUE;
return FALSE;
}

Here is the caller graph for this function:

static struct trixSearchResult* findMultipleWordHits

(

struct trixWordResult *

twrList

)

[static, read]

Definition at line 602 of file trix.c.

References AllocVar, anyTwrDone(), cloneString(), findOrderedSpan(), findUnorderedSpan(), findWordPos(), highestId(), trixWordResult::hit, trixWordResult::hitList, trixSearchResult::itemId, trixWordResult::next, seekAllPastId(), seekAllToId(), slAddHead, and slReverse().

Referenced by trixSearch().

{
struct trixWordResult *twr;
struct trixSearchResult *tsList = NULL, *ts;

/* Initially set hit position to start on all words. */
for (twr = twrList; twr != NULL; twr = twr->next)
    twr->hit = twr->hitList;

for (;;)
    {
    char *itemId = highestId(twrList);
    if (seekAllToId(twrList, itemId))
        {
        AllocVar(ts);
        ts->itemId = cloneString(itemId);
        findUnorderedSpan(twrList, itemId, 
                &ts->unorderedSpan, &ts->leftoverLetters);
        ts->orderedSpan = findOrderedSpan(twrList, itemId);
        ts->wordPos = findWordPos(twrList, itemId);
        slAddHead(&tsList, ts);
        }
    seekAllPastId(twrList, itemId);
    if (anyTwrDone(twrList))
        break;
    }
slReverse(&tsList);
return tsList;
}

Here is the call graph for this function:

Here is the caller graph for this function:

static int findOrderedSpan	(	struct trixWordResult *	twrList,
		char *	itemId
	)			[static]

Definition at line 556 of file trix.c.

References BIGNUM, trixWordResult::hit, trixWordResult::iHit, trixHitPos::itemId, trixHitPos::next, trixWordResult::next, sameString, and trixHitPos::wordIx.

Referenced by findMultipleWordHits().

{
int minSpan = BIGNUM;
struct trixWordResult *twr;

/* Set up iHit pointers we use to keep track of our 
 * search.  Don't want to mess with hit pointers as they
 * will be used later. */
for (twr = twrList; twr != NULL; twr = twr->next)
    twr->iHit = twr->hit;

for (;;)
    {
    int startWord = twrList->iHit->wordIx;
    int endWord = startWord;
    int span;
    struct trixHitPos *hit;

    /* Set up twr->iHit to be closest one past hit of previous twr. */
    for (twr = twrList->next; twr != NULL; twr = twr->next)
        {
        for (hit = twr->iHit; ; hit = hit->next)
            {
            if (hit == NULL || !sameString(hit->itemId, itemId))
                return minSpan;
            if (hit->wordIx > endWord)
                break;
            }
        twr->iHit = hit;
        endWord = hit->wordIx;
        }
    span = endWord - startWord;
    if (span < minSpan)
        minSpan = span;

    /* Advance to next occurence of first word. */
    hit = twrList->iHit = twrList->iHit->next;
    if (hit == NULL || !sameString(hit->itemId, itemId))
        return minSpan+1;
    }
}

Here is the caller graph for this function:

static void findUnorderedSpan	(	struct trixWordResult *	twrList,
		char *	itemId,
		int *	retSpan,
		int *	retLeftoverLetters
	)			[static]

Definition at line 485 of file trix.c.

References BIGNUM, trixWordResult::hit, trixWordResult::iHit, trixHitPos::itemId, trixHitPos::leftoverLetters, trixHitPos::next, trixWordResult::next, sameString, and trixHitPos::wordIx.

Referenced by findMultipleWordHits().

{
int minSpan = BIGNUM;
int leftoverLetters = 0;
struct trixWordResult *twr;

/* Set up iHit pointers we use to keep track of our 
 * search.  Don't want to mess with hit pointers as they
 * will be used later. */
for (twr = twrList; twr != NULL; twr = twr->next)
    twr->iHit = twr->hit;

for (;;)
    {
    int minWord = BIGNUM, maxWord=0, span;
    int curLeftover = 0;

    /* Figure out current span and save as min if it's smallest so far. */
    for (twr = twrList; twr != NULL; twr = twr->next)
        {
        int curWord = twr->iHit->wordIx;
        if (curWord < minWord)
            minWord = curWord;
        if (curWord > maxWord)
            maxWord = curWord;
        curLeftover += twr->iHit->leftoverLetters;
        }
    span = maxWord - minWord;
    if (span < minSpan)
        {
        minSpan = span;
        leftoverLetters = curLeftover;
        }

    /* Advance iHit past minWord.  Break if we go outside of our doc or item. */
    for (twr = twrList; twr != NULL; twr = twr->next)
        {
        if (twr->iHit->wordIx == minWord)
            {
            struct trixHitPos *hit = twr->iHit = twr->iHit->next;
            if (hit == NULL || !sameString(hit->itemId, itemId))
                {
                *retSpan = minSpan+1;
                *retLeftoverLetters = leftoverLetters;
                return;
                }
            }
        }
    }
} 

Here is the caller graph for this function:

static int findWordPos	(	struct trixWordResult *	twrList,
		char *	itemId
	)			[static]

Definition at line 539 of file trix.c.

References trixWordResult::hit, trixWordResult::next, and trixHitPos::wordIx.

Referenced by findMultipleWordHits().

{
int firstWordPos = 0;
struct trixWordResult *twr;
for (twr = twrList; twr != NULL; twr = twr->next)
    {
    int pos = twr->hit->wordIx;
    if (firstWordPos < pos)
        firstWordPos = pos;
    }
return firstWordPos;
}

Here is the caller graph for this function:

static void freeHitCallback

(

void *

val

)

[static]

Definition at line 85 of file trix.c.

References trixHitPosFreeList().

Referenced by trixClose().

{
struct trixHitPos *posList = val;
trixHitPosFreeList(&posList);
}

Here is the call graph for this function:

Here is the caller graph for this function:

static char* highestId

(

struct trixWordResult *

twrList

)

[static]

Definition at line 418 of file trix.c.

References trixWordResult::hit, trixHitPos::itemId, and trixWordResult::next.

Referenced by findMultipleWordHits().

{
char *itemId = twrList->hit->itemId;
struct trixWordResult *twr;

for (twr = twrList->next; twr != NULL; twr = twr->next)
    {
    if (strcmp(itemId, twr->hit->itemId) < 0)
        itemId = twr->hit->itemId;
    }
return itemId;
}

Here is the caller graph for this function:

static void initUnhexTable

(

)

[static]

Definition at line 133 of file trix.c.

References unhexTable.

Referenced by trixOpen().

{
unhexTable['0'] = 0;
unhexTable['1'] = 1;
unhexTable['2'] = 2;
unhexTable['3'] = 3;
unhexTable['4'] = 4;
unhexTable['5'] = 5;
unhexTable['6'] = 6;
unhexTable['7'] = 7;
unhexTable['8'] = 8;
unhexTable['9'] = 9;
unhexTable['A'] = 10;
unhexTable['B'] = 11;
unhexTable['C'] = 12;
unhexTable['D'] = 13;
unhexTable['E'] = 14;
unhexTable['F'] = 15;
}

Here is the caller graph for this function:

struct trixHitPos* mergeHits	(	struct trixHitPos *	aList,
		struct trixHitPos *	bList
	)			[read]

Definition at line 287 of file trix.c.

References trixHitPos::next, slAddHead, slReverse(), and trixHitPosCmp().

Referenced by trixSearchWordResults().

{
struct trixHitPos *a, *b, *aNext, *bNext, *newList = NULL;

a = aList;
b = bList;
for (;;)
    {
    if (a == NULL)
        {
        if (b == NULL)
            break;
        bNext = b->next;
        slAddHead(&newList, b);
        b = bNext;
        }
    else if (b == NULL)
        {
        aNext = a->next;
        slAddHead(&newList, a);
        a = aNext;
        }
    else if (trixHitPosCmp(a, b) < 0)
        {
        aNext = a->next;
        slAddHead(&newList, a);
        a = aNext;
        }
    else
        {
        bNext = b->next;
        slAddHead(&newList, b);
        b = bNext;
        }
    }
slReverse(&newList);
return newList;
}

Here is the call graph for this function:

Here is the caller graph for this function:

static int reasonablePrefix	(	char *	prefix,
		char *	word,
		boolean	expand
	)			[static]

Definition at line 328 of file trix.c.

References startsWith().

Referenced by trixSearchWordResults().

{
int prefixLen = strlen(prefix);
int wordLen = strlen(word);
int suffixLen = wordLen - prefixLen;
if (suffixLen == 0)
   return 0;
else if (expand && prefixLen >= 3)
    {
    int wordEnd;
    char *suffix = word + prefixLen;
    boolean prefixEndsInDigit = isdigit(word[prefixLen-1]);
    /* Find a word marker - either end of string, '-', '.', or '_'
     * or a number. */
    for (wordEnd=0; wordEnd < suffixLen; ++wordEnd)
        {
        char c = suffix[wordEnd];
        if (c == '-' || c == '.' || c == '_' || (!prefixEndsInDigit && isdigit(c)))
            break;
        }
    if (wordEnd <= 2)
       return wordEnd;
    if (wordEnd == 3 && startsWith("ing", suffix))
       return wordEnd;
    }
return -1;
}

Here is the call graph for this function:

Here is the caller graph for this function:

static void seekAllPastId	(	struct trixWordResult *	twrList,
		char *	itemId
	)			[static]

Definition at line 461 of file trix.c.

References trixWordResult::hit, trixHitPos::itemId, trixHitPos::next, trixWordResult::next, and sameString.

Referenced by findMultipleWordHits().

{
struct trixWordResult *twr;
for (twr = twrList; twr != NULL; twr = twr->next)
    {
    struct trixHitPos *hit;
    for (hit = twr->hit; hit != NULL; hit = hit->next)
        if (!sameString(hit->itemId, itemId))
            break;
    twr->hit = hit;
    }
}

Here is the caller graph for this function:

static boolean seekAllToId	(	struct trixWordResult *	twrList,
		char *	itemId
	)			[static]

Definition at line 448 of file trix.c.

References FALSE, trixWordResult::next, seekOneToId(), and TRUE.

Referenced by findMultipleWordHits().

{
struct trixWordResult *twr;
boolean allHit = TRUE;
for (twr = twrList; twr != NULL; twr = twr->next)
    {
    if (!seekOneToId(twr, itemId))
        allHit = FALSE;
    }
return allHit;
}

Here is the call graph for this function:

Here is the caller graph for this function:

static boolean seekOneToId	(	struct trixWordResult *	twr,
		char *	itemId
	)			[static]

Definition at line 432 of file trix.c.

References trixWordResult::hit, trixHitPos::itemId, and trixHitPos::next.

Referenced by seekAllToId().

{
struct trixHitPos *hit;
int diff = -1;
for (hit = twr->hit; hit != NULL; hit = hit->next)
    {
    diff = strcmp(itemId, hit->itemId);
    if (diff <= 0)
        break;
    }
twr->hit = hit;
return diff == 0;
}

Here is the caller graph for this function:

void trixAddToIxx	(	struct trix *	trix,
		off_t	pos,
		char *	prefix
	)

Definition at line 179 of file trix.c.

References ExpandArray, trix::ixx, trix::ixxAlloc, trix::ixxSize, trixIxx::pos, and trixIxx::prefix.

Referenced by trixOpen().

{
struct trixIxx *ixx;
if (trix->ixxSize >= trix->ixxAlloc)
     {
     trix->ixxAlloc += trix->ixxAlloc;  /* Double allocation. */
     ExpandArray(trix->ixx, trix->ixxSize, trix->ixxAlloc);
     }
ixx = trix->ixx + trix->ixxSize;
ixx->pos = pos;
memcpy(ixx->prefix, prefix, sizeof(ixx->prefix));
trix->ixxSize += 1;
}

Here is the caller graph for this function:

void trixClose

(

struct trix **

pTrix

)

Definition at line 92 of file trix.c.

References freeHitCallback(), freeMem(), freez(), hashFree, hashTraverseVals(), trix::ixx, and trix::wordHitHash.

{
struct trix *trix = *pTrix;
if (trix != NULL)
    {
    freeMem(trix->ixx);
    hashTraverseVals(trix->wordHitHash, freeHitCallback);
    hashFree(&trix->wordHitHash);       /* Need to free items? */
    freez(pTrix);
    }
}

Here is the call graph for this function:

void trixCopyToPrefix	(	char *	word,
		char *	prefix
	)

Definition at line 216 of file trix.c.

References trixPrefixSize.

Referenced by trixFindIndexStartLine().

{
int len = strlen(word);
if (len >= trixPrefixSize)
    memcpy(prefix, word, trixPrefixSize);
else
    {
    memset(prefix, ' ', trixPrefixSize);
    memcpy(prefix, word, len);
    }
}

Here is the caller graph for this function:

static off_t trixFindIndexStartLine	(	struct trix *	trix,
		char *	word
	)			[static]

Definition at line 229 of file trix.c.

References trix::ixx, trix::ixxSize, trixIxx::pos, toLowerN(), trixCopyToPrefix(), and trixPrefixSize.

Referenced by trixSearchWordResults().

{
char wordPrefix[trixPrefixSize];
int i;
off_t pos = 0;

trixCopyToPrefix(word, wordPrefix);
toLowerN(wordPrefix, trixPrefixSize);
for (i=0; i<trix->ixxSize; ++i)
    {
    struct trixIxx *ixx = trix->ixx + i;
    if (memcmp(wordPrefix, ixx->prefix, trixPrefixSize) < 0)
       break;
    pos = ixx->pos;
    }
return pos;
}

Here is the call graph for this function:

Here is the caller graph for this function:

int trixHitPosCmp	(	struct trixHitPos *	a,
		struct trixHitPos *	b
	)

Definition at line 273 of file trix.c.

References trixHitPos::itemId, trixHitPos::leftoverLetters, and trixHitPos::wordIx.

Referenced by mergeHits().

{
int diff = strcmp(a->itemId, b->itemId);
if (diff == 0)
    {
    diff = a->wordIx - b->wordIx;
    if (diff == 0)
        diff = a->leftoverLetters - b->leftoverLetters;
    }
return diff;
}

Here is the caller graph for this function:

static void trixHitPosFree

(

struct trixHitPos **

pPos

)

[static]

Definition at line 39 of file trix.c.

References freeMem(), freez(), and trixHitPos::itemId.

Referenced by trixHitPosFreeList().

{
struct trixHitPos *pos = *pPos;
if (pos != NULL)
    {
    freeMem(pos->itemId);
    freez(pPos);
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

static void trixHitPosFreeList

(

struct trixHitPos **

pList

)

[static]

Definition at line 50 of file trix.c.

References trixHitPos::next, and trixHitPosFree().

Referenced by freeHitCallback().

{
struct trixHitPos *el, *next;
for (el = *pList; el != NULL; el = next)
    {
    next = el->next;
    trixHitPosFree(&el);
    }
*pList = NULL;
}

Here is the call graph for this function:

Here is the caller graph for this function:

struct trix* trixNew

(

)

[read]

Definition at line 168 of file trix.c.

References AllocArray, AllocVar, trix::ixx, trix::ixxAlloc, newHash(), and trix::wordHitHash.

Referenced by trixOpen().

{
struct trix *trix;
AllocVar(trix);
trix->ixxAlloc = 8*1024;
AllocArray(trix->ixx, trix->ixxAlloc);
trix->wordHitHash = newHash(8);
return trix;
}

Here is the call graph for this function:

Here is the caller graph for this function:

struct trix* trixOpen

(

char *

ixFile

)

[read]

Definition at line 194 of file trix.c.

References initUnhexTable(), trix::lf, lineFileClose(), lineFileNext(), lineFileOpen(), PATH_LEN, safef(), trixAddToIxx(), trixNew(), trixPrefixSize, TRUE, and unhex().

{
char ixxFile[PATH_LEN];
struct trix *trix;
struct lineFile *lf;
char *line;

initUnhexTable();
safef(ixxFile, sizeof(ixxFile), "%sx", ixFile);
lf = lineFileOpen(ixxFile, TRUE);
trix = trixNew();
while (lineFileNext(lf, &line, NULL))
    {
    off_t pos = unhex(line+trixPrefixSize);
    trixAddToIxx(trix, pos, line);
    }
lineFileClose(&lf);
trix->lf = lineFileOpen(ixFile, TRUE);
return trix;
}

Here is the call graph for this function:

static struct trixHitPos* trixParseHitList	(	char *	hitWord,
		char *	hitString,
		int	leftoverLetters
	)			[static, read]

Definition at line 249 of file trix.c.

References AllocVar, ArraySize, chopByChar(), cloneString(), errAbort(), trixHitPos::itemId, trixHitPos::leftoverLetters, nextWord(), slAddHead, slReverse(), sqlUnsigned(), and trixHitPos::wordIx.

Referenced by trixSearchWordResults().

{
struct trixHitPos *hit, *hitList = NULL;
char *word;
while ((word = nextWord(&hitString)) != NULL)
    {
    char *parts[3];
    int partCount;
    partCount = chopByChar(word, ',', parts, ArraySize(parts));
    if (partCount != 2)
        errAbort("Error in index format at word %s", hitWord);
    AllocVar(hit);
    hit->itemId = cloneString(parts[0]);
    hit->wordIx = sqlUnsigned(parts[1]);
    hit->leftoverLetters = leftoverLetters;
    slAddHead(&hitList, hit);
    }
slReverse(&hitList);
return hitList;
}

Here is the call graph for this function:

Here is the caller graph for this function:

struct trixSearchResult* trixSearch	(	struct trix *	trix,
		int	wordCount,
		char **	words,
		boolean	expand
	)			[read]

Definition at line 654 of file trix.c.

References AllocVar, FALSE, findMultipleWordHits(), trixWordResult::hitList, trixSearchResult::itemId, trixHitPos::itemId, trixHitPos::leftoverLetters, trixSearchResult::leftoverLetters, trixHitPos::next, trixSearchResult::orderedSpan, sameString, slAddHead, slReverse(), slSort(), trixSearchResultCmp(), trixSearchWordResults(), trixWordResultFreeList(), TRUE, trixSearchResult::unorderedSpan, trixHitPos::wordIx, and trixSearchResult::wordPos.

{
struct trixWordResult *twr, *twrList = NULL;
struct trixSearchResult *ts, *tsList = NULL;
int wordIx;
boolean gotMiss = FALSE;

if (wordCount == 1)
    {
    struct trixHitPos *hit;
    char *lastId = "";
    twr = twrList = trixSearchWordResults(trix, words[0], expand);
    if (twr == NULL)
        return NULL;
    for (hit = twr->hitList; hit != NULL; hit = hit->next)
        {
        if (!sameString(lastId, hit->itemId))
            {
            lastId = hit->itemId;
            AllocVar(ts);
            ts->itemId = hit->itemId;   /* Transfer itemId */
            hit->itemId = NULL;
            ts->orderedSpan = 1;
            ts->unorderedSpan = 1;
            ts->wordPos = hit->wordIx;
            ts->leftoverLetters = hit->leftoverLetters;
            slAddHead(&tsList, ts);
            }
        }
    }
else
    {
    for (wordIx=0; wordIx<wordCount; ++wordIx)
        {
        char *searchWord = words[wordIx];
        twr = trixSearchWordResults(trix, searchWord, expand);
        if (twr == NULL)
            {
            gotMiss = TRUE;
            break;
            }
        slAddHead(&twrList, twr);
#ifdef DEBUG
        trwDump(twr);
#endif /* DEBUG */
        }
    if (!gotMiss)
        {
        slReverse(&twrList);
        tsList = findMultipleWordHits(twrList);
        }
    }
trixWordResultFreeList(&twrList);
slSort(&tsList, trixSearchResultCmp);
return tsList;
}

Here is the call graph for this function:

int trixSearchResultCmp	(	const void *	va,
		const void *	vb
	)

Definition at line 633 of file trix.c.

References trixSearchResult::leftoverLetters, trixSearchResult::orderedSpan, trixSearchResult::unorderedSpan, and trixSearchResult::wordPos.

Referenced by trixSearch().

{
const struct trixSearchResult *a = *((struct trixSearchResult **)va);
const struct trixSearchResult *b = *((struct trixSearchResult **)vb);
int dif;
dif = a->unorderedSpan - b->unorderedSpan;
if (dif == 0)
   {
   dif = a->orderedSpan - b->orderedSpan;
   if (dif == 0)
       {
       dif = a->leftoverLetters - b->leftoverLetters;
       if (dif == 0)
           dif = a->wordPos - b->wordPos;
       }
   }
       
return dif;
}

Here is the caller graph for this function:

void trixSearchResultFree

(

struct trixSearchResult **

pTsr

)

Definition at line 105 of file trix.c.

References freeMem(), freez(), and trixSearchResult::itemId.

Referenced by trixSearchResultFreeList().

{
struct trixSearchResult *tsr = *pTsr;
if (tsr != NULL)
    {
    freeMem(tsr->itemId);
    freez(pTsr);
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

void trixSearchResultFreeList

(

struct trixSearchResult **

pList

)

Definition at line 116 of file trix.c.

References trixSearchResult::next, and trixSearchResultFree().

{
struct trixSearchResult *el, *next;
for (el = *pList; el != NULL; el = next)
    {
    next = el->next;
    trixSearchResultFree(&el);
    }
*pList = NULL;
}

Here is the call graph for this function:

struct trixWordResult* trixSearchWordResults	(	struct trix *	trix,
		char *	searchWord,
		boolean	expand
	)			[read]

Definition at line 360 of file trix.c.

References AllocVar, cloneString(), hashAdd(), hashFindVal(), trixHitPos::leftoverLetters, trix::lf, lineFileNext(), lineFileSeek(), mergeHits(), nextWord(), reasonablePrefix(), SEEK_SET, startsWith(), trixFindIndexStartLine(), trixParseHitList(), trixWordResult::word, and trix::wordHitHash.

Referenced by trixSearch().

{
char *line, *word;
struct trixWordResult *twr = NULL;
struct trixHitPos *hitList = hashFindVal(trix->wordHitHash, searchWord);

if (hitList == NULL)
    {
    struct trixHitPos *oneHitList;
    off_t ixPos = trixFindIndexStartLine(trix, searchWord);
    lineFileSeek(trix->lf, ixPos, SEEK_SET);
    while (lineFileNext(trix->lf, &line, NULL))
        {
        word = nextWord(&line);
        if (startsWith(searchWord, word))
            {
            int leftoverLetters = reasonablePrefix(searchWord, word, expand);
            /* uglyf("reasonablePrefix(%s,%s)=%d<BR>\n", searchWord, word, leftoverLetters); */
            if (leftoverLetters >= 0)
                {
                oneHitList = trixParseHitList(searchWord, line, 
                        leftoverLetters);
                hitList = mergeHits(hitList, oneHitList);
                }
            }
        else if (strcmp(searchWord, word) < 0)
            break;
        }
    hashAdd(trix->wordHitHash, searchWord, hitList);
    }
if (hitList != NULL)
    {
    AllocVar(twr);
    twr->word = cloneString(searchWord);
    twr->hitList = hitList;
    }
return twr;
}

Here is the call graph for this function:

Here is the caller graph for this function:

static void trixWordResultFree

(

struct trixWordResult **

pTwr

)

[static]

Definition at line 62 of file trix.c.

References freeMem(), freez(), and trixWordResult::word.

Referenced by trixWordResultFreeList().

{
struct trixWordResult *twr = *pTwr;
if (twr != NULL)
    {
    freeMem(twr->word);
    freez(pTwr);
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

static void trixWordResultFreeList

(

struct trixWordResult **

pList

)

[static]

Definition at line 73 of file trix.c.

References trixWordResult::next, and trixWordResultFree().

Referenced by trixSearch().

{
struct trixWordResult *el, *next;
for (el = *pList; el != NULL; el = next)
    {
    next = el->next;
    trixWordResultFree(&el);
    }
*pList = NULL;
}

Here is the call graph for this function:

Here is the caller graph for this function:

static off_t unhex

(

char

hex[10]

)

[static]

Definition at line 154 of file trix.c.

References unhexTable.

Referenced by trixOpen().

{
off_t  x = 0;
int i;

for (i=0; i<10; ++i)
   {
   x <<= 4;
   x += unhexTable[(unsigned)hex[i]];
   }
return x;
}

Here is the caller graph for this function:

---

Variable Documentation

char unhexTable[128] [static]

Definition at line 131 of file trix.c.

Referenced by initUnhexTable(), and unhex().

---