Commit ac5116e4 authored by Tim Peters's avatar Tim Peters

Merge rev 29592 from 3.3 branch.

Document exclude{min,max}.

The ZODB4 BTrees excludemin/excludemax arguments got implemented
in 3.3, but the corresponding changes to the BTrees interface
file got dropped on the floor.
parent 8218f4bb
...@@ -151,6 +151,13 @@ but these work again too: ...@@ -151,6 +151,13 @@ but these work again too:
- ``from ZODB.PersistentList import PersistentList`` - ``from ZODB.PersistentList import PersistentList``
- ``from ZODB.PersistentMapping import PersistentMapping`` - ``from ZODB.PersistentMapping import PersistentMapping``
BTrees
------
The BTrees interface file neglected to document the optional
``excludemin`` and ``excludemax`` arguments to the ``keys()``, ``values()``
and ``items()`` methods. Appropriate changes were merged in from the
ZODB4 BTrees interface file.
fsIndex fsIndex
------- -------
......
...@@ -47,21 +47,31 @@ class IReadSequence(Interface): ...@@ -47,21 +47,31 @@ class IReadSequence(Interface):
class IKeyed(ICollection): class IKeyed(ICollection):
def has_key(key): def has_key(key):
"""Check whether the object has an item with the given key""" """Check whether the object has an item with the given key.
def keys(min=None, max=None): Return a true value if the key is present, else a false value.
"""Return an IReadSequence containing the keys in the collection """
def keys(min=None, max=None, excludemin=False, excludemax=False):
"""Return an IReadSequence containing the keys in the collection.
The type of the IReadSequence is not specified. It could be a list
or a tuple or some other type.
The type of the IReadSequence is not specified. It could be a All arguments are optional, and may be specified as keyword
list or a tuple or some other type. arguments, or by position.
If a min is specified, then output is constrained to If a min is specified, then output is constrained to keys greater
items having keys greater than or equal to the given min. than or equal to the given min, and, if excludemin is specified and
A min value of None is ignored. true, is further constrained to keys strictly greater than min. A
min value of None is ignored. If min is None or not specified, and
excludemin is true, the smallest key is excluded.
If a max is specified, then output is constrained to If a max is specified, then output is constrained to keys less than
items having keys less than or equal to the given min. or equal to the given max, and, if excludemax is specified and
A max value of None is ignored. true, is further constrained to keys strictly less than max. A max
value of None is ignored. If max is None or not specified, and
excludemax is true, the largest key is excluded.
""" """
def maxKey(key=None): def maxKey(key=None):
...@@ -118,12 +128,7 @@ class ISet(IKeySequence, ISetMutable): ...@@ -118,12 +128,7 @@ class ISet(IKeySequence, ISetMutable):
class ITreeSet(IKeyed, ISetMutable): class ITreeSet(IKeyed, ISetMutable):
pass pass
class IMinimalDictionary(ISized, IKeyed):
class IMinimalDictionary(ISized):
def has_key(key):
"""Check whether the object has an item with the given key"""
def get(key, default): def get(key, default):
"""Get the value for the given key """Get the value for the given key
...@@ -132,77 +137,72 @@ class IMinimalDictionary(ISized): ...@@ -132,77 +137,72 @@ class IMinimalDictionary(ISized):
""" """
def __setitem__(key, value): def __setitem__(key, value):
"""Set the value for the given key""" """Set the value for the given key."""
def __delitem__(key): def __delitem__(key):
"""delete the value for the given key """Delete the value for the given key.
Raise a key error if the key if not in the collection."""
def values():
"""Return a IReadSequence containing the values in the collection
The type of the IReadSequence is not specified. It could be a Raise KeyError if the key if not in the collection.
list or a tuple or some other type.
""" """
def keys(): def values(min=None, max=None, excludemin=False, excludemax=False):
"""Return an Sequence containing the keys in the collection """Return an IReadSequence containing the values in the collection.
The type of the IReadSequence is not specified. It could be a The type of the IReadSequence is not specified. It could be a list
list or a tuple or some other type. or a tuple or some other type.
"""
def items(): All arguments are optional, and may be specified as keyword
"""Return a IReadSequence containing the items in the collection arguments, or by position.
An item is a key-value tuple. If a min is specified, then output is constrained to values whose
keys are greater than or equal to the given min, and, if excludemin
is specified and true, is further constrained to values whose keys
are strictly greater than min. A min value of None is ignored. If
min is None or not specified, and excludemin is true, the value
corresponding to the smallest key is excluded.
The type of the IReadSequence is not specified. It could be a If a max is specified, then output is constrained to values whose
list or a tuple or some other type. keys are less than or equal to the given max, and, if excludemax is
specified and true, is further constrained to values whose keys are
strictly less than max. A max value of None is ignored. If max is
None or not specified, and excludemax is true, the value
corresponding to the largest key is excluded.
""" """
def items(min=None, max=None, excludemin=False, excludemax=False):
"""Return an IReadSequence containing the items in the collection.
class IDictionaryIsh(IKeyed, IMinimalDictionary): An item is a 2-tuple, a (key, value) pair.
def update(collection):
"""Add the items from the given collection object to the collection
The input collection must be a sequence of key-value tuples,
or an object with an 'items' method that returns a sequence of
key-value tuples.
"""
def values(min=None, max=None): The type of the IReadSequence is not specified. It could be a list
"""Return a IReadSequence containing the values in the collection or a tuple or some other type.
The type of the IReadSequence is not specified. It could be a All arguments are optional, and may be specified as keyword
list or a tuple or some other type. arguments, or by position.
If a min is specified, then output is constrained to If a min is specified, then output is constrained to items whose
items having keys greater than or equal to the given min. keys are greater than or equal to the given min, and, if excludemin
A min value of None is ignored. is specified and true, is further constrained to items whose keys
are strictly greater than min. A min value of None is ignored. If
min is None or not specified, and excludemin is true, the item with
the smallest key is excluded.
If a max is specified, then output is constrained to If a max is specified, then output is constrained to items whose
items having keys less than or equal to the given min. keys are less than or equal to the given max, and, if excludemax is
A max value of None is ignored. specified and true, is further constrained to items whose keys are
strictly less than max. A max value of None is ignored. If max is
None or not specified, and excludemax is true, the item with the
largest key is excluded.
""" """
def items(min=None, max=None): class IDictionaryIsh(IMinimalDictionary):
"""Return a IReadSequence containing the items in the collection
An item is a key-value tuple.
The type of the IReadSequence is not specified. It could be a def update(collection):
list or a tuple or some other type. """Add the items from the given collection object to the collection.
If a min is specified, then output is constrained to
items having keys greater than or equal to the given min.
A min value of None is ignored.
If a max is specified, then output is constrained to The input collection must be a sequence of key-value tuples,
items having keys less than or equal to the given min. or an object with an 'items' method that returns a sequence of
A max value of None is ignored. key-value tuples.
""" """
def byValue(minValue): def byValue(minValue):
...@@ -247,7 +247,7 @@ class IMerge(Interface): ...@@ -247,7 +247,7 @@ class IMerge(Interface):
The implementing module has a value type. The IOBTree and OOBTree The implementing module has a value type. The IOBTree and OOBTree
modules have object value type. The IIBTree and OIBTree modules modules have object value type. The IIBTree and OIBTree modules
have integer value tyoes. Other modules may be defined in the have integer value types. Other modules may be defined in the
future that have other value types. future that have other value types.
The individual types are classified into set (Set and TreeSet) and The individual types are classified into set (Set and TreeSet) and
...@@ -325,7 +325,6 @@ class IIMerge(IMerge): ...@@ -325,7 +325,6 @@ class IIMerge(IMerge):
c2[key] if the key is in c2 and c2 is a mapping c2[key] if the key is in c2 and c2 is a mapping
Note that c1 and c2 must be collections. Note that c1 and c2 must be collections.
""" """
def weightedIntersection(c1, c2, weight1=1, weight2=1): def weightedIntersection(c1, c2, weight1=1, weight2=1):
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment