~bzr-pqm/bzr/bzr.dev

The api for topo_sort() was to allow a list of (key, value)
or a dict. So we need to cast things back into a dict for KnownGraph.

added added

removed removed

# groupcompress ordering is approximately reverse topological,

# properly grouped by file-id.

per_prefix_map = {}

for item in parent_map.iteritems():

key = item[0]

for key, value in parent_map.iteritems():

if isinstance(key, str) or len(key) == 1:

prefix = ''

else:

prefix = key[0]

try:

per_prefix_map[prefix].append(item)

per_prefix_map[prefix][key] = value

except KeyError:

per_prefix_map[prefix] = [item]

per_prefix_map[prefix] = {key: value}

present_keys = []

for prefix in sorted(per_prefix_map):