mirror of
https://github.com/facebook/sapling.git
synced 2024-10-17 04:08:01 +03:00
584656dff3
Summary: Turned on the auto formatter. Ran `arc lint --apply-patches --take BLACK **/*.py`. Then run `arc lint` again so some other autofixers like spellchecker etc. looked at the code base. Manually accept the changes whenever they make sense, or use a workaround (ex. changing "dict()" to "dict constructor") where autofix is false positive. Disabled linters on files that are hard (i18n/polib.py) to fix, or less interesting to fix (hgsubversion tests), or cannot be fixed without breaking OSS build (FBPYTHON4). Conflicted linters (test-check-module-imports.t, part of test-check-code.t, test-check-pyflakes.t) are removed or disabled. Duplicated linters (test-check-pyflakes.t, test-check-pylint.t) are removed. An issue of the auto-formatter is lines are no longer guarnateed to be <= 80 chars. But that seems less important comparing with the benefit auto-formatter provides. As we're here, also remove test-check-py3-compat.t, as it is currently broken if `PYTHON3=/bin/python3` is set. Reviewed By: wez, phillco, simpkins, pkaush, singhsrb Differential Revision: D8173629 fbshipit-source-id: 90e248ae0c5e6eaadbe25520a6ee42d32005621b
22 lines
518 B
Python
22 lines
518 B
Python
def bisect(l, r, comp, val):
|
|
"""Bisect algorithm with custom compare function
|
|
|
|
Returns smallest index between l and r whose value is equal to val.
|
|
Returns None if there are no such index.
|
|
"""
|
|
if r < l:
|
|
return None
|
|
while l < r:
|
|
m = (l + r) / 2
|
|
cmpresult = comp(m, val)
|
|
if cmpresult == -1:
|
|
l = m + 1
|
|
elif cmpresult == 0:
|
|
r = m
|
|
else:
|
|
r = m - 1
|
|
|
|
if r < l or comp(l, val) != 0:
|
|
return None
|
|
return l
|