bucket_list 85 ompi/mca/topo/treematch/treematch/tm_bucket.c int old_bucket_id(int i,int j,bucket_list_t bucket_list) bucket_list 90 ompi/mca/topo/treematch/treematch/tm_bucket.c pivot = bucket_list->pivot; bucket_list 91 ompi/mca/topo/treematch/treematch/tm_bucket.c n = bucket_list->nb_buckets; bucket_list 92 ompi/mca/topo/treematch/treematch/tm_bucket.c val = bucket_list->tab[i][j]; bucket_list 114 ompi/mca/topo/treematch/treematch/tm_bucket.c int bucket_id(int i,int j,bucket_list_t bucket_list) bucket_list 119 ompi/mca/topo/treematch/treematch/tm_bucket.c pivot_tree = bucket_list->pivot_tree; bucket_list 120 ompi/mca/topo/treematch/treematch/tm_bucket.c val = bucket_list->tab[i][j]; bucket_list 124 ompi/mca/topo/treematch/treematch/tm_bucket.c for( k = 0 ; k < bucket_list->max_depth ; k++){ bucket_list 155 ompi/mca/topo/treematch/treematch/tm_bucket.c void display_pivots(bucket_list_t bucket_list) bucket_list 158 ompi/mca/topo/treematch/treematch/tm_bucket.c for( i = 0 ; i < bucket_list->nb_buckets-1 ; i++) bucket_list 159 ompi/mca/topo/treematch/treematch/tm_bucket.c printf("pivot[%d]=%f\n",i,bucket_list->pivot[i]); bucket_list 163 ompi/mca/topo/treematch/treematch/tm_bucket.c void display_bucket_list(bucket_list_t bucket_list) bucket_list 170 ompi/mca/topo/treematch/treematch/tm_bucket.c for(i = 0 ; i < bucket_list->nb_buckets ; i++){ bucket_list 171 ompi/mca/topo/treematch/treematch/tm_bucket.c inf = bucket_list->pivot[i]; bucket_list 172 ompi/mca/topo/treematch/treematch/tm_bucket.c sup = bucket_list->pivot[i-1]; bucket_list 175 ompi/mca/topo/treematch/treematch/tm_bucket.c if( i == bucket_list->nb_buckets - 1 ) bucket_list 179 ompi/mca/topo/treematch/treematch/tm_bucket.c display_bucket(bucket_list->bucket_tab[i]); bucket_list 182 ompi/mca/topo/treematch/treematch/tm_bucket.c check_bucket(bucket_list->bucket_tab[i],bucket_list->tab,inf,sup); bucket_list 187 ompi/mca/topo/treematch/treematch/tm_bucket.c void add_to_bucket(int id,int i,int j,bucket_list_t bucket_list) bucket_list 192 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket = bucket_list->bucket_tab[id]; bucket_list 196 ompi/mca/topo/treematch/treematch/tm_bucket.c N = bucket_list->N; bucket_list 197 ompi/mca/topo/treematch/treematch/tm_bucket.c n = bucket_list->nb_buckets; bucket_list 238 ompi/mca/topo/treematch/treematch/tm_bucket.c void built_pivot_tree(bucket_list_t bucket_list) bucket_list 243 ompi/mca/topo/treematch/treematch/tm_bucket.c pivot = bucket_list->pivot; bucket_list 244 ompi/mca/topo/treematch/treematch/tm_bucket.c n = bucket_list->nb_buckets; bucket_list 246 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->max_depth = (int)CmiLog2(n) - 1; bucket_list 248 ompi/mca/topo/treematch/treematch/tm_bucket.c dfs(1,1,n-1,pivot,pivot_tree,0,bucket_list->max_depth); bucket_list 255 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->pivot_tree = pivot_tree; bucket_list 264 ompi/mca/topo/treematch/treematch/tm_bucket.c void fill_buckets(bucket_list_t bucket_list) bucket_list 268 ompi/mca/topo/treematch/treematch/tm_bucket.c N = bucket_list->N; bucket_list 272 ompi/mca/topo/treematch/treematch/tm_bucket.c id = bucket_id(i,j,bucket_list); bucket_list 273 ompi/mca/topo/treematch/treematch/tm_bucket.c add_to_bucket(id,i,j,bucket_list); bucket_list 294 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list_t bucket_list; bucket_list 318 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list = (bucket_list_t)MALLOC(sizeof(_bucket_list_t)); bucket_list 319 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->tab = tab; bucket_list 320 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->N = N; bucket_list 344 ompi/mca/topo/treematch/treematch/tm_bucket.c global_bl = bucket_list; bucket_list 369 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->pivot = pivot; bucket_list 370 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->nb_buckets = nb_buckets; bucket_list 371 ompi/mca/topo/treematch/treematch/tm_bucket.c built_pivot_tree(bucket_list); bucket_list 373 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->bucket_tab = (bucket_t**)MALLOC(nb_buckets*sizeof(bucket_t*)); bucket_list 375 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->bucket_tab[i] = (bucket_t*)CALLOC(1,sizeof(bucket_t)); bucket_list 377 ompi/mca/topo/treematch/treematch/tm_bucket.c fill_buckets(bucket_list); bucket_list 381 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->cur_bucket = 0; bucket_list 382 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->bucket_indice = 0; bucket_list 386 ompi/mca/topo/treematch/treematch/tm_bucket.c *bl = bucket_list; bucket_list 389 ompi/mca/topo/treematch/treematch/tm_bucket.c void next_bucket_elem(bucket_list_t bucket_list,int *i,int *j) bucket_list 391 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_t *bucket = bucket_list->bucket_tab[bucket_list->cur_bucket]; bucket_list 396 ompi/mca/topo/treematch/treematch/tm_bucket.c while( bucket->nb_elem <= bucket_list->bucket_indice ){ bucket_list 397 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->bucket_indice = 0; bucket_list 398 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->cur_bucket++; bucket_list 399 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket = bucket_list->bucket_tab[bucket_list->cur_bucket]; bucket_list 401 ompi/mca/topo/treematch/treematch/tm_bucket.c printf("### From bucket %d to bucket %d\n",bucket_list->cur_bucket-1,bucket_list->cur_bucket); bucket_list 402 ompi/mca/topo/treematch/treematch/tm_bucket.c printf("nb_elem: %d, indice: %d, bucket_id: %d\n",(int)bucket->nb_elem,bucket_list->bucket_indice,bucket_list->cur_bucket); bucket_list 407 ompi/mca/topo/treematch/treematch/tm_bucket.c global_bl = bucket_list; bucket_list 412 ompi/mca/topo/treematch/treematch/tm_bucket.c *i = bucket->bucket[bucket_list->bucket_indice].i; bucket_list 413 ompi/mca/topo/treematch/treematch/tm_bucket.c *j = bucket->bucket[bucket_list->bucket_indice].j; bucket_list 414 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list->bucket_indice++; bucket_list 509 ompi/mca/topo/treematch/treematch/tm_bucket.c void free_bucket_list(bucket_list_t bucket_list) bucket_list 512 ompi/mca/topo/treematch/treematch/tm_bucket.c free_tab_bucket(bucket_list->bucket_tab,bucket_list->nb_buckets); bucket_list 513 ompi/mca/topo/treematch/treematch/tm_bucket.c FREE(bucket_list->pivot); bucket_list 514 ompi/mca/topo/treematch/treematch/tm_bucket.c FREE(bucket_list->pivot_tree); bucket_list 515 ompi/mca/topo/treematch/treematch/tm_bucket.c FREE(bucket_list); bucket_list 541 ompi/mca/topo/treematch/treematch/tm_bucket.c bucket_list_t bucket_list; bucket_list 557 ompi/mca/topo/treematch/treematch/tm_bucket.c partial_sort(&bucket_list,mat,N); bucket_list 562 ompi/mca/topo/treematch/treematch/tm_bucket.c display_pivots(bucket_list); bucket_list 574 ompi/mca/topo/treematch/treematch/tm_bucket.c next_bucket_elem(bucket_list,&i,&j); bucket_list 586 ompi/mca/topo/treematch/treematch/tm_bucket.c next_bucket_elem(bucket_list,&i,&j); bucket_list 602 ompi/mca/topo/treematch/treematch/tm_bucket.c next_bucket_elem(bucket_list,&i,&j); bucket_list 676 ompi/mca/topo/treematch/treematch/tm_bucket.c printf("Bucket: %d, indice:%d\n",bucket_list->cur_bucket,bucket_list->bucket_indice); bucket_list 679 ompi/mca/topo/treematch/treematch/tm_bucket.c free_bucket_list(bucket_list);