selfie_lib.ArrayMap.ListBackedSet Class Reference

Inheritance diagram for selfie_lib.ArrayMap.ListBackedSet:

Public Member Functions
int	__len__ (self)
Union[T, list[T]]	__getitem__ (self, Union[int, slice] index)
Iterator[T]	__iter__ (self)
bool	__contains__ (self, Any item)

Protected Member Functions
int	_binary_search (self, Any item)

Detailed Description

Definition at line 42 of file ArrayMap.py.

Member Function Documentation

__contains__()

bool selfie_lib.ArrayMap.ListBackedSet.__contains__	(		self,
		Any	item
	)

Definition at line 52 of file ArrayMap.py.

    def __contains__(self, item: Any) -> bool:
        return self._binary_search(item) >= 0
 

__getitem__()

Union[T, list[T]] selfie_lib.ArrayMap.ListBackedSet.__getitem__	(		self,
		Union[int, slice]	index
	)

Reimplemented in selfie_lib.ArrayMap.ArraySet, selfie_lib.ArrayMap._ArrayMapKeys, and selfie_lib.ArrayMap._ArrayMapEntries.

Definition at line 47 of file ArrayMap.py.

    def __getitem__(self, index: Union[int, slice]) -> Union[T, list[T]]: ...
 

__iter__()

Iterator[T] selfie_lib.ArrayMap.ListBackedSet.__iter__

(

self

)

Reimplemented in selfie_lib.ArrayMap.ArraySet, selfie_lib.ArrayMap._ArrayMapKeys, and selfie_lib.ArrayMap._ArrayMapEntries.

Definition at line 50 of file ArrayMap.py.

    def __iter__(self) -> Iterator[T]: ...
 

__len__()

int selfie_lib.ArrayMap.ListBackedSet.__len__

(

self

)

Reimplemented in selfie_lib.ArrayMap.ArraySet, selfie_lib.ArrayMap._ArrayMapKeys, and selfie_lib.ArrayMap._ArrayMapEntries.

Definition at line 44 of file ArrayMap.py.

    def __len__(self) -> int: ...
 

_binary_search()

int selfie_lib.ArrayMap.ListBackedSet._binary_search (   self, Any  item  )

protected

Definition at line 55 of file ArrayMap.py.

    def _binary_search(self, item: Any) -> int:
        return _binary_search(self, item)
 
 

---

The documentation for this class was generated from the following file:

• selfie-lib/selfie_lib/ArrayMap.py