Opened 3 years ago
Last modified 5 months ago
#23635 needs_work enhancement
infinite polynomial ring with sparse exponents
| Reported by: | dkrenn | Owned by: | |
|---|---|---|---|
| Priority: | major | Milestone: | sage-8.1 |
| Component: | algebra | Keywords: | |
| Cc: | Merged in: | ||
| Authors: | Daniel Krenn | Reviewers: | |
| Report Upstream: | N/A | Work issues: | |
| Branch: | u/dkrenn/inf-poly-sparser (Commits) | Commit: | 79d5cc495ad26b57db7db64afcb00ae1861f5eed |
| Dependencies: | #23633 | Stopgaps: |
Description
Implement a new version of infinite polynomial rings, where the data structure is more sparse than the one for sparse/dense infinite polynomials. This is achieved by storing the exponents sparse.
Change History (6)
comment:1 Changed 3 years ago by
- Dependencies set to #23633
comment:2 Changed 3 years ago by
- Branch set to u/dkrenn/inf-poly-sparser
comment:3 Changed 3 years ago by
- Commit set to f0735ba75360c758cbc9f303f0fca51079ef8c55
- Work issues set to complete documentation
comment:4 Changed 3 years ago by
- Commit changed from f0735ba75360c758cbc9f303f0fca51079ef8c55 to 79d5cc495ad26b57db7db64afcb00ae1861f5eed
Branch pushed to git repo; I updated commit sha1. New commits:
| 622ec75 | minor rewrite of __iter__ code
|
| 58972db | complete docstrings of InfinitePolynomial_sparse_exponents
|
| f455d82 | examples in module description
|
| 6924a98 | complete docstring of InfinitePolynomialRing_sparse_exponents
|
| 7b00c82 | fix nth generator
|
| 2bd6d8d | fix doctests
|
| 1ba9f10 | complete class docstrings
|
| 704f833 | add document to index
|
| e645310 | fixes that docs build
|
| 79d5cc4 | add crossref in module description
|
comment:5 Changed 3 years ago by
- Status changed from new to needs_review
- Work issues complete documentation deleted
Note: See
TracTickets for help on using
tickets.
Last 10 new commits:
extend .construction to allow passing an implementation-flagmonomial_factory: handle infinite polynomials (sparse/dense)factor out rewire_summandsdocstring of _coerce_map_fromconversion from infinite_polynomial (sparse)extend _coerce_map_from_substituteindices extraction in monomials.variables for infinite polynomialselement construction from InfinitePolynomial_sparse_exponents (in sparse/dense version)