#7966: Giving some punch to distance computations
-------------------------------+--------------------------------------------
   Reporter:  ncohen           |       Owner:  rlm       
       Type:  enhancement      |      Status:  needs_work
   Priority:  major            |   Milestone:  sage-4.3.4
  Component:  graph theory     |    Keywords:            
     Author:                   |    Upstream:  N/A       
   Reviewer:  Paul Zimmermann  |      Merged:            
Work_issues:                   |  
-------------------------------+--------------------------------------------
Changes (by zimmerma):

  * status:  needs_review => needs_work
  * reviewer:  => Paul Zimmermann


Comment:

 The speedups are great, but I got one extra failure (against 4.3.3 on
 Fedora 12):
 {{{
 sage -t  graphs/base/c_graph.pyx
 File "/usr/local/sage-4.3.3/sage/devel/sage-
 trac/sage/graphs/base/c_graph.pyx",\
  line 1427:
     sage: all([ len(paths[v]) == 0 or len(paths[v])-1 == g.distance(0,v)
 for v \
 in g])
 Exception raised:
     Traceback (most recent call last):
       File "/usr/local/sage-4.3.3/sage/local/bin/ncadoctest.py", line
 1231, in \
 run_one_test
         self.run_one_example(test, example, filename, compileflags)
       File "/usr/local/sage-4.3.3/sage/local/bin/sagedoctest.py", line 38,
 in r\
 un_one_example
         OrigDocTestRunner.run_one_example(self, test, example, filename,
 compil\
 eflags)
       File "/usr/local/sage-4.3.3/sage/local/bin/ncadoctest.py", line
 1172, in \
 run_one_example
         compileflags, 1) in test.globs
       File "<doctest __main__.example_43[7]>", line 1, in <module>
         all([ len(paths[v]) == Integer(0) or len(paths[v])-Integer(1) ==
 g.dist\
 ance(Integer(0),v) for v in g])###line 1427:
     sage: all([ len(paths[v]) == 0 or len(paths[v])-1 == g.distance(0,v)
 for v \
 in g])
     KeyError: 20
 }}}
 Please could you look at this?

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7966#comment:3>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to