Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Subsets indexed by integers #33989

Closed
trevorkarn opened this issue Jun 13, 2022 · 11 comments
Closed

Subsets indexed by integers #33989

trevorkarn opened this issue Jun 13, 2022 · 11 comments
Labels
c: combinatorics r: invalid t: enhancement

Comments

@trevorkarn
Copy link
Contributor

Create a lightweight way to index subsets by integers via their bitset.

CC: @tscrim

Component: combinatorics

Keywords: gsoc2022 bitset subsets combinat

Branch/Commit: u/tkarn/33989-integer-subsets-v2 @ 6368c47

Reviewer: Trevor K. Karn

Issue created by migration from https://trac.sagemath.org/ticket/33989
@trevorkarn trevorkarn added this to the sage-9.7 milestone Jun 13, 2022
@trevorkarn
Copy link
Contributor Author

Branch: u/tkarn/33989-integer-subsets

@trevorkarn
Copy link
Contributor Author

New commits:

0e77452Initial commit
3336b9bAll tests pass

@trevorkarn
Copy link
Contributor Author

Commit: 3336b9b

@trevorkarn
Copy link
Contributor Author

Changed commit from 3336b9b to 4d0a8be

@trevorkarn
Copy link
Contributor Author

Changed branch from u/tkarn/33989-integer-subsets to u/tkarn/33989-integer-subsets-v2

@trevorkarn
Copy link
Contributor Author

New commits:

4d0a8beAdd LazyBits

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Jun 24, 2022

Changed commit from 4d0a8be to 6368c47

@sagetrac-git
Copy link
Mannequin

sagetrac-git mannequin commented Jun 24, 2022

Branch pushed to git repo; I updated commit sha1. This was a forced push. Last 10 new commits:

353d588Initial commit/minimal change
8b0bd3cFix .one_basis()
5df9054Remove accidental print statement
0ca83abAdd _basis_index_function as a method, fix some doctests, and fix some type issues (tuple -> FrozenBitset)
be97491Fix multiplication
b1eca07Fix repr sorting issue and add some small tests
62a4f39First draft of basis iterator
120eb30Second attempt at iterating
b462c27Add index class and first draft of exterior __mul__
6368c47Fix some bugs and rewrite exterior multplication algorithm

@trevorkarn
Copy link
Contributor Author

comment:6

Setting to invalid/wontfix because the functionality desired is basically covered by Bitset and FrozenBitset.

@trevorkarn trevorkarn removed this from the sage-9.7 milestone Jul 25, 2022
@tscrim
Copy link
Collaborator

tscrim commented Jul 28, 2022

Changed author from Trevor K. Karn to none

@tscrim
Copy link
Collaborator

tscrim commented Jul 28, 2022

Reviewer: Trevor K. Karn

@mkoeppe mkoeppe closed this as completed Aug 2, 2022
@trevorkarn trevorkarn mentioned this issue Jan 29, 2023
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
c: combinatorics r: invalid t: enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@tscrim @mkoeppe @trevorkarn