lsst.geom.geometry._SubList Class Reference

Inheritance diagram for lsst.geom.geometry._SubList:

Public Member Functions
def	__init__ (self, backingList)
def	append (self, i)
def	filter (self, predicate)
def	__len__ (self)
def	__iter__ (self)

Public Attributes
	backingList
	active
	head
	tail
	freeTail
	len

Detailed Description

Class that maintains a sub-list of a backing list in
insertion order. Elements can be deleted in O(1) time.

Definition at line 1970 of file geometry.py.

Constructor & Destructor Documentation

__init__()

def lsst.geom.geometry._SubList.__init__	(		self,
			backingList
	)

Definition at line 1975 of file geometry.py.

    def __init__(self, backingList):
        self.backingList = backingList
        self.active = []
        self.head = -1
        self.tail = -1
        self.freeTail = -1
        self.len = 0

Member Function Documentation

__iter__()

def lsst.geom.geometry._SubList.__iter__

(

self

)

Returns an iterator over all elements in the sub-list.

Definition at line 2028 of file geometry.py.

    def __iter__(self):
        """Returns an iterator over all elements in the sub-list.
        """
        h = self.head
        while h != -1:
            t = self.active[h]
            yield self.backingList[t[0]]
            h = t[2]


# -- Spherical box partitioning scheme ----

__len__()

def lsst.geom.geometry._SubList.__len__

(

self

)

Definition at line 2025 of file geometry.py.

    def __len__(self):
        return self.len

append()

def lsst.geom.geometry._SubList.append	(		self,
			i
	)

Definition at line 1983 of file geometry.py.

    def append(self, i):
        if self.freeTail == -1:
            j = len(self.active)
            self.active.append([i, self.tail, -1])
        else:
            j = self.freeTail
            self.freeTail = self.active[self.freeTail][2]
            self.active[j] = [i, self.tail, -1]
        if self.tail != -1:
            self.active[self.tail][2] = j
        if self.head == -1:
            self.head = j
        self.tail = j
        self.len += 1

filter()

def lsst.geom.geometry._SubList.filter	(		self,
			predicate
	)

Removes all elements E in the sub-list for which predicate(E)
evaluates to True.

Definition at line 1998 of file geometry.py.

    def filter(self, predicate):
        """Removes all elements E in the sub-list for which predicate(E)
        evaluates to True.
        """
        h = self.head
        while h != -1:
            t = self.active[h]
            if predicate(self.backingList[t[0]]):
                # Remove element h
                self.backingList[t[0]] = None
                self.len -= 1
                prev = t[1]
                next = t[2]
                if next != -1:
                    self.active[next][1] = prev
                else:
                    self.tail = prev
                if prev != -1:
                    self.active[prev][2] = next
                else:
                    self.head = next
                t[2] = self.freeTail
                self.freeTail = h
                h = next
            else:
                h = t[2]

Member Data Documentation

active

lsst.geom.geometry._SubList.active

Definition at line 1977 of file geometry.py.

backingList

lsst.geom.geometry._SubList.backingList

Definition at line 1976 of file geometry.py.

freeTail

lsst.geom.geometry._SubList.freeTail

Definition at line 1980 of file geometry.py.

head

lsst.geom.geometry._SubList.head

Definition at line 1978 of file geometry.py.

len

lsst.geom.geometry._SubList.len

Definition at line 1981 of file geometry.py.

tail

lsst.geom.geometry._SubList.tail

Definition at line 1979 of file geometry.py.

---

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

• /home/jenkins-slave/snowflake/release/lsstsw/stack/Linux64/geom/15.0+10/python/lsst/geom/geometry.py