list.h

在线网络蜘蛛开源代码

/* inizializza l'inverted index */
INVERTED_INDEX* InitII()
{
	INVERTED_INDEX* first=malloc(  sizeof(INVERTED_INDEX)  *  IISIZE  );
	
	memset(first,0, sizeof(INVERTED_INDEX)  *  IISIZE );

	return first;
}

/* inizializza il lexicon (la lista delle parole) */
OOI_NODE* InitLexicon()
{
	OOI_NODE* first=malloc(  sizeof(OOI_NODE)  *  LEXICONWORDSIZE  );
	
	memset(first,0, sizeof(OOI_NODE)  *  LEXICONWORDSIZE );
	
	return first;
}

/* algoritmo di ordinamento (molto efficente) */
/* ordinamento del lexicon */
void insertion_sort(OOI_NODE* lexicon, int n) 
{
    int i, j;
	unsigned int app;
	
    for (i=1; i<n; i++) {
        app = lexicon[i].value;
		
        j = i-1;
        while ((j>=0) && (lexicon[j].value > app)) 
		{
			swap(lexicon[j+1],lexicon[j]);
            j--;
        }
		
        lexicon[j+1].value = app;
    }
	
}

/* algoritmo di ordinamento (molto efficente) */
/* ordinamento della lista dei documenti per ogni parola del lexicon */
void insertion_sort2(INVERTED_INDEX* ii, int n) 
{
    int i, j;
	unsigned int app;
	
    for (i=1; i<n; i++) {
        app = ii[i].doc_id;
		
        j = i-1;
        while ((j>=0) && (ii[j].doc_id > app)) 
		{
			swap2(ii[j+1],ii[j]);
            j--;
        }
		
        ii[j+1].doc_id = app;
    }
	
}

/* aggiunge una parola al lexicon */
int lstAddWord(OOI_NODE** lexicon,unsigned int wordID)
{
	OOI_NODE* cur;
	
    /* la struttura