← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/identitymap.py

  • Committer: John Arbash Meinel
  • Date: 2007-04-10 18:30:32 UTC
  • mto: This revision was merged to the branch mainline in revision 2403.
  • Revision ID: john@arbash-meinel.com-20070410183032-rw4d3kpb8f9cesfw
We don't need to extract ancestry_b until we after we've checked for existence.
It seems to make sense to check 'b in ancestry_a' first, though we might consider checking
a in ancestry_b first.
b in a is merging something which has already been merged.
a in b is merging something which has merged you.
And 'a in b' may actually be more common.
The timing difference is fairly small, though.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/identitymap.py
13
13
#
14
14
# You should have received a copy of the GNU General Public License
15
15
# along with this program; if not, write to the Free Software
16
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
17
17
 
18
18
"""This module provides an IdentityMap."""
19
19
 
20
20
 
21
21
from bzrlib import (
22
22
    errors,
 
23
    osutils,
23
24
    )
24
25
 
25
26
 
26
27
class IdentityMap(object):
27
28
    """An in memory map from object id to instance.
28
 
 
 
29
    
29
30
    An IdentityMap maps from keys to single instances of objects in memory.
30
31
    We have explicit calls on the map for the root of each inheritance tree
31
32
    that is store in the map. Look for find_CLASS and add_CLASS methods.
59
60
        """Return the key for a weaves id."""
60
61
        return "weave-" + id
61
62
 
62
 
 
 
63
        
63
64
class NullIdentityMap(object):
64
65
    """A pretend in memory map from object id to instance.
65
 
 
 
66
    
66
67
    A NullIdentityMap is an Identity map that does not store anything in it.
67
68
    """
68
69