libdivsufsort/lib/trsort.c

336   saint_t limit, next;
339   for(ssize = 0, limit = tr_ilg(last - first);;) {
341     if(limit < 0) {
342       if(limit == -1) {
363             last = a, limit = tr_ilg(a - first);
365             first = b, limit = tr_ilg(last - b);
367             STACK_POP5(ISAd, first, last, limit, trlink);
372             first = b, limit = tr_ilg(last - b);
374             last = a, limit = tr_ilg(a - first);
376             STACK_POP5(ISAd, first, last, limit, trlink);
379       } else if(limit == -2) {
388         STACK_POP5(ISAd, first, last, limit, trlink);
405               ISAd += incr, last = a, limit = next;
409                 first = a, limit = -3;
411                 ISAd += incr, last = a, limit = next;
417               first = a, limit = -3;
419               STACK_POP5(ISAd, first, last, limit, trlink);
423           STACK_POP5(ISAd, first, last, limit, trlink);
431       limit = -3;
435     if(limit-- == 0) {
440       limit = -3;
464               STACK_PUSH5(ISAd, b, last, limit, trlink);
470               ISAd += incr, first = a, last = b, limit = next;
474               STACK_PUSH5(ISAd, b, last, limit, trlink);
478               STACK_PUSH5(ISAd, b, last, limit, trlink);
479               ISAd += incr, first = a, last = b, limit = next;
482             STACK_PUSH5(ISAd, b, last, limit, trlink);
483             STACK_PUSH5(ISAd, first, a, limit, trlink);
484             ISAd += incr, first = a, last = b, limit = next;
490               STACK_PUSH5(ISAd, first, a, limit, trlink);
496               ISAd += incr, first = a, last = b, limit = next;
500               STACK_PUSH5(ISAd, first, a, limit, trlink);
504               STACK_PUSH5(ISAd, first, a, limit, trlink);
505               ISAd += incr, first = a, last = b, limit = next;
508             STACK_PUSH5(ISAd, first, a, limit, trlink);
509             STACK_PUSH5(ISAd, b, last, limit, trlink);
510             ISAd += incr, first = a, last = b, limit = next;
517             STACK_PUSH5(ISAd, b, last, limit, trlink);
522             STACK_POP5(ISAd, first, last, limit, trlink);
526             STACK_PUSH5(ISAd, first, a, limit, trlink);
531             STACK_POP5(ISAd, first, last, limit, trlink);
537         limit = tr_ilg(last - first), ISAd += incr;
540         STACK_POP5(ISAd, first, last, limit, trlink);