Lines Matching refs:lastofs
1176 Py_ssize_t lastofs; in gallop_left() local
1182 lastofs = 0; in gallop_left()
1191 lastofs = ofs; in gallop_left()
1202 lastofs += hint; in gallop_left()
1214 lastofs = ofs; in gallop_left()
1222 k = lastofs; in gallop_left()
1223 lastofs = hint - ofs; in gallop_left()
1228 assert(-1 <= lastofs && lastofs < ofs && ofs <= n); in gallop_left()
1233 ++lastofs; in gallop_left()
1234 while (lastofs < ofs) { in gallop_left()
1235 Py_ssize_t m = lastofs + ((ofs - lastofs) >> 1); in gallop_left()
1238 lastofs = m+1; /* a[m] < key */ in gallop_left()
1242 assert(lastofs == ofs); /* so a[ofs-1] < key <= a[ofs] */ in gallop_left()
1267 Py_ssize_t lastofs; in gallop_right() local
1273 lastofs = 0; in gallop_right()
1282 lastofs = ofs; in gallop_right()
1293 k = lastofs; in gallop_right()
1294 lastofs = hint - ofs; in gallop_right()
1306 lastofs = ofs; in gallop_right()
1314 lastofs += hint; in gallop_right()
1319 assert(-1 <= lastofs && lastofs < ofs && ofs <= n); in gallop_right()
1324 ++lastofs; in gallop_right()
1325 while (lastofs < ofs) { in gallop_right()
1326 Py_ssize_t m = lastofs + ((ofs - lastofs) >> 1); in gallop_right()
1331 lastofs = m+1; /* a[m] <= key */ in gallop_right()
1333 assert(lastofs == ofs); /* so a[ofs-1] <= key < a[ofs] */ in gallop_right()