BTrees :: _OOBTree :: OOBTree :: Class OOBTree

Class OOBTree

           object --+    
                    |    
persistent.Persistent --+
                        |
                       OOBTree

Nested Classes

[hide private]

_bucket_type

Instance Methods

[hide private]

__contains__(x, y)
y in x

__delitem__(x, y)
del x[y]

__getitem__(x, y)
x[y]

__getstate__()
Return the picklable state of the BTree.

__init__(...)
x.__init__(...) initializes x; see x.__class__.__doc__ for signature

__iter__(x)
iter(x)

__len__(x)
len(x)

__new__(T, S, ...)
Returns: a new object with type S, a subtype of T

__nonzero__(x)
x != 0

__setitem__(x, i, y)
x[i]=y

__setstate__(state)
Set the state of the BTree.

_check(...)
Perform sanity check on BTree, and raise exception if flawed.

_p_deactivate()
Reinitialize from a newly created copy.

_p_resolveConflict()
Reinitialize from a newly created copy

byValue(min)
Returns list of value, key pairs where the value is >= min.

clear()
Remove all of the items from the BTree.

get(key, default=None)
Return the value or the default if the key is not found.

has_key(key)
Return true if the BTree contains the given key.

insert(key, value)
Add an item if the key is not already used.

items(min=..., max=...)
Returns the items of the BTree.

iteritems(B, min=..., max=...)
Returns: an iterator over the (key, value) items of B

iterkeys(B, min=..., max=...)
Returns: an iterator over the keys of B

itervalues(B, min=..., max=...)
Returns: an iterator over the values of B

keys(min=..., max=...)
Returns the keys of the BTree.

maxKey(max=...)
Return the largest key in the BTree.

minKey(mi=...)
Return the smallest key in the BTree.

update(collection)
Add the items from the given collection.

values(min=..., max=...)
Returns the values of the BTree.

Inherited from persistent.Persistent: __delattr__, __getattribute__, __reduce__, __setattr__

Inherited from persistent.Persistent (private): _p_activate, _p_delattr, _p_getattr, _p_invalidate, _p_setattr

Inherited from object: __hash__, __reduce_ex__, __repr__, __str__

Properties

[hide private]

_firstbucket

Inherited from persistent.Persistent (private): _p_changed, _p_jar, _p_mtime, _p_oid, _p_serial, _p_state

Inherited from object: __class__

Method Details

[hide private]

getstate()

Return the picklable state of the BTree.

Returns:

state

Overrides: persistent.Persistent.__getstate__

init(...)
(Constructor)

x.__init__(...) initializes x; see x.__class__.__doc__ for signature

Overrides: object.__init__

new(T, S, ...)

Returns:

a new object with type S, a subtype of T

Overrides: persistent.Persistent.__new__

setstate(state)

Set the state of the BTree.

Overrides: persistent.Persistent.__setstate__

_p_deactivate()

Reinitialize from a newly created copy.

Overrides: persistent.Persistent._p_deactivate

byValue(min)

Returns list of value, key pairs where the value is >= min. The list is sorted by value. Note that items() returns keys in the opposite order.

Returns:

list of value, key pairs

get(key, default=None)

Return the value or the default if the key is not found.

Returns:

Value for key or default

insert(key, value)

Add an item if the key is not already used. Return 1 if the item was added, or 0 otherwise.

Returns:

0 or 1

items(min=..., max=...)

Returns the items of the BTree. If min and max are supplied, only items with keys greater than min and less than max are returned.

Returns:

-- list of key, value pairs

iteritems(B, min=..., max=...)

Returns:

an iterator over the (key, value) items of B

iterkeys(B, min=..., max=...)

Returns:

an iterator over the keys of B

itervalues(B, min=..., max=...)

Returns:

an iterator over the values of B

keys(min=..., max=...)

Returns the keys of the BTree. If min and max are supplied, only keys greater than min and less than max are returned.

Returns:

list of keys

maxKey(max=...)

Return the largest key in the BTree. If max is specified, return the largest key <= max.

Returns:

key

minKey(mi=...)

Return the smallest key in the BTree. If min is specified, return the smallest key >= min.

Returns:

key

values(min=..., max=...)

Returns the values of the BTree. If min and max are supplied, only values corresponding to keys greater than min and less than max are returned.

Returns:

list of values

Class OOBTree

__getstate__()

__init__(...) (Constructor)

__new__(T, S, ...)

__setstate__(state)

_p_deactivate()

byValue(min)

get(key, default=None)

insert(key, value)

items(min=..., max=...)

iteritems(B, min=..., max=...)

iterkeys(B, min=..., max=...)

itervalues(B, min=..., max=...)

keys(min=..., max=...)

maxKey(max=...)

minKey(mi=...)

values(min=..., max=...)

getstate()

init(...)
(Constructor)

new(T, S, ...)

setstate(state)