def get_value(ti):
    try:
        return cache.pop(ti)
    except:
        while True:
            (i, v) = next(values)
            if (i == ti):
                return v
            cache[i] = v
def get_value(ti):
    try:
        return cache.pop(ti)
    except:
        while True:
            (i, v) = next(values)
            if (i == ti):
                return v
            cache[i] = v