Opened 4 years ago

Last modified 10 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:

Status badges

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 4 years ago by dkrenn

  • Dependencies set to #23633

comment:2 Changed 4 years ago by dkrenn

  • Branch set to u/dkrenn/inf-poly-sparser

comment:3 Changed 4 years ago by dkrenn

  • Commit set to f0735ba75360c758cbc9f303f0fca51079ef8c55
  • Work issues set to complete documentation

Last 10 new commits:

​b3b501aextend .construction to allow passing an implementation-flag
​31de75amonomial_factory: handle infinite polynomials (sparse/dense)
​ff076dffactor out rewire_summands
​d1b49eadocstring of _coerce_map_from
​3618f55conversion from infinite_polynomial (sparse)
​9a83737extend _coerce_map_from_
​efd30dcsubstitute
​6b44816indices extraction in monomials
​288ac46.variables for infinite polynomials
​f0735baelement construction from InfinitePolynomial_sparse_exponents (in sparse/dense version)

comment:4 Changed 4 years ago by git

  • Commit changed from f0735ba75360c758cbc9f303f0fca51079ef8c55 to 79d5cc495ad26b57db7db64afcb00ae1861f5eed

Branch pushed to git repo; I updated commit sha1. New commits:

​622ec75minor rewrite of __iter__ code
​58972dbcomplete docstrings of InfinitePolynomial_sparse_exponents
​f455d82examples in module description
​6924a98complete docstring of InfinitePolynomialRing_sparse_exponents
​7b00c82fix nth generator
​2bd6d8dfix doctests
​1ba9f10complete class docstrings
​704f833add document to index
​e645310fixes that docs build
​79d5cc4add crossref in module description

comment:5 Changed 4 years ago by dkrenn

  • Authors set to Daniel Krenn
  • Status changed from new to needs_review
  • Work issues complete documentation deleted

comment:6 Changed 10 months ago by heluani

  • Status changed from needs_review to needs_work

red branch

Note: See TracTickets for help on using tickets.