selfie_lib.ArrayMap.ArraySet Class Reference

Inheritance diagram for selfie_lib.ArrayMap.ArraySet:

Public Member Functions
	__init__ (self)
Iterator[K]	__iter__ (self)
"ArraySet[K]"	empty (cls)
int	__len__ (self)
Union[K, list[K]]	__getitem__ (self, Union[int, slice] index)
"ArraySet[K]"	plusOrThis (self, K element)
Public Member Functions inherited from selfie_lib.ArrayMap.ListBackedSet
bool	__contains__ (self, Any item)

Additional Inherited Members
Protected Member Functions inherited from selfie_lib.ArrayMap.ListBackedSet
int	_binary_search (self, Any item)

Detailed Description

Definition at line 59 of file ArrayMap.py.

Constructor & Destructor Documentation

__init__()

selfie_lib.ArrayMap.ArraySet.__init__

(

self

)

Definition at line 62 of file ArrayMap.py.

    def __init__(self):
        raise NotImplementedError("Use ArraySet.empty() or other class methods instead")
 

Member Function Documentation

__getitem__()

Union[K, list[K]] selfie_lib.ArrayMap.ArraySet.__getitem__	(		self,
		Union[int, slice]	index
	)

Reimplemented from selfie_lib.ArrayMap.ListBackedSet.

Definition at line 83 of file ArrayMap.py.

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

__iter__()

Iterator[K] selfie_lib.ArrayMap.ArraySet.__iter__

(

self

)

Reimplemented from selfie_lib.ArrayMap.ListBackedSet.

Definition at line 71 of file ArrayMap.py.

    def __iter__(self) -> Iterator[K]:
        return iter(self.__data)
 

__len__()

int selfie_lib.ArrayMap.ArraySet.__len__

(

self

)

Reimplemented from selfie_lib.ArrayMap.ListBackedSet.

Definition at line 80 of file ArrayMap.py.

    def __len__(self) -> int:
        return len(self.__data)
 

empty()

"ArraySet[K]" selfie_lib.ArrayMap.ArraySet.empty

(

cls

)

Definition at line 75 of file ArrayMap.py.

    def empty(cls) -> "ArraySet[K]":
        if not hasattr(cls, "__EMPTY"):
            cls.__EMPTY = cls.__create([])
        return cls.__EMPTY
 

plusOrThis()

"ArraySet[K]" selfie_lib.ArrayMap.ArraySet.plusOrThis	(		self,
		K	element
	)

Definition at line 86 of file ArrayMap.py.

    def plusOrThis(self, element: K) -> "ArraySet[K]":
        index = self._binary_search(element)
        if index >= 0:
            return self
        else:
            insert_at = -(index + 1)
            new_data = self.__data[:]
            new_data.insert(insert_at, element)
            return ArraySet.__create(new_data)
 
 

---

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

• selfie-lib/selfie_lib/ArrayMap.py