Opened 16 months ago

Last modified 3 months ago

#28893 new task

Parallel f-vector for polyhedra

Reported by: gh-kliem Owned by:
Priority: major Milestone: sage-wishlist
Component: geometry Keywords: combinatorial polyhedron, f-vector
Cc: jipilab, gh-LaisRast, stumpc5 Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by gh-kliem)

The goal of this ticket is to parallelize the f-vector of polyhedra.

This will include having a nogil version of the most important methods of FaceIterator.

Also we will do some improvements of the current code, mostly for very sparse polyhedra.

This is the current schedule:

  • #28894: Move most important attributes of FaceIterator? to a structure.
  • #29676: Make a nogil version of the most important methods of FaceIterator.
  • #31245: Implement parallel f-vector for polytopes
  • #31262: Implement non zero chunks for sparse bitsets

Change History (7)

comment:1 Changed 16 months ago by gh-kliem

  • Description modified (diff)

comment:2 Changed 15 months ago by embray

  • Milestone changed from sage-9.0 to sage-9.1

Ticket retargeted after milestone closed

comment:3 Changed 15 months ago by gh-kliem

  • Cc stumpc5 added

comment:4 Changed 14 months ago by gh-kliem

  • Milestone changed from sage-9.1 to sage-wishlist

comment:5 Changed 11 months ago by gh-kliem

  • Description modified (diff)

comment:6 Changed 3 months ago by gh-kliem

  • Description modified (diff)

comment:7 Changed 3 months ago by gh-kliem

  • Description modified (diff)
Note: See TracTickets for help on using tickets.