contrib/bzip2/blocksort.c

98    Int32 unLo, unHi, ltLo, gtHi, n, m;
133       unHi = gtHi = hi;
137             if (unLo > unHi) break;
148             if (unLo > unHi) break;
149             n = (Int32)eclass[fmap[unHi]] - (Int32)med;
151                fswap(fmap[unHi], fmap[gtHi]);
152                gtHi--; unHi--;
156             unHi--;
158          if (unLo > unHi) break;
159          fswap(fmap[unLo], fmap[unHi]); unLo++; unHi--;
162       AssertD ( unHi == unLo-1, "fallbackQSort3(2)" );
167       m = fmin(hi-gtHi, gtHi-unHi); fvswap(unLo, hi-m+1, m);
170       m = hi - (gtHi - unHi) + 1;
630    Int32 unLo, unHi, ltLo, gtHi, n, m, med;
662       unHi = gtHi = hi;
666             if (unLo > unHi) break;
676             if (unLo > unHi) break;
677             n = ((Int32)block[ptr[unHi]+d]) - med;
679                mswap(ptr[unHi], ptr[gtHi]);
680                gtHi--; unHi--; continue;
683             unHi--;
685          if (unLo > unHi) break;
686          mswap(ptr[unLo], ptr[unHi]); unLo++; unHi--;
689       AssertD ( unHi == unLo-1, "mainQSort3(2)" );
697       m = mmin(hi-gtHi, gtHi-unHi); mvswap(unLo, hi-m+1, m);
700       m = hi - (gtHi - unHi) + 1;