Opened 20 months ago

Last modified 3 weeks ago

#28893 needs_review task

Parallel f-vector for polyhedra

Reported by: gh-kliem Owned by:
Priority: major Milestone: sage-duplicate/invalid/wontfix
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 (9)

comment:1 Changed 20 months ago by gh-kliem

  • Description modified (diff)

comment:2 Changed 19 months ago by embray

  • Milestone changed from sage-9.0 to sage-9.1

Ticket retargeted after milestone closed

comment:3 Changed 19 months ago by gh-kliem

  • Cc stumpc5 added

comment:4 Changed 18 months ago by gh-kliem

  • Milestone changed from sage-9.1 to sage-wishlist

comment:5 Changed 15 months ago by gh-kliem

  • Description modified (diff)

comment:6 Changed 7 months ago by gh-kliem

  • Description modified (diff)

comment:7 Changed 7 months ago by gh-kliem

  • Description modified (diff)

comment:8 Changed 3 weeks ago by gh-kliem

  • Status changed from new to needs_review

The task is done.

comment:9 Changed 3 weeks ago by gh-kliem

  • Milestone changed from sage-wishlist to sage-duplicate/invalid/wontfix
Note: See TracTickets for help on using tickets.