Opened 3 years ago

Closed 12 months ago

#28893 closed task (fixed)

Meta-ticket: 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, slelievre Merged in:
Authors: Reviewers: Jonathan Kliem, Samuel Lelièvre
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by slelievre)

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 (11)

comment:1 Changed 3 years ago by gh-kliem

  • Description modified (diff)

comment:2 Changed 3 years ago by embray

  • Milestone changed from sage-9.0 to sage-9.1

Ticket retargeted after milestone closed

comment:3 Changed 3 years ago by gh-kliem

  • Cc stumpc5 added

comment:4 Changed 2 years ago by gh-kliem

  • Milestone changed from sage-9.1 to sage-wishlist

comment:5 Changed 2 years ago by gh-kliem

  • Description modified (diff)

comment:6 Changed 19 months ago by gh-kliem

  • Description modified (diff)

comment:7 Changed 19 months ago by gh-kliem

  • Description modified (diff)

comment:8 Changed 13 months ago by gh-kliem

  • Status changed from new to needs_review

The task is done.

comment:9 Changed 13 months ago by gh-kliem

  • Milestone changed from sage-wishlist to sage-duplicate/invalid/wontfix

comment:10 Changed 12 months ago by slelievre

  • Cc slelievre added
  • Description modified (diff)
  • Reviewers set to Jonathan Kliem, Samuel Lelièvre
  • Status changed from needs_review to positive_review
  • Summary changed from Parallel f-vector for polyhedra to Meta-ticket: Parallel f-vector for polyhedra

Let us close since with all the subtickets merged the task of this meta-ticket is complete.

comment:11 Changed 12 months ago by chapoton

  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.