Esempio n. 1
0
File: wf.c Progetto: dulton/tinybus
int main(int argc, char *argv[])
{
	FILE *in = stdin;
	char buf[0x4000]; /* limited to 16K character word length */
	cp_avltree *wordlist;
	cp_avltree *freqlist;
	int count = 0;
	int one = 1;
	int *wc;

	if (argc > 1) 
	{
		in = fopen(argv[1], "r");
		if (in == NULL)
		{
			fprintf(stderr, "can\'t open %s\n", argv[1]);
			exit(1);
		}
	}
	
	/* wordlist keys are distinct */
	wordlist = 
		cp_avltree_create_by_option(COLLECTION_MODE_NOSYNC | 
									COLLECTION_MODE_COPY | 
									COLLECTION_MODE_DEEP, 
									(cp_compare_fn) strcmp, 
									(cp_copy_fn) strdup, free, 
									(cp_copy_fn) intdup, free);
	
	while ((fscanf(in, "%s", buf)) != EOF)
	{
		filter_string(buf, PUNCT);
		to_lowercase(buf);
		wc = cp_avltree_get(wordlist, buf);
		if (wc) 
			(*wc)++;
		else
			cp_avltree_insert(wordlist, buf, &one);
		count++;
	}

	fclose(in);

	/* frequency list entry keys are not distinct */
	freqlist = 	
		cp_avltree_create_by_option(COLLECTION_MODE_NOSYNC | 
									COLLECTION_MODE_MULTIPLE_VALUES,
									(cp_compare_fn) freqcmp, 
									NULL, NULL, NULL, NULL);
	
	cp_avltree_callback(wordlist, add_freq, freqlist);
	cp_avltree_callback(freqlist, print_word_freq, &one);
	printf("%d words, %d distinct entries\n", count, cp_avltree_count(wordlist));

	cp_avltree_destroy(freqlist);
	cp_avltree_destroy(wordlist);

	return 0;
}
Esempio n. 2
0
allocate_splice_elements_t* init_allocate_splice_elements(allocate_splice_elements_t* chromosomes_avls_p){
   int i;
   for(i = 0; i < CHROMOSOME_NUMBER; i++){
     chromosomes_avls_p[i].avl_splice = cp_avltree_create_by_option(COLLECTION_MODE_NOSYNC | 
								    COLLECTION_MODE_COPY   |
								    COLLECTION_MODE_DEEP, 
								    (cp_compare_fn) node_compare, 
								    (cp_copy_fn) node_copy, 
								    (cp_destructor_fn)node_free, 
								    (cp_copy_fn) node_copy, 
								    (cp_destructor_fn)node_free);
     
     if(chromosomes_avls_p[i].avl_splice == NULL) {exit(-1);}
     pthread_mutex_init(&(chromosomes_avls_p[i].mutex), NULL);
   }
   
   return chromosomes_avls_p;
}