~ubuntu-branches/ubuntu/maverick/bzr/maverick

 

#define PY_SSIZE_T_CLEAN

#include "Python.h"

  Py_INCREF(__pyx_v_self);

  Py_INCREF(__pyx_v_key);

 

  Py_INCREF(__pyx_v_key);

  Py_DECREF(((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->key);

  ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->key = __pyx_v_key;

 

  Py_INCREF(Py_None);

  Py_DECREF(((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->parents);

  ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->parents = Py_None;

 

  __pyx_1 = PyList_New(0); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 77; goto __pyx_L1;}

  Py_DECREF(((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->children);

  ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->children = __pyx_1;

  __pyx_1 = 0;

 

  ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->gdfo = (-1);

 

  ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->seen = 0;

 

  Py_INCREF(Py_None);

  Py_DECREF(((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->extra);

  ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->extra = Py_None;

  __pyx_v_child = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

  __pyx_v_keys = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = PyList_New(0); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 87; goto __pyx_L1;}

  Py_DECREF(__pyx_v_keys);

  __pyx_v_keys = __pyx_1;

  __pyx_1 = 0;

 

  __pyx_1 = PyObject_GetIter(((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->children); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 88; goto __pyx_L1;}

  for (;;) {

    __pyx_2 = PyIter_Next(__pyx_1);

  }

  Py_DECREF(__pyx_1); __pyx_1 = 0;

 

  Py_INCREF(__pyx_v_keys);

  __pyx_r = __pyx_v_keys;

  goto __pyx_L0;

  __pyx_v_parent = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

  __pyx_v_keys = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->parents == Py_None;

  if (__pyx_1) {

    Py_INCREF(Py_None);

  }

  __pyx_L2:;

 

  __pyx_2 = PyList_New(0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 99; goto __pyx_L1;}

  Py_DECREF(__pyx_v_keys);

  __pyx_v_keys = __pyx_2;

  __pyx_2 = 0;

 

  __pyx_2 = PyObject_GetIter(((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->parents); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 100; goto __pyx_L1;}

  for (;;) {

    __pyx_3 = PyIter_Next(__pyx_2);

  }

  Py_DECREF(__pyx_2); __pyx_2 = 0;

 

  Py_INCREF(__pyx_v_keys);

  __pyx_r = __pyx_v_keys;

  goto __pyx_L0;

  PyObject *__pyx_r;

  Py_INCREF(__pyx_v_self);

 

  Py_INCREF(Py_None);

  Py_DECREF(__pyx_v_self->parents);

  __pyx_v_self->parents = Py_None;

 

  Py_INCREF(Py_None);

  Py_DECREF(__pyx_v_self->children);

  __pyx_v_self->children = Py_None;

  __pyx_v_parent_keys = Py_None; Py_INCREF(Py_None);

  __pyx_v_child_keys = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = PyList_New(0); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 111; goto __pyx_L1;}

  Py_DECREF(__pyx_v_parent_keys);

  __pyx_v_parent_keys = __pyx_1;

  __pyx_1 = 0;

 

  __pyx_2 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->parents != Py_None;

  if (__pyx_2) {

    __pyx_1 = PyObject_GetIter(((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->parents); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 113; goto __pyx_L1;}

  }

  __pyx_L2:;

 

  __pyx_3 = PyList_New(0); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; goto __pyx_L1;}

  Py_DECREF(__pyx_v_child_keys);

  __pyx_v_child_keys = __pyx_3;

  __pyx_3 = 0;

 

  __pyx_2 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->children != Py_None;

  if (__pyx_2) {

    __pyx_4 = PyObject_GetIter(((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_self)->children); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; goto __pyx_L1;}

  }

  __pyx_L5:;

 

  __pyx_1 = PyObject_GetAttr(__pyx_v_self, __pyx_n___class__); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 120; goto __pyx_L1;}

  __pyx_3 = PyObject_GetAttr(__pyx_1, __pyx_n___name__); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 120; goto __pyx_L1;}

  Py_DECREF(__pyx_1); __pyx_1 = 0;

  struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *__pyx_r;

  Py_INCREF(__pyx_v_lst);

 

  __pyx_v_temp_node = PyList_GET_ITEM(__pyx_v_lst,__pyx_v_pos);

 

  Py_INCREF(((PyObject *)__pyx_v_temp_node));

  __pyx_r = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_temp_node);

  goto __pyx_L0;

  struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *__pyx_r;

  Py_INCREF(__pyx_v_tpl);

 

  __pyx_v_temp_node = PyTuple_GET_ITEM(__pyx_v_tpl,__pyx_v_pos);

 

  Py_INCREF(((PyObject *)__pyx_v_temp_node));

  __pyx_r = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_temp_node);

  goto __pyx_L0;

  Py_INCREF(__pyx_v_node);

  __pyx_v_real_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

 

  if (!__Pyx_TypeTest(__pyx_v_node, __pyx_ptype_6bzrlib_16_known_graph_pyx__KnownGraphNode)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; goto __pyx_L1;}

  Py_INCREF(__pyx_v_node);

  Py_DECREF(((PyObject *)__pyx_v_real_node));

  __pyx_v_real_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_node);

 

  Py_INCREF(__pyx_v_real_node->key);

  __pyx_r = __pyx_v_real_node->key;

  goto __pyx_L0;

  __pyx_v_node1 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

  __pyx_v_node2 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

 

  __pyx_v_is_tuple = PyTuple_CheckExact(__pyx_v_lst_or_tpl);

 

  __pyx_1 = __pyx_v_is_tuple;

  if (!__pyx_1) {

    __pyx_1 = PyList_CheckExact(__pyx_v_lst_or_tpl);

  }

  __pyx_L2:;

 

  __pyx_5 = PyObject_Length(__pyx_v_lst_or_tpl); if (__pyx_5 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 157; goto __pyx_L1;}

  __pyx_v_length = __pyx_5;

 

  __pyx_1 = (__pyx_v_length == 0);

  if (!__pyx_1) {

    __pyx_1 = (__pyx_v_length == 1);

  }

  __pyx_L3:;

 

  __pyx_2 = (__pyx_v_length == 2);

  if (__pyx_2) {

 

    __pyx_1 = __pyx_v_is_tuple;

    if (__pyx_1) {

 

      __pyx_3 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_tuple_node(__pyx_v_lst_or_tpl,0)); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 162; goto __pyx_L1;}

      Py_DECREF(((PyObject *)__pyx_v_node1));

      __pyx_v_node1 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_3);

      __pyx_3 = 0;

 

      __pyx_4 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_tuple_node(__pyx_v_lst_or_tpl,1)); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 163; goto __pyx_L1;}

      Py_DECREF(((PyObject *)__pyx_v_node2));

      __pyx_v_node2 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_4);

    }

    /*else*/ {

 

      __pyx_3 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_list_node(__pyx_v_lst_or_tpl,0)); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 165; goto __pyx_L1;}

      Py_DECREF(((PyObject *)__pyx_v_node1));

      __pyx_v_node1 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_3);

      __pyx_3 = 0;

 

      __pyx_4 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_list_node(__pyx_v_lst_or_tpl,1)); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 166; goto __pyx_L1;}

      Py_DECREF(((PyObject *)__pyx_v_node2));

      __pyx_v_node2 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_4);

    }

    __pyx_L5:;

 

    __pyx_2 = __pyx_v_reverse;

    if (__pyx_2) {

      __pyx_v_do_swap = PyObject_RichCompareBool(__pyx_v_node1->key,__pyx_v_node2->key,Py_LT);

    }

    __pyx_L6:;

 

    __pyx_1 = (!__pyx_v_do_swap);

    if (__pyx_1) {

      Py_INCREF(__pyx_v_lst_or_tpl);

    }

    __pyx_L7:;

 

    __pyx_2 = __pyx_v_is_tuple;

    if (__pyx_2) {

      __pyx_3 = PyTuple_New(2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 174; goto __pyx_L1;}

    }

    /*else*/ {

 

      Py_INCREF(((PyObject *)__pyx_v_node1));

 

      __pyx_1 = PyList_SetItem(__pyx_v_lst_or_tpl,1,((PyObject *)__pyx_v_node1)); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 178; goto __pyx_L1;}

 

      Py_INCREF(((PyObject *)__pyx_v_node2));

 

      __pyx_2 = PyList_SetItem(__pyx_v_lst_or_tpl,0,((PyObject *)__pyx_v_node2)); if (__pyx_2 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 180; goto __pyx_L1;}

 

      Py_INCREF(__pyx_v_lst_or_tpl);

      __pyx_r = __pyx_v_lst_or_tpl;

      goto __pyx_L0;

  }

  __pyx_L4:;

 

  __pyx_1 = __pyx_v_is_tuple;

  if (__pyx_1) {

    __pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 185; goto __pyx_L1;}

  }

  __pyx_L9:;

 

  __pyx_4 = PyObject_GetAttr(__pyx_v_lst_or_tpl, __pyx_n_sort); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 186; goto __pyx_L1;}

  __pyx_3 = PyTuple_New(0); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 186; goto __pyx_L1;}

  __pyx_6 = PyDict_New(); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 186; goto __pyx_L1;}

  Py_DECREF(__pyx_6); __pyx_6 = 0;

  Py_DECREF(__pyx_7); __pyx_7 = 0;

 

  Py_INCREF(__pyx_v_lst_or_tpl);

  __pyx_r = __pyx_v_lst_or_tpl;

  goto __pyx_L0;

  Py_INCREF(__pyx_v_parent_map);

  Py_INCREF(__pyx_v_do_cache);

 

  __pyx_1 = PyDict_New(); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 205; goto __pyx_L1;}

  Py_DECREF(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes);

  ((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes = __pyx_1;

  __pyx_1 = 0;

 

  __pyx_1 = PyDict_New(); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 207; goto __pyx_L1;}

  Py_DECREF(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_known_heads);

  ((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_known_heads = __pyx_1;

  __pyx_1 = 0;

 

  __pyx_1 = PyTuple_New(1); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 208; goto __pyx_L1;}

  Py_INCREF(__pyx_v_do_cache);

  PyTuple_SET_ITEM(__pyx_1, 0, __pyx_v_do_cache);

  Py_DECREF(__pyx_2); __pyx_2 = 0;

  ((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->do_cache = __pyx_3;

 

  __pyx_1 = PyObject_GetAttr(__pyx_v_self, __pyx_n__initialize_nodes); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 212; goto __pyx_L1;}

  __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 212; goto __pyx_L1;}

  Py_INCREF(__pyx_v_parent_map);

  Py_DECREF(__pyx_2); __pyx_2 = 0;

  Py_DECREF(__pyx_4); __pyx_4 = 0;

 

  __pyx_1 = PyObject_GetAttr(__pyx_v_self, __pyx_n__find_gdfo); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 213; goto __pyx_L1;}

  __pyx_2 = PyObject_CallObject(__pyx_1, 0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 213; goto __pyx_L1;}

  Py_DECREF(__pyx_1); __pyx_1 = 0;

  Py_INCREF(__pyx_v_self);

  __pyx_v_child = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

 

  while (1) {

    __pyx_1 = PyDict_Next(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes,(&__pyx_v_pos),NULL,(&__pyx_v_temp_node));

    if (!__pyx_1) break;

 

    Py_INCREF(((PyObject *)__pyx_v_temp_node));

    Py_DECREF(((PyObject *)__pyx_v_child));

    __pyx_v_child = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_temp_node);

 

    __pyx_2 = ((struct __pyx_vtabstruct_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_child->__pyx_vtab)->clear_references(__pyx_v_child); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 222; goto __pyx_L1;}

    Py_DECREF(__pyx_2); __pyx_2 = 0;

  }

  Py_INCREF(__pyx_v_key);

  __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

 

  __pyx_v_temp_node = PyDict_GetItem(__pyx_v_self->_nodes,__pyx_v_key);

 

  __pyx_1 = (__pyx_v_temp_node == NULL);

  if (__pyx_1) {

 

    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 230; goto __pyx_L1;}

    Py_INCREF(__pyx_v_key);

    PyTuple_SET_ITEM(__pyx_2, 0, __pyx_v_key);

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_3);

    __pyx_3 = 0;

 

    __pyx_1 = PyDict_SetItem(__pyx_v_self->_nodes,__pyx_v_key,((PyObject *)__pyx_v_node)); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 231; goto __pyx_L1;}

    goto __pyx_L2;

  }

  }

  __pyx_L2:;

 

  Py_INCREF(((PyObject *)__pyx_v_node));

  __pyx_r = __pyx_v_node;

  goto __pyx_L0;

  __pyx_v_parent_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

  __pyx_v_parent_nodes = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = PyObject_Length(__pyx_v_parent_keys); if (__pyx_1 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 240; goto __pyx_L1;}

  __pyx_v_num_parent_keys = __pyx_1;

 

  __pyx_2 = PyTuple_New(__pyx_v_num_parent_keys); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 242; goto __pyx_L1;}

  Py_DECREF(__pyx_v_parent_nodes);

  __pyx_v_parent_nodes = __pyx_2;

  __pyx_2 = 0;

 

  for (__pyx_v_pos = 0; __pyx_v_pos < __pyx_v_num_parent_keys; ++__pyx_v_pos) {

 

    __pyx_2 = __Pyx_GetItemInt(__pyx_v_parent_keys, __pyx_v_pos); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 251; goto __pyx_L1;}

    __pyx_3 = ((PyObject *)((struct __pyx_vtabstruct_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self->__pyx_vtab)->_get_or_create_node(__pyx_v_self,__pyx_2)); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 251; goto __pyx_L1;}

    Py_DECREF(__pyx_2); __pyx_2 = 0;

    __pyx_v_parent_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_3);

    __pyx_3 = 0;

 

    Py_INCREF(((PyObject *)__pyx_v_parent_node));

 

    PyTuple_SET_ITEM(__pyx_v_parent_nodes,__pyx_v_pos,((PyObject *)__pyx_v_parent_node));

 

    __pyx_4 = PyList_Append(__pyx_v_parent_node->children,((PyObject *)__pyx_v_node)); if (__pyx_4 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 255; goto __pyx_L1;}

  }

 

  Py_INCREF(__pyx_v_parent_nodes);

  Py_DECREF(__pyx_v_node->parents);

  __pyx_v_node->parents = __pyx_v_parent_nodes;

  __pyx_v_key = Py_None; Py_INCREF(Py_None);

  __pyx_v_parent_keys = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = (!PyDict_CheckExact(__pyx_v_parent_map));

  if (__pyx_1) {

    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 273; goto __pyx_L1;}

  }

  __pyx_L2:;

 

  __pyx_v_pos = 0;

 

  while (1) {

    __pyx_1 = PyDict_Next(__pyx_v_parent_map,(&__pyx_v_pos),(&__pyx_v_temp_key),(&__pyx_v_temp_parent_keys));

    if (!__pyx_1) break;

 

    Py_INCREF(((PyObject *)__pyx_v_temp_key));

    Py_DECREF(__pyx_v_key);

    __pyx_v_key = ((PyObject *)__pyx_v_temp_key);

 

    Py_INCREF(((PyObject *)__pyx_v_temp_parent_keys));

    Py_DECREF(__pyx_v_parent_keys);

    __pyx_v_parent_keys = ((PyObject *)__pyx_v_temp_parent_keys);

 

    __pyx_2 = ((PyObject *)((struct __pyx_vtabstruct_6bzrlib_16_known_graph_pyx_KnownGraph *)((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->__pyx_vtab)->_get_or_create_node(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self),__pyx_v_key)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 279; goto __pyx_L1;}

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_2);

    __pyx_2 = 0;

 

    __pyx_3 = ((struct __pyx_vtabstruct_6bzrlib_16_known_graph_pyx_KnownGraph *)((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->__pyx_vtab)->_populate_parents(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self),__pyx_v_node,__pyx_v_parent_keys); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 280; goto __pyx_L1;}

    Py_DECREF(__pyx_3); __pyx_3 = 0;

  }

  __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

  __pyx_v_tails = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = PyList_New(0); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 287; goto __pyx_L1;}

  Py_DECREF(__pyx_v_tails);

  __pyx_v_tails = __pyx_1;

  __pyx_1 = 0;

 

  __pyx_v_pos = 0;

 

  while (1) {

    __pyx_2 = PyDict_Next(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes,(&__pyx_v_pos),NULL,(&__pyx_v_temp_node));

    if (!__pyx_2) break;

 

    Py_INCREF(((PyObject *)__pyx_v_temp_node));

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_temp_node);

 

    __pyx_2 = __pyx_v_node->parents == Py_None;

    if (!__pyx_2) {

      __pyx_2 = (PyTuple_GET_SIZE(__pyx_v_node->parents) == 0);

    }

    if (__pyx_2) {

 

      __pyx_v_node->gdfo = 1;

 

      __pyx_2 = PyList_Append(__pyx_v_tails,((PyObject *)__pyx_v_node)); if (__pyx_2 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 293; goto __pyx_L1;}

      goto __pyx_L4;

    }

    __pyx_L4:;

  }

 

  Py_INCREF(__pyx_v_tails);

  __pyx_r = __pyx_v_tails;

  goto __pyx_L0;

  __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

  __pyx_v_tips = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = PyList_New(0); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 301; goto __pyx_L1;}

  Py_DECREF(__pyx_v_tips);

  __pyx_v_tips = __pyx_1;

  __pyx_1 = 0;

 

  __pyx_v_pos = 0;

 

  while (1) {

    __pyx_2 = PyDict_Next(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes,(&__pyx_v_pos),NULL,(&__pyx_v_temp_node));

    if (!__pyx_2) break;

 

    Py_INCREF(((PyObject *)__pyx_v_temp_node));

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_temp_node);

 

    __pyx_2 = (PyList_GET_SIZE(__pyx_v_node->children) == 0);

    if (__pyx_2) {

      __pyx_2 = PyList_Append(__pyx_v_tips,((PyObject *)__pyx_v_node)); if (__pyx_2 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 306; goto __pyx_L1;}

    __pyx_L4:;

  }

 

  Py_INCREF(__pyx_v_tips);

  __pyx_r = __pyx_v_tips;

  goto __pyx_L0;

  __pyx_v_child = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)Py_None); Py_INCREF(Py_None);

  __pyx_v_pending = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = PyObject_GetAttr(__pyx_v_self, __pyx_n__find_tails); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 318; goto __pyx_L1;}

  __pyx_2 = PyObject_CallObject(__pyx_1, 0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 318; goto __pyx_L1;}

  Py_DECREF(__pyx_1); __pyx_1 = 0;

  __pyx_v_pending = __pyx_2;

  __pyx_2 = 0;

 

  __pyx_v_last_item = (PyList_GET_SIZE(__pyx_v_pending) - 1);

 

  while (1) {

    __pyx_3 = (__pyx_v_last_item >= 0);

    if (!__pyx_3) break;

 

    __pyx_1 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_list_node(__pyx_v_pending,__pyx_v_last_item)); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 324; goto __pyx_L1;}

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_1);

    __pyx_1 = 0;

 

    __pyx_v_last_item = (__pyx_v_last_item - 1);

 

    __pyx_v_next_gdfo = (__pyx_v_node->gdfo + 1);

 

    __pyx_4 = PyList_GET_SIZE(__pyx_v_node->children);

    for (__pyx_v_pos = 0; __pyx_v_pos < __pyx_4; ++__pyx_v_pos) {

 

      __pyx_2 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_list_node(__pyx_v_node->children,__pyx_v_pos)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 328; goto __pyx_L1;}

      Py_DECREF(((PyObject *)__pyx_v_child));

      __pyx_v_child = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_2);

      __pyx_2 = 0;

 

      __pyx_3 = (__pyx_v_next_gdfo > __pyx_v_child->gdfo);

      if (__pyx_3) {

        __pyx_v_child->gdfo = __pyx_v_next_gdfo;

      }

      __pyx_L6:;

 

      __pyx_v_child->seen = (__pyx_v_child->seen + 1);

 

      __pyx_3 = (__pyx_v_child->seen == PyTuple_GET_SIZE(__pyx_v_child->parents));

      if (__pyx_3) {

 

        __pyx_v_last_item = (__pyx_v_last_item + 1);

 

        __pyx_3 = (__pyx_v_last_item < PyList_GET_SIZE(__pyx_v_pending));

        if (__pyx_3) {

 

          Py_INCREF(((PyObject *)__pyx_v_child));

 

          __pyx_3 = PyList_SetItem(__pyx_v_pending,__pyx_v_last_item,((PyObject *)__pyx_v_child)); if (__pyx_3 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 337; goto __pyx_L1;}

          goto __pyx_L8;

        }

        }

        __pyx_L8:;

 

        __pyx_v_child->seen = 0;

        goto __pyx_L7;

      }

  __pyx_v_pending_popleft = Py_None; Py_INCREF(Py_None);

  __pyx_v_pending_append = Py_None; Py_INCREF(Py_None);

 

  __pyx_v_maybe_node = PyDict_GetItem(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes,__pyx_v_key);

 

  __pyx_1 = (__pyx_v_maybe_node != NULL);

  if (__pyx_1) {

 

    Py_INCREF(((PyObject *)__pyx_v_maybe_node));

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_maybe_node);

 

    __pyx_1 = __pyx_v_node->parents == Py_None;

    if (__pyx_1) {

 

      __pyx_2 = ((struct __pyx_vtabstruct_6bzrlib_16_known_graph_pyx_KnownGraph *)((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->__pyx_vtab)->_populate_parents(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self),__pyx_v_node,__pyx_v_parent_keys); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 364; goto __pyx_L1;}

      Py_DECREF(__pyx_2); __pyx_2 = 0;

 

      __pyx_2 = PyObject_GetAttr(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_known_heads, __pyx_n_clear); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 366; goto __pyx_L1;}

      __pyx_3 = PyObject_CallObject(__pyx_2, 0); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 366; goto __pyx_L1;}

      Py_DECREF(__pyx_2); __pyx_2 = 0;

    }

    /*else*/ {

 

      __pyx_2 = PyList_New(0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 368; goto __pyx_L1;}

      Py_DECREF(__pyx_v_existing_parent_keys);

      __pyx_v_existing_parent_keys = __pyx_2;

      __pyx_2 = 0;

 

      __pyx_3 = PyObject_GetIter(__pyx_v_node->parents); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 369; goto __pyx_L1;}

      for (;;) {

        __pyx_2 = PyIter_Next(__pyx_3);

      }

      Py_DECREF(__pyx_3); __pyx_3 = 0;

 

      __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 373; goto __pyx_L1;}

      Py_INCREF(__pyx_v_parent_keys);

      PyTuple_SET_ITEM(__pyx_2, 0, __pyx_v_parent_keys);

      __pyx_v_parent_keys = __pyx_4;

      __pyx_4 = 0;

 

      if (PyObject_Cmp(__pyx_v_existing_parent_keys, __pyx_v_parent_keys, &__pyx_1) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 374; goto __pyx_L1;}

      __pyx_1 = __pyx_1 == 0;

      if (__pyx_1) {

  }

  /*else*/ {

 

    __pyx_5 = PyTuple_New(1); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 382; goto __pyx_L1;}

    Py_INCREF(__pyx_v_key);

    PyTuple_SET_ITEM(__pyx_5, 0, __pyx_v_key);

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_3);

    __pyx_3 = 0;

 

    __pyx_1 = PyDict_SetItem(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes,__pyx_v_key,((PyObject *)__pyx_v_node)); if (__pyx_1 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 383; goto __pyx_L1;}

 

    __pyx_2 = ((struct __pyx_vtabstruct_6bzrlib_16_known_graph_pyx_KnownGraph *)((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->__pyx_vtab)->_populate_parents(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self),__pyx_v_node,__pyx_v_parent_keys); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 384; goto __pyx_L1;}

    Py_DECREF(__pyx_2); __pyx_2 = 0;

  }

  __pyx_L2:;

 

  __pyx_v_parent_gdfo = 0;

 

  __pyx_4 = PyObject_GetIter(__pyx_v_node->parents); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 386; goto __pyx_L1;}

  for (;;) {

    __pyx_5 = PyIter_Next(__pyx_4);

    __pyx_v_parent_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_5);

    __pyx_5 = 0;

 

    __pyx_1 = (__pyx_v_parent_node->gdfo == (-1));

    if (__pyx_1) {

      __pyx_v_parent_node->gdfo = 1;

    }

    __pyx_L9:;

 

    __pyx_1 = (__pyx_v_parent_gdfo < __pyx_v_parent_node->gdfo);

    if (__pyx_1) {

      __pyx_v_parent_gdfo = __pyx_v_parent_node->gdfo;

  }

  Py_DECREF(__pyx_4); __pyx_4 = 0;

 

  __pyx_v_node->gdfo = (__pyx_v_parent_gdfo + 1);

 

  __pyx_3 = __Pyx_GetName(__pyx_m, __pyx_n_deque); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 401; goto __pyx_L1;}

  __pyx_2 = PyList_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 401; goto __pyx_L1;}

  Py_INCREF(((PyObject *)__pyx_v_node));

  __pyx_v_pending = __pyx_4;

  __pyx_4 = 0;

 

  __pyx_2 = PyObject_GetAttr(__pyx_v_pending, __pyx_n_popleft); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 402; goto __pyx_L1;}

  Py_DECREF(__pyx_v_pending_popleft);

  __pyx_v_pending_popleft = __pyx_2;

  __pyx_2 = 0;

 

  __pyx_3 = PyObject_GetAttr(__pyx_v_pending, __pyx_n_append); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 403; goto __pyx_L1;}

  Py_DECREF(__pyx_v_pending_append);

  __pyx_v_pending_append = __pyx_3;

  __pyx_3 = 0;

 

  while (1) {

    __pyx_1 = PyObject_IsTrue(__pyx_v_pending); if (__pyx_1 < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 404; goto __pyx_L1;}

    if (!__pyx_1) break;

 

    __pyx_5 = PyObject_CallObject(__pyx_v_pending_popleft, 0); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 405; goto __pyx_L1;}

    if (!__Pyx_TypeTest(__pyx_5, __pyx_ptype_6bzrlib_16_known_graph_pyx__KnownGraphNode)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 405; goto __pyx_L1;}

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_5);

    __pyx_5 = 0;

 

    __pyx_v_next_gdfo = (__pyx_v_node->gdfo + 1);

 

    __pyx_4 = PyObject_GetIter(__pyx_v_node->children); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 407; goto __pyx_L1;}

    for (;;) {

      __pyx_2 = PyIter_Next(__pyx_4);

      __pyx_1 = (__pyx_v_child_node->gdfo < __pyx_v_next_gdfo);

      if (__pyx_1) {

 

        __pyx_v_child_node->gdfo = __pyx_v_next_gdfo;

 

        __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 412; goto __pyx_L1;}

        Py_INCREF(((PyObject *)__pyx_v_child_node));

        PyTuple_SET_ITEM(__pyx_3, 0, ((PyObject *)__pyx_v_child_node));

  __pyx_v_parent_node = Py_None; Py_INCREF(Py_None);

  __pyx_v_heads = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = __Pyx_GetName(__pyx_b, __pyx_n_frozenset); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 435; goto __pyx_L1;}

  __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 435; goto __pyx_L1;}

  Py_INCREF(__pyx_v_keys);

  __pyx_v_heads_key = __pyx_3;

  __pyx_3 = 0;

 

  __pyx_v_maybe_heads = PyDict_GetItem(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_known_heads,__pyx_v_heads_key);

 

  __pyx_4 = (__pyx_v_maybe_heads != NULL);

  if (__pyx_4) {

    Py_INCREF(((PyObject *)__pyx_v_maybe_heads));

  }

  __pyx_L2:;

 

  __pyx_1 = PyDict_New(); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 440; goto __pyx_L1;}

  Py_DECREF(__pyx_v_candidate_nodes);

  __pyx_v_candidate_nodes = __pyx_1;

  __pyx_1 = 0;

 

  __pyx_2 = PyObject_GetIter(__pyx_v_keys); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 441; goto __pyx_L1;}

  for (;;) {

    __pyx_3 = PyIter_Next(__pyx_2);

    __pyx_v_key = __pyx_3;

    __pyx_3 = 0;

 

    __pyx_v_maybe_node = PyDict_GetItem(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes,__pyx_v_key);

 

    __pyx_4 = (__pyx_v_maybe_node == NULL);

    if (__pyx_4) {

      __pyx_1 = PyTuple_New(1); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 444; goto __pyx_L1;}

    }

    __pyx_L5:;

 

    __pyx_4 = PyDict_SetItem(__pyx_v_candidate_nodes,__pyx_v_key,((PyObject *)__pyx_v_maybe_node)); if (__pyx_4 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 445; goto __pyx_L1;}

  }

  Py_DECREF(__pyx_2); __pyx_2 = 0;

 

  __pyx_v_maybe_node = PyDict_GetItem(__pyx_v_candidate_nodes,__pyx_v_6bzrlib_16_known_graph_pyx_NULL_REVISION);

 

  __pyx_4 = (__pyx_v_maybe_node != NULL);

  if (__pyx_4) {

 

    __pyx_1 = PyObject_GetAttr(__pyx_v_candidate_nodes, __pyx_n_pop); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 449; goto __pyx_L1;}

    __pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 449; goto __pyx_L1;}

    Py_INCREF(__pyx_v_6bzrlib_16_known_graph_pyx_NULL_REVISION);

    Py_DECREF(__pyx_3); __pyx_3 = 0;

    Py_DECREF(__pyx_2); __pyx_2 = 0;

 

    __pyx_4 = PyObject_IsTrue(__pyx_v_candidate_nodes); if (__pyx_4 < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 450; goto __pyx_L1;}

    __pyx_5 = (!__pyx_4);

    if (__pyx_5) {

    }

    __pyx_L7:;

 

    __pyx_1 = __Pyx_GetName(__pyx_b, __pyx_n_frozenset); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 453; goto __pyx_L1;}

    __pyx_2 = PyTuple_New(1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 453; goto __pyx_L1;}

    Py_INCREF(__pyx_v_candidate_nodes);

  }

  __pyx_L6:;

 

  __pyx_6 = PyDict_Size(__pyx_v_candidate_nodes); if (__pyx_6 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 454; goto __pyx_L1;}

  __pyx_4 = (__pyx_6 < 2);

  if (__pyx_4) {

  }

  __pyx_L8:;

 

  __pyx_1 = PyList_New(0); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 457; goto __pyx_L1;}

  Py_DECREF(__pyx_v_cleanup);

  __pyx_v_cleanup = __pyx_1;

  __pyx_1 = 0;

 

  __pyx_2 = PyList_New(0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 458; goto __pyx_L1;}

  Py_DECREF(__pyx_v_pending);

  __pyx_v_pending = __pyx_2;

  __pyx_2 = 0;

 

  __pyx_6 = PyDict_Size(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes); if (__pyx_6 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 460; goto __pyx_L1;}

  __pyx_v_min_gdfo = (__pyx_6 + 1);

 

  __pyx_v_pos = 0;

 

  while (1) {

    __pyx_5 = PyDict_Next(__pyx_v_candidate_nodes,(&__pyx_v_pos),NULL,(&__pyx_v_temp_node));

    if (!__pyx_5) break;

 

    Py_INCREF(((PyObject *)__pyx_v_temp_node));

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_temp_node);

 

    __pyx_4 = __pyx_v_node->parents != Py_None;

    if (__pyx_4) {

      __pyx_3 = PyObject_GetAttr(__pyx_v_pending, __pyx_n_extend); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 467; goto __pyx_L1;}

    }

    __pyx_L11:;

 

    __pyx_5 = (__pyx_v_node->gdfo < __pyx_v_min_gdfo);

    if (__pyx_5) {

      __pyx_v_min_gdfo = __pyx_v_node->gdfo;

    __pyx_L12:;

  }

 

  __pyx_v_last_item = (PyList_GET_SIZE(__pyx_v_pending) - 1);

 

  while (1) {

    __pyx_4 = (__pyx_v_last_item >= 0);

    if (!__pyx_4) break;

 

    __pyx_3 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_list_node(__pyx_v_pending,__pyx_v_last_item)); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 474; goto __pyx_L1;}

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_3);

    __pyx_3 = 0;

 

    __pyx_v_last_item = (__pyx_v_last_item - 1);

 

    __pyx_5 = __pyx_v_node->seen;

    if (__pyx_5) {

      goto __pyx_L13;

    }

    __pyx_L15:;

 

    __pyx_4 = PyList_Append(__pyx_v_cleanup,((PyObject *)__pyx_v_node)); if (__pyx_4 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 479; goto __pyx_L1;}

 

    __pyx_v_node->seen = 1;

 

    __pyx_5 = (__pyx_v_node->gdfo <= __pyx_v_min_gdfo);

    if (__pyx_5) {

      goto __pyx_L13;

    }

    __pyx_L16:;

 

    __pyx_4 = __pyx_v_node->parents != Py_None;

    if (__pyx_4) {

      __pyx_4 = (PyTuple_GET_SIZE(__pyx_v_node->parents) > 0);

      __pyx_6 = PyTuple_GET_SIZE(__pyx_v_node->parents);

      for (__pyx_v_pos = 0; __pyx_v_pos < __pyx_6; ++__pyx_v_pos) {

 

        __pyx_1 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_tuple_node(__pyx_v_node->parents,__pyx_v_pos)); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 485; goto __pyx_L1;}

        Py_DECREF(__pyx_v_parent_node);

        __pyx_v_parent_node = __pyx_1;

        __pyx_1 = 0;

 

        __pyx_v_last_item = (__pyx_v_last_item + 1);

 

        __pyx_5 = (__pyx_v_last_item < PyList_GET_SIZE(__pyx_v_pending));

        if (__pyx_5) {

 

          Py_INCREF(__pyx_v_parent_node);

 

          __pyx_4 = PyList_SetItem(__pyx_v_pending,__pyx_v_last_item,__pyx_v_parent_node); if (__pyx_4 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 489; goto __pyx_L1;}

          goto __pyx_L20;

        }

    __pyx_L13:;

  }

 

  __pyx_2 = PyList_New(0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 492; goto __pyx_L1;}

  Py_DECREF(__pyx_v_heads);

  __pyx_v_heads = __pyx_2;

  __pyx_2 = 0;

 

  __pyx_v_pos = 0;

 

  while (1) {

    __pyx_4 = PyDict_Next(__pyx_v_candidate_nodes,(&__pyx_v_pos),NULL,(&__pyx_v_temp_node));

    if (!__pyx_4) break;

 

    Py_INCREF(((PyObject *)__pyx_v_temp_node));

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_v_temp_node);

 

    __pyx_5 = (!__pyx_v_node->seen);

    if (__pyx_5) {

      __pyx_4 = PyList_Append(__pyx_v_heads,__pyx_v_node->key); if (__pyx_4 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 497; goto __pyx_L1;}

    __pyx_L23:;

  }

 

  __pyx_3 = __Pyx_GetName(__pyx_b, __pyx_n_frozenset); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 498; goto __pyx_L1;}

  __pyx_1 = PyTuple_New(1); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 498; goto __pyx_L1;}

  Py_INCREF(__pyx_v_heads);

  __pyx_v_heads = __pyx_2;

  __pyx_2 = 0;

 

  __pyx_6 = PyList_GET_SIZE(__pyx_v_cleanup);

  for (__pyx_v_pos = 0; __pyx_v_pos < __pyx_6; ++__pyx_v_pos) {

 

    __pyx_3 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_list_node(__pyx_v_cleanup,__pyx_v_pos)); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 500; goto __pyx_L1;}

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_3);

    __pyx_3 = 0;

 

    __pyx_v_node->seen = 0;

  }

 

  __pyx_5 = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->do_cache;

  if (__pyx_5) {

    __pyx_4 = PyDict_SetItem(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_known_heads,__pyx_v_heads_key,__pyx_v_heads); if (__pyx_4 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 503; goto __pyx_L1;}

  }

  __pyx_L26:;

 

  Py_INCREF(__pyx_v_heads);

  __pyx_r = __pyx_v_heads;

  goto __pyx_L0;

  __pyx_v_pending = Py_None; Py_INCREF(Py_None);

  __pyx_v_topo_order = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = PyObject_GetAttr(__pyx_v_self, __pyx_n__find_tails); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 523; goto __pyx_L1;}

  __pyx_2 = PyObject_CallObject(__pyx_1, 0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 523; goto __pyx_L1;}

  Py_DECREF(__pyx_1); __pyx_1 = 0;

  __pyx_v_pending = __pyx_2;

  __pyx_2 = 0;

 

  __pyx_3 = (PyList_GET_SIZE(__pyx_v_pending) == 0);

  if (__pyx_3) {

    __pyx_4 = PyObject_Length(((struct __pyx_obj_6bzrlib_16_known_graph_pyx_KnownGraph *)__pyx_v_self)->_nodes); if (__pyx_4 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 524; goto __pyx_L1;}

  }

  __pyx_L2:;

 

  __pyx_2 = PyList_New(0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 527; goto __pyx_L1;}

  Py_DECREF(__pyx_v_topo_order);

  __pyx_v_topo_order = __pyx_2;

  __pyx_2 = 0;

 

  __pyx_v_last_item = (PyList_GET_SIZE(__pyx_v_pending) - 1);

 

  while (1) {

    __pyx_3 = (__pyx_v_last_item >= 0);

    if (!__pyx_3) break;

 

    __pyx_1 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_list_node(__pyx_v_pending,__pyx_v_last_item)); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 533; goto __pyx_L1;}

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_1);

    __pyx_1 = 0;

 

    __pyx_v_last_item = (__pyx_v_last_item - 1);

 

    __pyx_3 = __pyx_v_node->parents != Py_None;

    if (__pyx_3) {

      __pyx_3 = PyList_Append(__pyx_v_topo_order,__pyx_v_node->key); if (__pyx_3 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 537; goto __pyx_L1;}

    }

    __pyx_L5:;

 

    __pyx_4 = PyList_GET_SIZE(__pyx_v_node->children);

    for (__pyx_v_pos = 0; __pyx_v_pos < __pyx_4; ++__pyx_v_pos) {

 

      __pyx_5 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_list_node(__pyx_v_node->children,__pyx_v_pos)); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 539; goto __pyx_L1;}

      Py_DECREF(((PyObject *)__pyx_v_child));

      __pyx_v_child = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_5);

      __pyx_5 = 0;

 

      __pyx_3 = (__pyx_v_child->gdfo == (-1));

      if (__pyx_3) {

        __pyx_2 = __Pyx_GetName(__pyx_m, __pyx_n_errors); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 543; goto __pyx_L1;}

      }

      __pyx_L8:;

 

      __pyx_v_child->seen = (__pyx_v_child->seen + 1);

 

      __pyx_3 = (__pyx_v_child->seen == PyTuple_GET_SIZE(__pyx_v_child->parents));

      if (__pyx_3) {

 

        __pyx_v_last_item = (__pyx_v_last_item + 1);

 

        __pyx_3 = (__pyx_v_last_item < PyList_GET_SIZE(__pyx_v_pending));

        if (__pyx_3) {

 

          Py_INCREF(((PyObject *)__pyx_v_child));

 

          __pyx_3 = PyList_SetItem(__pyx_v_pending,__pyx_v_last_item,((PyObject *)__pyx_v_child)); if (__pyx_3 == (-1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 551; goto __pyx_L1;}

          goto __pyx_L10;

        }

        }

        __pyx_L10:;

 

        __pyx_v_child->seen = 0;

        goto __pyx_L9;

      }

    }

  }

 

  Py_INCREF(__pyx_v_topo_order);

  __pyx_r = __pyx_v_topo_order;

  goto __pyx_L0;

  __pyx_v_pending = Py_None; Py_INCREF(Py_None);

  __pyx_v_parents = Py_None; Py_INCREF(Py_None);

 

  __pyx_1 = PyObject_GetAttr(__pyx_v_self, __pyx_n__find_tips); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 575; goto __pyx_L1;}

  __pyx_2 = PyObject_CallObject(__pyx_1, 0); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 575; goto __pyx_L1;}

  Py_DECREF(__pyx_1); __pyx_1 = 0;

  __pyx_v_tips = __pyx_2;

  __pyx_2 = 0;

 

  __pyx_1 = PyDict_New(); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 577; goto __pyx_L1;}

  Py_DECREF(__pyx_v_prefix_tips);

  __pyx_v_prefix_tips = __pyx_1;

  __pyx_1 = 0;

 

  __pyx_3 = PyList_GET_SIZE(__pyx_v_tips);

  for (__pyx_v_pos = 0; __pyx_v_pos < __pyx_3; ++__pyx_v_pos) {

 

    __pyx_2 = ((PyObject *)__pyx_f_6bzrlib_16_known_graph_pyx__get_list_node(__pyx_v_tips,__pyx_v_pos)); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 579; goto __pyx_L1;}

    Py_DECREF(((PyObject *)__pyx_v_node));

    __pyx_v_node = ((struct __pyx_obj_6bzrlib_16_known_graph_pyx__KnownGraphNode *)__pyx_2);

    __pyx_2 = 0;