Home
last modified time | relevance | path

Searched refs:heapsize (Results 1 – 25 of 1629) sorted by relevance

12345678910>>...66

/dports/sysutils/lizardfs/lizardfs-3.12.0/src/metarestore/
H A Dmerger.cc44 static uint32_t heapsize; variable
54 while (pos<heapsize) { in merger_heap_sort_down()
57 if (l>=heapsize) { in merger_heap_sort_down()
75 uint32_t pos=heapsize-1; in merger_heap_sort_up()
136 heapsize = 0; in merger_start()
146 heapsize++; in merger_start()
158 while (heapsize) { in merger_loop()
162 while (heapsize) { in merger_loop()
163 heapsize--; in merger_loop()
170 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs2-cgi/moosefs-2.0.91/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs3-chunkserver/moosefs-3.0.116/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs3-cli/moosefs-3.0.116/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs3-metalogger/moosefs-3.0.116/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs3-client/moosefs-3.0.116/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs2-cli/moosefs-2.0.91/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs2-client/moosefs-2.0.91/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs3-cgi/moosefs-3.0.116/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs2-netdump/moosefs-2.0.91/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs3-cgiserv/moosefs-3.0.116/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs2-metalogger/moosefs-2.0.91/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs2-master/moosefs-2.0.91/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs2-chunkserver/moosefs-2.0.91/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs3-master/moosefs-3.0.116/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs2-cgiserv/moosefs-2.0.91/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/sysutils/moosefs3-netdump/moosefs-3.0.116/mfsmaster/
H A Dmerger.c42 static uint32_t heapsize; variable
53 while (pos<heapsize) { in merger_heap_sort_down()
56 if (l>=heapsize) { in merger_heap_sort_down()
74 uint32_t pos=heapsize-1; in merger_heap_sort_up()
138 heapsize = 0; in merger_start()
149 heapsize++; in merger_start()
173 while (heapsize) { in merger_loop()
200 while (heapsize) { in merger_loop()
201 heapsize--; in merger_loop()
209 heapsize--; in merger_loop()
[all …]
/dports/biology/gmap/gmap-2020-09-12/src/
H A Dmerge-diagonals-simd-uint4.c79 if (pyramid_end > heapsize) { in pyramid_merge()
80 nodei = heapsize; in pyramid_merge()
170 heapsize = 2*(*ncopied) - 1; in make_diagonals_heap()
175 heapi = heapsize; in make_diagonals_heap()
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()
299 for (heapi = heapsize; heapi > heapsize - ncopied; heapi--) { in Merge_diagonals()
371 heapi = heapsize; in make_univdiagonals_heap()
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()
[all …]
H A Dmerge-diagonals-simd-uint8.c73 if (pyramid_end > heapsize) { in pyramid_merge()
74 nodei = heapsize; in pyramid_merge()
166 heapsize = 2*(*ncopied) - 1; in make_diagonals_heap()
171 heapi = heapsize; in make_diagonals_heap()
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()
295 for (heapi = heapsize; heapi > heapsize - ncopied; heapi--) { in Merge_diagonals_large()
376 heapi = heapsize; in make_univdiagonals_heap()
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()
[all …]
/dports/lang/gnu-apl/apl-1.8/src/
H A DHeapsort.hh38 static void sort(T * a, int64_t heapsize, const void * comp_arg, in sort() argument
46 for (int64_t p = heapsize/2 - 1; p >= 0; --p) in sort()
47 make_heap(a, heapsize, p, comp_arg, gf); in sort()
51 for (--heapsize; heapsize > 0; heapsize--) in sort()
57 Hswap(a[heapsize], a[0]); in sort()
61 make_heap(a, heapsize, 0, comp_arg, gf); in sort()
86 static void make_heap(T * a, int64_t heapsize, int64_t parent, in make_heap() argument
97 if ((left < heapsize) && (*gf)(a[left], a[max], comp_arg)) in make_heap()
100 if ((right < heapsize) && (*gf)(a[right], a[max], comp_arg)) in make_heap()
/dports/emulators/mednafen/mednafen/src/snes/src/lib/nall/
H A Dpriorityqueue.hpp27 if(heapsize >= heapcapacity) in enqueue()
33 unsigned child = heapsize++; in enqueue()
52 unsigned counter = heap[--heapsize].counter; in dequeue()
56 if(child >= heapsize) break; in dequeue()
66 heap[parent].event = heap[heapsize].event; in dequeue()
72 heapsize = 0; in reset()
77 s.integer(heapsize); in serialize()
89 if(heapsize > heapcapacity) in serialize()
91 heapsize = 0; // So the loop isn't iterated through below. in serialize()
97 for(unsigned n = 0; n < heapsize; n++) in serialize()
[all …]
/dports/archivers/lha-ac/lha-1.14i-ac20050924p1/src/
H A Dmaketree.c94 downheap(i, heap, heapsize, freq) in downheap() argument
97 size_t heapsize;
103 while ((j = 2 * i) <= heapsize) {
126 size_t heapsize; local
129 heapsize = 0;
134 heap[++heapsize] = i;
136 if (heapsize < 2) {
142 for (i = heapsize / 2; i >= 1; i--)
143 downheap(i, heap, heapsize, freq);
151 heap[1] = heap[heapsize--];
[all …]
/dports/math/octave-forge-ltfat/ltfat/src/modules/libltfat/src/
H A Dheap.c8 ltfat_int heapsize; in LTFAT_NAME() local
21 h->heapsize = 0; in LTFAT_NAME()
36 h->heapsize = 0; in LTFAT_NAME()
54 if (h->totalheapsize == h->heapsize) in LTFAT_NAME()
57 pos = h->heapsize; in LTFAT_NAME()
58 h->heapsize++; in LTFAT_NAME()
81 if (h->heapsize == 0) return LTFATERR_UNDERFLOW; in LTFAT_NAME()
95 key = h->h[h->heapsize - 1]; in LTFAT_NAME()
98 h->heapsize--; in LTFAT_NAME()
103 while (pos2 < h->heapsize) in LTFAT_NAME()
[all …]
/dports/math/reduce/Reduce-svn5758-src/psl/dist/kernel/linux/
H A Dbpsheap.c126 int i, total, bpssize, heapsize, mallocsize; local
226 getheap(heapsize);
236 heapsize, heapsize,
348 getheap(heapsize) in getheap() argument
349 int heapsize; in getheap()
363 heapsize = 119000000;
366 heapupperbound = heaplowerbound + heapsize;
400 int heapsize; local
432 gcarraysize = (((heapsize / 9) / 4) * 4);
433 heapsize = heapsize - gcarraysize;
[all …]
/dports/math/reduce/Reduce-svn5758-src/psl/dist/kernel/macintel/
H A Dbpsheap.c124 int i, total, bpssize, heapsize, mallocsize; local
224 getheap(heapsize);
234 heapsize, heapsize,
345 getheap(heapsize) in getheap() argument
346 int heapsize; in getheap()
360 heapsize = 119000000;
363 heapupperbound = heaplowerbound + heapsize;
397 int heapsize; local
429 gcarraysize = (((heapsize / 9) / 4) * 4);
430 heapsize = heapsize - gcarraysize;
[all …]

12345678910>>...66