#16137: lazy_list from various input data
-------------------------------------------------+-------------------------
Reporter: MatthieuDien | Owner:
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.2
Component: misc | Resolution:
Keywords: LazyPowerSeries, lazy_list, | Merged in:
days57 | Reviewers:
Authors: Vincent Delecroix, Matthieu | Work issues:
Dien | Commit:
Report Upstream: N/A | Stopgaps:
Branch: |
Dependencies: |
-------------------------------------------------+-------------------------
Description changed by vdelecroix:
Old description:
> The current `sage.misc.lazy_list` only dealt with infinite list built
> from iterator.
> In concrete situation we want to create infinite list from :
> - '''an iterator'''
> - '''an update function''': a function that given a buffer of already
> computed values compute some extra terms. This includes (for example :
> Newton iteration, relaxed multiplication, ...)
> - '''a pair of lists (pre-period,period)''' that defines an ultimately
> periodic infinite sequence
> Those new lazy lists aim to be very basic Python objects. Their purpose
> is to be used as fast and reliable data structure in:
> - words (`sage.combinat.words`)
> - continued fraction expansions/binary expansions of real numbers
> - lazy power series (see #15673)
> - ...
>
> See also: rational o.g.f. #15714, hypergeometric e.g.f. part of #2516
New description:
The current `sage.misc.lazy_list` only dealt with infinite list built from
iterator.
In concrete situation we want to create infinite list from :
- '''an iterator'''
- '''an update function''': a function that given a buffer of already
computed values compute some extra terms. This includes closed forms (i.e.
a function n -> n-th term) and algorithms that compute many terms at a
time (e.g. in the context of words: fixed point of substitutions and in
the context of power series: Newton iteration and relaxed multiplication)
- '''a pair of lists (pre-period,period)''' that defines an ultimately
periodic infinite sequence
Those new lazy lists aim to be very basic Python objects. Their purpose is
to be used as fast and reliable data structure in:
- words (`sage.combinat.words`)
- continued fraction expansions/binary expansions of real numbers
- lazy power series (see #15673)
- ...
See also: rational o.g.f. #15714, hypergeometric e.g.f. part of #2516
--
--
Ticket URL: <http://trac.sagemath.org/ticket/16137#comment:7>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
