Name	Size	Mode	Actions
__pycache__/	-	0755	rm
bisearch.py	812	0644	editdlrm
control_codes.py	1579	0644	editdlrm
escape_sequences.py	3097	0644	editdlrm
grapheme.py	13382	0644	editdlrm
py.typed	0	0644	editdlrm
sgr_state.py	12429	0644	editdlrm
table_ambiguous.py	11900	0644	editdlrm
table_grapheme.py	142899	0644	editdlrm
table_mc.py	13993	0644	editdlrm
table_vs16.py	6890	0644	editdlrm
table_wide.py	8974	0644	editdlrm
table_zero.py	25642	0644	editdlrm
textwrap.py	28997	0644	editdlrm
unicode_versions.py	541	0644	editdlrm
wcwidth.py	41127	0644	editdlrm
__init__.py	1793	0644	editdlrm

"""Binary search function for Unicode interval tables.""" from __future__ import annotations def bisearch(ucs: int, table: tuple[tuple[int, int], ...]) -> int: """ Binary search in interval table. :param ucs: Ordinal value of unicode character. :param table: Tuple of starting and ending ranges of ordinal values, in form of ``((start, end), ...)``. :returns: 1 if ordinal value ucs is found within lookup table, else 0. """ lbound = 0 ubound = len(table) - 1 if ucs < table[0][0] or ucs > table[ubound][1]: return 0 while ubound >= lbound: mid = (lbound + ubound) // 2 if ucs > table[mid][1]: lbound = mid + 1 elif ucs < table[mid][0]: ubound = mid - 1 else: return 1 return 0