Lines Matching refs:lastofs
1311 Py_ssize_t lastofs; in gallop_left() local
1317 lastofs = 0; in gallop_left()
1326 lastofs = ofs; in gallop_left()
1337 lastofs += hint; in gallop_left()
1349 lastofs = ofs; in gallop_left()
1357 k = lastofs; in gallop_left()
1358 lastofs = hint - ofs; in gallop_left()
1363 assert(-1 <= lastofs && lastofs < ofs && ofs <= n); in gallop_left()
1368 ++lastofs; in gallop_left()
1369 while (lastofs < ofs) { in gallop_left()
1370 Py_ssize_t m = lastofs + ((ofs - lastofs) >> 1); in gallop_left()
1373 lastofs = m+1; /* a[m] < key */ in gallop_left()
1377 assert(lastofs == ofs); /* so a[ofs-1] < key <= a[ofs] */ in gallop_left()
1402 Py_ssize_t lastofs; in gallop_right() local
1408 lastofs = 0; in gallop_right()
1417 lastofs = ofs; in gallop_right()
1428 k = lastofs; in gallop_right()
1429 lastofs = hint - ofs; in gallop_right()
1441 lastofs = ofs; in gallop_right()
1449 lastofs += hint; in gallop_right()
1454 assert(-1 <= lastofs && lastofs < ofs && ofs <= n); in gallop_right()
1459 ++lastofs; in gallop_right()
1460 while (lastofs < ofs) { in gallop_right()
1461 Py_ssize_t m = lastofs + ((ofs - lastofs) >> 1); in gallop_right()
1466 lastofs = m+1; /* a[m] <= key */ in gallop_right()
1468 assert(lastofs == ofs); /* so a[ofs-1] <= key < a[ofs] */ in gallop_right()