selfie_lib.ArrayMap Namespace Reference

Classes
class	_ArrayMapEntries
class	_ArrayMapKeys
class	ArrayMap
class	ArraySet
class	ListBackedSet

Functions
int	_compare_normal (a, b)
int	_compare_string_slash_first (str a, str b)
int	_binary_search (data, item)

Variables
	T = TypeVar("T")
	V = TypeVar("V")
	K = TypeVar("K")

Function Documentation

_binary_search()

int selfie_lib.ArrayMap._binary_search (   data,   item  )

protected

Definition at line 23 of file ArrayMap.py.

def _binary_search(data, item) -> int:
    compare_func = (
        _compare_string_slash_first if isinstance(item, str) else _compare_normal
    )
    low, high = 0, len(data) - 1
    while low <= high:
        mid = (low + high) // 2
        mid_val = data[mid]
        comparison = compare_func(mid_val, item)
 
        if comparison < 0:
            low = mid + 1
        elif comparison > 0:
            high = mid - 1
        else:
            return mid  # item found
    return -(low + 1)  # item not found
 
 

_compare_normal()

int selfie_lib.ArrayMap._compare_normal (   a,   b  )

protected

Definition at line 10 of file ArrayMap.py.

def _compare_normal(a, b) -> int:
    if a == b:
        return 0
    elif a < b:
        return -1
    else:
        return 1
 
 

_compare_string_slash_first()

int selfie_lib.ArrayMap._compare_string_slash_first ( str  a, str  b  )

protected

Definition at line 19 of file ArrayMap.py.

def _compare_string_slash_first(a: str, b: str) -> int:
    return _compare_normal(a.replace("/", "\0"), b.replace("/", "\0"))
 
 

Variable Documentation

K

selfie_lib.ArrayMap.K = TypeVar("K")

Definition at line 7 of file ArrayMap.py.

T

selfie_lib.ArrayMap.T = TypeVar("T")

Definition at line 5 of file ArrayMap.py.

V

selfie_lib.ArrayMap.V = TypeVar("V")

Definition at line 6 of file ArrayMap.py.