bisect.py

#!/usr/bin/env python

import os

f = open('revisions')
revisions = [x.rstrip('\n') for x in f.readlines()]

low = 0
high = len(revisions) - 1
ptr = 0

while low < high:
    print("=====================")
    print("low: {}".format(low))
    print("high: {}".format(high))
    ptr = (low + high) // 2
    print("ptr: (low + high) / 2 = {}".format(ptr))

    cmd = "./check.sh {}".format(revisions[ptr])
    if os.system(cmd) == 0:
        low = ptr + 1
    else:
        high = ptr

print("======= Final: =======")
print("low: {} (ans)".format(low))
print("high: {}".format(high))
print("ptr: {}".format(ptr))
print("revision: {}".format(revisions[low]))