Opened 5 years ago
Last modified 21 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, GitHub, GitLab) | 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 5 years ago by
- Dependencies set to #23633
comment:2 Changed 5 years ago by
- Branch set to u/dkrenn/inf-poly-sparser
comment:3 Changed 5 years ago by
- Commit set to f0735ba75360c758cbc9f303f0fca51079ef8c55
- Work issues set to complete documentation
comment:4 Changed 5 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 5 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-flag
monomial_factory: handle infinite polynomials (sparse/dense)
factor out rewire_summands
docstring of _coerce_map_from
conversion from infinite_polynomial (sparse)
extend _coerce_map_from_
substitute
indices extraction in monomials
.variables for infinite polynomials
element construction from InfinitePolynomial_sparse_exponents (in sparse/dense version)