Skip to content

Commit

Permalink
Trac #30597: Define a sparse bitset structure
Browse files Browse the repository at this point in the history
This structure is a copy of `bitset_t` for now and at the moment mainly
illustrates that the entire setup with a fused type in `biteset.pxi`
works.

After combinatorial polyhedron uses this type for its atom-
representation it should contain some additional information about which
limbs are relevant. So it will increase slightly in memory usage, while
still using constant memory (dependent on size). However, access to non-
zero limbs will be improved.

URL: https://trac.sagemath.org/30597
Reported by: gh-kliem
Ticket author(s): Jonathan Kliem
Reviewer(s): Travis Scrimshaw
  • Loading branch information
Release Manager committed Sep 27, 2020
2 parents c539c28 + 9d3ebc7 commit 89bf834
Show file tree
Hide file tree
Showing 3 changed files with 141 additions and 53 deletions.

0 comments on commit 89bf834

Please sign in to comment.