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 dkrenn

  • Dependencies set to #23633

comment:2 Changed 3 years ago by dkrenn

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

comment:3 Changed 3 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 3 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 3 years ago by dkrenn

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

comment:6 Changed 5 months ago by heluani

  • Status changed from needs_review to needs_work

red branch

Note: See TracTickets for help on using tickets.