delay_queue.SortedMarker Class Reference

List of all members.

Public Member Functions
def	__init__
def	find
def	findEx
def	slow_find
Public Attributes
	cached_index
	key

---

Detailed Description

Definition at line 43 of file delay_queue.py.

---

Constructor & Destructor Documentation

def delay_queue.SortedMarker.__init__	(		self,
			key
	)

Definition at line 44 of file delay_queue.py.

---

Member Function Documentation

def delay_queue.SortedMarker.find	(		self,
			L,
			value
	)

Returns first index in sorted list <L> where value > key(L[index]) 
uses cached index to speed lookup
returns length of array when index can not be found

Definition at line 48 of file delay_queue.py.

def delay_queue.SortedMarker.findEx	(		self,
			L,
			value
	)

Throws exception when index cannot be found

Definition at line 72 of file delay_queue.py.

def delay_queue.SortedMarker.slow_find	(		self,
			L,
			value
	)

Returns smallest index in sorted list <L> where value > key(L[index]) 

Definition at line 80 of file delay_queue.py.

---

Member Data Documentation

delay_queue.SortedMarker::cached_index

Definition at line 44 of file delay_queue.py.

delay_queue.SortedMarker::key

Definition at line 44 of file delay_queue.py.

---

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

• delay_queue.py