Better use of graphs in src/sage/geometry/hyperplane_arrangement/library.py

[dcoudert]

Typical changes are

-        for e in G.edges(sort=True):
-            i = G.vertices(sort=True).index(e[0])
-            j = G.vertices(sort=True).index(e[1])
+        vertex_to_int = {u: i for i, u in enumerate(G)}
+        for u, v in G.edge_iterator(labels=False, sort_vertices=False):
+            i = vertex_to_int[u]
+            j = vertex_to_int[v]

On the way, we also improve some calls to .index(...) in src/sage/geometry/.

Component: geometry

Author: David Coudert

Branch/Commit: b19f265

Reviewer: Frédéric Chapoton

Issue created by migration from https://trac.sagemath.org/ticket/34306

[dcoudert]

New commits:

fe6f742	trac #34306: better use of graphs in src/sage/geometry/hyperplane_arrangement/library.py
bde3fe0	trac #34306: small improvement in src/sage/geometry/fan.py
e351e42	trac #34306: small improvement in src/sage/geometry/latice_polytope.py
b19f265	trac #34306: small improvements in src/sage/geometry/polyhedron/

[dcoudert]

Branch: public/geometry/34306

[dcoudert]

Commit: b19f265

[fchapoton]

comment:2

super, merci

[fchapoton]

Reviewer: Frédéric Chapoton

[vbraun]

Changed branch from public/geometry/34306 to b19f265