69 pyramid_merge (unsigned int **heap, int nstreams, int heapsize, int *nelts,  in pyramid_merge()  argument
77     debug(printf("Merging level: %d..%d for heapsize %d\n",pyramid_start,pyramid_end,heapsize));  in pyramid_merge()
79     if (pyramid_end > heapsize) {  in pyramid_merge()
80       nodei = heapsize;  in pyramid_merge()
124   int heapsize, heapi, ncombined;  in make_diagonals_heap()  local
170   heapsize = 2*(*ncopied) - 1;  in make_diagonals_heap()
172   heap = (UINT4 **) CALLOC((heapsize + 1),sizeof(UINT4 *));  in make_diagonals_heap()
173   *nelts = (int *) CALLOC((heapsize + 1),sizeof(int));  in make_diagonals_heap()
175   heapi = heapsize;  in make_diagonals_heap()
233   int ncopied, heapi, heapsize, base, ancestori, pyramid_start, pyramid_end;  in Merge_diagonals()  local
267       heapsize = 2*ncopied - 1;	/* also index of last node */  in Merge_diagonals()
269       bits = 31 - __builtin_clz((unsigned int) heapsize);  in Merge_diagonals()
271       asm("bsr %1,%0" : "=r"(bits) : "r"(heapsize));  in Merge_diagonals()
273       bits = 31 - ((heapsize >> 16) ? clz_table[heapsize >> 16] : 16 + clz_table[heapsize]);   in Merge_diagonals()
278 		   nstreams,ncopied,heapsize,__builtin_clz(heapsize),bits,base));  in Merge_diagonals()
285 	  ancestori = pyramid_merge(heap,ncopied,heapsize,nelts,pyramid_start,pyramid_end);  in Merge_diagonals()
294       /* base = */ pyramid_merge(heap,ncopied,heapsize,nelts,pyramid_start,pyramid_end);  in Merge_diagonals()
299       for (heapi = heapsize; heapi > heapsize - ncopied; heapi--) {  in Merge_diagonals()
324   int heapsize, heapi, ncombined;  in make_univdiagonals_heap()  local
366   heapsize = 2*(*ncopied) - 1;  in make_univdiagonals_heap()
368   heap = (UINT4 **) CALLOC((heapsize + 1),sizeof(UINT4 *));  in make_univdiagonals_heap()
369   *nelts = (int *) CALLOC((heapsize + 1),sizeof(int));  in make_univdiagonals_heap()
371   heapi = heapsize;  in make_univdiagonals_heap()
425   int ncopied, heapi, heapsize, base, ancestori, pyramid_start, pyramid_end;  in Merge_diagonals_uint4()  local
455       heapsize = 2*ncopied - 1;	/* also index of last node */  in Merge_diagonals_uint4()
457       bits = 31 - __builtin_clz((unsigned int) heapsize);  in Merge_diagonals_uint4()
459       asm("bsr %1,%0" : "=r"(bits) : "r"(heapsize));  in Merge_diagonals_uint4()
461       bits = 31 - ((heapsize >> 16) ? clz_table[heapsize >> 16] : 16 + clz_table[heapsize]);   in Merge_diagonals_uint4()
466 		   nstreams,ncopied,heapsize,__builtin_clz(heapsize),bits,base));  in Merge_diagonals_uint4()
473 	  ancestori = pyramid_merge(heap,ncopied,heapsize,nelts,pyramid_start,pyramid_end);  in Merge_diagonals_uint4()
482       /* base = */ pyramid_merge(heap,ncopied,heapsize,nelts,pyramid_start,pyramid_end);  in Merge_diagonals_uint4()
487       for (heapi = heapsize; heapi > heapsize - ncopied; heapi--) {  in Merge_diagonals_uint4()