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:  sage8.1 
Component:  algebra  Keywords:  
Cc:  Merged in:  
Authors:  Daniel Krenn  Reviewers:  
Report Upstream:  N/A  Work issues:  
Branch:  u/dkrenn/infpolysparser (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/infpolysparser
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 implementationflag
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)