Lines Matching refs:heapsize

63 pyramid_merge (UINT8 **heap, int nstreams, int heapsize, int *nelts,  in pyramid_merge()  argument
71 debug(printf("Merging level: %d..%d for heapsize %d\n",pyramid_start,pyramid_end,heapsize)); in pyramid_merge()
73 if (pyramid_end > heapsize) { in pyramid_merge()
74 nodei = heapsize; in pyramid_merge()
121 int heapsize, heapi, ncombined; in make_diagonals_heap() local
166 heapsize = 2*(*ncopied) - 1; in make_diagonals_heap()
168 heap = (UINT8 **) CALLOC((heapsize + 1),sizeof(UINT8 *)); in make_diagonals_heap()
169 *nelts = (int *) CALLOC((heapsize + 1),sizeof(int)); in make_diagonals_heap()
171 heapi = heapsize; in make_diagonals_heap()
231 int ncopied, heapi, heapsize, base, ancestori, pyramid_start, pyramid_end; in Merge_diagonals_large() local
263 heapsize = 2*ncopied - 1; /* also index of last node */ in Merge_diagonals_large()
265 bits = 31 - __builtin_clz((unsigned int) heapsize); in Merge_diagonals_large()
267 asm("bsr %1,%0" : "=r"(bits) : "r"(heapsize)); in Merge_diagonals_large()
269 bits = 31 - ((heapsize >> 16) ? clz_table[heapsize >> 16] : 16 + clz_table[heapsize]); in Merge_diagonals_large()
274 nstreams,ncopied,heapsize,__builtin_clz(heapsize),bits,base)); in Merge_diagonals_large()
281 ancestori = pyramid_merge(heap,ncopied,heapsize,nelts,pyramid_start,pyramid_end); in Merge_diagonals_large()
290 /* base = */ pyramid_merge(heap,ncopied,heapsize,nelts,pyramid_start,pyramid_end); in Merge_diagonals_large()
295 for (heapi = heapsize; heapi > heapsize - ncopied; heapi--) { in Merge_diagonals_large()
322 int heapsize, heapi, ncombined; in make_univdiagonals_heap() local
371 heapsize = 2*(*ncopied) - 1; in make_univdiagonals_heap()
373 heap = (Univcoord_T **) CALLOC((heapsize + 1),sizeof(Univcoord_T *)); in make_univdiagonals_heap()
374 *nelts = (int *) CALLOC((heapsize + 1),sizeof(int)); in make_univdiagonals_heap()
376 heapi = heapsize; in make_univdiagonals_heap()
429 int ncopied, heapi, heapsize, base, ancestori, pyramid_start, pyramid_end; in Merge_diagonals_uint8() local
454 heapsize = 2*ncopied - 1; /* also index of last node */ in Merge_diagonals_uint8()
456 bits = 31 - __builtin_clz((unsigned int) heapsize); in Merge_diagonals_uint8()
458 asm("bsr %1,%0" : "=r"(bits) : "r"(heapsize)); in Merge_diagonals_uint8()
460 bits = 31 - ((heapsize >> 16) ? clz_table[heapsize >> 16] : 16 + clz_table[heapsize]); in Merge_diagonals_uint8()
465 nstreams,ncopied,heapsize,__builtin_clz(heapsize),bits,base)); in Merge_diagonals_uint8()
472 ancestori = pyramid_merge(heap,ncopied,heapsize,nelts,pyramid_start,pyramid_end); in Merge_diagonals_uint8()
481 /* base = */ pyramid_merge(heap,ncopied,heapsize,nelts,pyramid_start,pyramid_end); in Merge_diagonals_uint8()
486 for (heapi = heapsize; heapi > heapsize - ncopied; heapi--) { in Merge_diagonals_uint8()