~bzr-pqm/bzr/bzr.dev

Viewing all changes in revision 4593.5.7.

  • Committer: John Arbash Meinel
  • Date: 2009-08-13 22:16:53 UTC
  • mto: This revision was merged to the branch mainline in revision 4629.
  • Revision ID: john@arbash-meinel.com-20090813221653-5mu0bz3f4cudw6wu
start working on a pyrex implementation of MergeSorter

This is based on the KnownGraph code. One of the key insights is
that hopefully we can use a single stack with smart objects, rather
than a bunch of stacks with various objects.
Also, if we find information from gdfo or children lists to be
helpful, we can make use of them.

For now, I'm just going to port the existing MergeSorter
code into pyrex using objects.

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: