perf lock: Always check min AND max wait time