id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
30435 Improve count vertices of combinatorial faces gh-kliem "From https://trac.sagemath.org/ticket/27103#comment:10
A small improvement that speeds up the current popcount.
Before:
{{{
sage: P = polytopes.permutahedron(8, backend='field')
sage: C = CombinatorialPolyhedron(P)
sage: %time C.is_simple()
CPU times: user 1.9 ms, sys: 82 µs, total: 1.99 ms
Wall time: 1.99 ms
True
}}}
With this ticket:
{{{
sage: C = CombinatorialPolyhedron(P)
sage: %time C.is_simple()
CPU times: user 334 µs, sys: 0 ns, total: 334 µs
Wall time: 336 µs
True
}}}
Eventually combinatorial polyhedron should use `data_structures/bitset.pxi`, but not before #27122 is merged." enhancement closed minor sage-9.2 geometry fixed combinatorial polyhedron, popcount tscrim Jonathan Kliem Travis Scrimshaw N/A bf91483e0aea5b5ad8904162124223f29450e687 bf91483e0aea5b5ad8904162124223f29450e687 #30428