Home | History | Annotate | Download | only in switchback

Lines Matching refs:ftab

578       UInt32*  ftab;
2240 Int32 ftab[257];
2253 for (i = 0; i < 257; i++) ftab[i] = 0;
2254 for (i = 0; i < nblock; i++) ftab[eclass8[i]]++;
2255 for (i = 0; i < 256; i++) ftabCopy[i] = ftab[i];
2256 for (i = 1; i < 257; i++) ftab[i] += ftab[i-1];
2260 k = ftab[j] - 1;
2261 ftab[j] = k;
2267 for (i = 0; i < 256; i++) SET_BH(ftab[i]);
2763 ftab [0 .. 65536 ] destroyed
2768 #define BIGFREQ(b) (ftab[((b)+1) << 8] - ftab[(b) << 8])
2776 UInt32* ftab,
2792 for (i = 65536; i >= 0; i--) ftab[i] = 0;
2799 ftab[j]++;
2802 ftab[j]++;
2805 ftab[j]++;
2808 ftab[j]++;
2813 ftab[j]++;
2825 for (i = 1; i <= 65536; i++) ftab[i] += ftab[i-1];
2831 j = ftab[s] -1;
2832 ftab[s] = j;
2835 j = ftab[s] -1;
2836 ftab[s] = j;
2839 j = ftab[s] -1;
2840 ftab[s] = j;
2843 j = ftab[s] -1;
2844 ftab[s] = j;
2849 j = ftab[s] -1;
2850 ftab[s] = j;
2855 Now ftab contains the first loc of every small bucket.
2911 if ( ! (ftab[sb] & SETMASK) ) {
2912 Int32 lo = ftab[sb] & CLEARMASK;
2913 Int32 hi = (ftab[sb+1] & CLEARMASK) - 1;
2927 ftab[sb] |= SETMASK;
2942 copyStart[j] = ftab[(j << 8) + ss] & CLEARMASK;
2943 copyEnd [j] = (ftab[(j << 8) + ss + 1] & CLEARMASK) - 1;
2945 for (j = ftab[ss << 8] & CLEARMASK; j < copyStart[ss]; j++) {
2951 for (j = (ftab[(ss+1) << 8] & CLEARMASK) - 1; j > copyEnd[ss]; j--) {
2968 for (j = 0; j <= 255; j++) ftab[(j << 8) + ss] |= SETMASK;
3012 Int32 bbStart = ftab[ss << 8] & CLEARMASK;
3013 Int32 bbSize = (ftab[(ss+1) << 8] & CLEARMASK) - bbStart;
3050 ftab [ 0 .. 65536 ] destroyed
3057 UInt32* ftab = s->ftab;
3067 fallbackSort ( s->arr1, s->arr2, ftab, nblock, verb );
3090 mainSort ( ptr, block, quadrant, ftab, nblock, verb, &budget );
3101 fallbackSort ( s->arr1, s->arr2, ftab, nblock, verb );
4525 s->ftab = NULL;
4530 s->ftab = BZALLOC( 65537 * sizeof(UInt32) );
4532 if (s->arr1 == NULL || s->arr2 == NULL || s->ftab == NULL) {
4535 if (s->ftab != NULL) BZFREE(s->ftab);
4829 if (s->ftab != NULL) BZFREE(s->ftab);