b.graph : module documentation

Part of bzrlib

No module docstring
Class DictParentsProvider A parents provider for Graph objects.
Class StackedParentsProvider A parents provider which stacks (or unions) multiple providers.
Class CachingParentsProvider A parents provider which will cache the revision => parents as a dict.
Class Graph Provide incremental access to revision graphs.
Class HeadsCache A cache of results for graph heads calls.
Class FrozenHeadsCache Cache heads() calls, assuming the caller won't modify them.
Class SearchResult The result of a breadth first search.
Class PendingAncestryResult A search result that will reconstruct the ancestry for some graph heads.
Function collapse_linear_regions Collapse regions of the graph that are 'linear'.
Class GraphThunkIdsToKeys Forwards calls about 'ids' to be about keys internally.
Function _StackedParentsProvider Undocumented
Class _BreadthFirstSearcher Parallel search breadth-first the ancestry of revisions.
@deprecated_function(deprecated_in((1, 16, 0)))
def _StackedParentsProvider(*args, **kwargs):
Undocumented
def collapse_linear_regions(parent_map):

Collapse regions of the graph that are 'linear'.

For example:

A:[B], B:[C]

can be collapsed by removing B and getting:

A:[C]
Parametersparent_mapA dictionary mapping children to their parents
ReturnsAnother dictionary with 'linear' chains collapsed
API Documentation for Bazaar, generated by pydoctor at 2010-09-02 00:15:31.