~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/chk_map.py

  • Committer: John Arbash Meinel
  • Date: 2009-10-21 16:52:18 UTC
  • mfrom: (4761 +trunk)
  • mto: This revision was merged to the branch mainline in revision 4771.
  • Revision ID: john@arbash-meinel.com-20091021165218-rxk2tt2ks7amc6m9
Bring in bzr.dev 4761 which includes CHKMap and CHKInventory tweaks.
It also brings in StaticTuple concatenation, and ability to hold None, etc.

Show diffs side-by-side

added added

removed removed

Lines of Context:
84
84
class CHKMap(object):
85
85
    """A persistent map from string to string backed by a CHK store."""
86
86
 
 
87
    __slots__ = ('_store', '_root_node', '_search_key_func')
 
88
 
87
89
    def __init__(self, store, root_key, search_key_func=None):
88
90
        """Create a CHKMap object.
89
91
 
567
569
        adding the header bytes, and without prefix compression.
568
570
    """
569
571
 
 
572
    __slots__ = ('_key', '_len', '_maximum_size', '_key_width',
 
573
                 '_raw_size', '_items', '_search_prefix', '_search_key_func'
 
574
                )
 
575
 
570
576
    def __init__(self, key_width=1):
571
577
        """Create a node.
572
578
 
661
667
        the key/value pairs.
662
668
    """
663
669
 
 
670
    __slots__ = ('_common_serialised_prefix', '_serialise_key')
 
671
 
664
672
    def __init__(self, search_key_func=None):
665
673
        Node.__init__(self)
666
674
        # All of the keys in this leaf node share this common prefix
958
966
        LeafNode or InternalNode.
959
967
    """
960
968
 
 
969
    __slots__ = ('_node_width',)
 
970
 
961
971
    def __init__(self, prefix='', search_key_func=None):
962
972
        Node.__init__(self)
963
973
        # The size of an internalnode with default values and no children.