Opened 2 years ago

Closed 2 years ago

#26285 closed enhancement (fixed)

Avoid comparison of vertex labels in MIP (Step 4)

Reported by: dcoudert Owned by:
Priority: major Milestone: sage-8.4
Component: graph theory Keywords:
Cc: tscrim, chapoton Merged in:
Authors: David Coudert Reviewers: Travis Scrimshaw
Report Upstream: N/A Work issues:
Branch: 69cb9d5 (Commits) Commit: 69cb9d5bc4202c09c9ec345d966763b5bbbcf98f
Dependencies: Stopgaps:

Description

Avoid comparison of vertex labels in generic_graph.py.

We also do some cleaning in all MIPs of this file.

Change History (15)

comment:1 Changed 2 years ago by dcoudert

  • Branch set to public/26285_in_generic_graph
  • Commit set to 123ce70626085a4f1dff0f50242ed0de66722941
  • Status changed from new to needs_review

New commits:

​123ce70trac #26285: avoid comparison of vertex labels in MIPs of generic_graph

comment:2 Changed 2 years ago by git

  • Commit changed from 123ce70626085a4f1dff0f50242ed0de66722941 to 4adedf8216b20ad16fcc6d9e20d0e013b315cc89

Branch pushed to git repo; I updated commit sha1. New commits:

​4adedf8trac #26285: resolve merge conflict with 8.4.beta5

comment:3 Changed 2 years ago by git

  • Commit changed from 4adedf8216b20ad16fcc6d9e20d0e013b315cc89 to 06a79d323aeb3e8e0c51ea89b8cde7424a8f6c11

Branch pushed to git repo; I updated commit sha1. New commits:

​06a79d3trac #26285: turn some lambda statements to def

comment:4 Changed 2 years ago by dcoudert

Issues reported by pyflakes test are addressed in #26289.

comment:5 Changed 2 years ago by dcoudert

  • Cc tscrim chapoton added

comment:6 Changed 2 years ago by git

  • Commit changed from 06a79d323aeb3e8e0c51ea89b8cde7424a8f6c11 to 661d8079f29ade36afe01f775b1b97b983e7b140

Branch pushed to git repo; I updated commit sha1. New commits:

​7fb13c1trac #26285: Merged with 8.4.beta7
​661d807trac #26285: extra improvements pointed in other tickets

comment:7 Changed 2 years ago by dcoudert

I have implemented some comments from tickets #26282 and #26284.

comment:8 Changed 2 years ago by tscrim

Are these little helper functions useful? They don't seem to really improve the code readability IMO now. 

            def f_edge_used(u, v):
                return edge_used[frozenset((u,v))]

                def B(u,v):
                    return b[frozenset((u,v))]

Otherwise LGTM.

comment:9 Changed 2 years ago by tscrim

  • Reviewers set to Travis Scrimshaw

comment:10 Changed 2 years ago by git

  • Commit changed from 661d8079f29ade36afe01f775b1b97b983e7b140 to 69cb9d5bc4202c09c9ec345d966763b5bbbcf98f

Branch pushed to git repo; I updated commit sha1. New commits:

​69cb9d5trac #26285: implement reviewer's comments

comment:11 Changed 2 years ago by dcoudert

I have modified the methods.

comment:12 Changed 2 years ago by tscrim

LGTM. Thanks.

comment:13 Changed 2 years ago by tscrim

  • Status changed from needs_review to positive_review

comment:14 Changed 2 years ago by dcoudert

Thank you very much!

comment:15 Changed 2 years ago by vbraun

  • Branch changed from public/26285_in_generic_graph to 69cb9d5bc4202c09c9ec345d966763b5bbbcf98f
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.