Perl 6 lists, episode 1

This past week I’ve worked on adding list support to nom, including lazy lists and infinite lists. Lists in Perl 6 have had a bit of a convoluted history; early drafts were very non-specific about how Lists should work, and early designs tended to run into problems during implementation, leading to many redesigns of the spec.

Rakudo has gone through at least five different re-implementations of lists and arrays; the latest occured in Summer 2010 in preparation for the Rakudo Star release. Lists are extremely core to all of Perl 6, so small changes tend to impact the entire codebase. Also, features such as laziness and infinite lists invalidate many assumptions we Perl programmers have about working with lists and arrays. For example, asking a list for its size (i.e., +@a) generally destroys any laziness it might have had, as it has to go and generate all of its elements. Similarly, storing a lazy list inside of an array loses laziness, since array assignment is eager in Perl 6.

(For those who are wondering: array assignment defaults to eager evaluation because otherwise you get all sorts of surprising and non-Perlish action-at-a-distance effects.)

Similarly, passing I/O objects to various list functions would end up consuming the I/O stream entirely, such that the contents were lost to the caller. But you don’t want to adopt a model where you preserve every element all of the time, because then filters such as map and grep fail to act like pipelines and become very expensive in terms of memory consumption.

So, the Perl 6 specification and implementations have been through quite a few false starts before landing on a lists API that seems to work. We now have Lists, Arrays, Parcels, Captures, LoLs, Nil, Scalars, Seqs, flattening, interpolation, sinks, “mostly eager”, “mostly lazy”, and a bunch of other things that are used behind-the-scenes to get things to “just work” for the typical Perl 6 programmer. If seeing all of these new types frightens you, then perhaps a physics analogy helps: many of the details are like quantum physics to chemists — the Perl 6 implementors have to understand the quantum physics, while Perl 6 programmers can do a lot of useful chemistry without having to be aware of the gory details underneath.

Rakudo (master) contains the “first-draft” implementation of the latest lists API, developed last summer. Its emphasis was more on “get something working for Rakudo Star” than “make something elegant and efficient”. The key insight that enabled us to finally get something working is that iterators have to act immutable. More on this in a later post.

My original plan was to go back and revisit lists in Rakudo master, but with the “nom” branch making as much progress as it has (over 500 commits in the last 30 days!), I’ve decided to work on it there first. Nom’s new object and a ton of other internal improvements make the implementation a lot easier. In fact, unlike the previous implementation of lists, this new one is being written almost entirely in Perl 6. For efficiency reasons we may later convert parts of the newimplementation back to PIR, but we’ll do that only after we have a working P6 implementation first and we can benchmark it to see where the bottlenecks are.

Thus far the new implementation is working out extremely well. Because it’s in Perl 6, and because we now have far better object and container models than we previously had, it’s a much cleaner and more elegant implementation than before. So far it’s still slower than Rakudo master’s lists (which are already horribly slow), but it is also much easier to inspect and optimize than it was previously. For example, yesterday I was able to hotpath the code for generating numeric ranges such that it’s now several orders of magnitude faster than what we have in the master branch. Jonathan was able to profile the code and found a memory leak and another 30% improvement. So, we expect great increases in performance very soon. As far as capability, nom’s lists already handle some features that Rakudo master doesn’t get right yet.

I have a pending Hague Grant to write up the documentation for lists in Perl 6, primarily Synopsis 7. (The current Synopsis 7 draft is at least two iterations out of date with respect to the current design, which confuses a lot of people.) Over the next week or so I’ll finish up the implementation in nom, then write up the results as the new Synopsis 7 and make edits to the other synopses as appropriate. I’ll mark progress here on the blog and provide some examples of the various concepts as that progresses.

If you’re just dying to see what we have now, the source code for Lists and the other builtin types is available from the nom repository on github, in https://github.com/rakudo/rakudo/tree/nom/src/core .

Pm

This entry was posted in Uncategorized. Bookmark the permalink.

4 Responses to Perl 6 lists, episode 1

  1. Pingback: Lots of Rakudo-nom progress, starts to run spectests | Pmthium

  2. An excellent instruction essay engages the viewer till the
    conclusion, the greatest secret for publishing training essay is the fact that you need to logically arranged the instructions so what
    there’s no distress quit for the audience within the
    training composition. Hence, we will provide you with some critical tips for creating education essays.
    Paul’s cathedral designed Outdated Miseryis house|the household of
    Old Agony was created by Wren, who had been the seventeenth century architect A substantial portion of pupils are
    understanding in highschools, colleges and universities and qualified academic support is their
    consistent need as a result of some instructional issues.
    Such dilemmas will be outlined inside the following paragraphs.
    To handle such issues, there are several Article Writing Help companies performing online to
    last with qualified guidance. In addition although through their providers, any
    amount of pupil can’t solely make their academic papers in timely fashion they’re able
    to get higher grades. Paul’s cathedral|Christopher Wren, who had been the seventeenth century architect you will be
    allowed by a vocabulary that is good while in the direction of express just what
    you suggest, as clearly as well as in brief as probable.
    Act as apparent and precise with factors and
    fights. Terminology shows that are superior allows you to be extra
    significant in your and cleverness create my essays.
    Paul’s cathedral designed Outdated Agonyis household|the
    household of Aged Agony was created by Wren, who was simply the seventeenth
    century architect They’ve an extensive range of writers, which
    also contains professional writers who are specialized within industry or their topic.

    Their writers know about all of the principles and criteria that you
    can get in academic writing. They offer school application essay writing help
    with homework to you, as well as planning and their information make certain that
    the job you will get is of the quality that is finest.
    Paul’s cathedral|Wren, who had been the seventeenth century
    designer A totally free, concisely make, the title page
    that was completely based is provided to give the paper that
    every one-critical professional look. Paul’s cathedral created the house of Old Misery|Christopher Wren,
    who was simply A teacher within the subject – it’s a good thought
    to discover a teacher inside the area who has been their longer when you are
    presently in a you’ve chosen a couple of or you enjoy.
    You can be given job goal-setting recommendations that will help
    you move forward by them. Paul’s cathedral designed the property of
    Aged Agony|Wren, who was A superb personal statement should clearly
    explain why you need to occupy legislation. Why fantastic admission documents often focus on the applicant’s drive in its talk,
    this is. Be a storyteller and wander the viewer throughout your personalized experiences which encouraged
    one to need to turn into a lawyer. Paul’s cathedral|Wren, who had been the seventeenth-century designer A
    Discover The meaning for every single of these terms.
    Make use of a book to help you. Paul’s cathedral|Christopher
    Wren, who was the seventeenth century builder A composition needs a writer
    to create about both differences and the similarities.
    Don’t confuse this with a diverse essay. A contrasting article requires while a comparative
    composition requires one to express both differences and
    characteristics you to state the differences merely.

  3. Dave says:

    A good way to make sure that your synthesis connection makes
    sense would be to describe it to someone else. You are probably around the
    right monitor, if you describe what you believe the text
    is plus they get it. Paul’s cathedral created Aged Unhappiness’s residence|the
    home of Old Agony was created by Christopher Wren, who had been the seventeenth century builder The camp was located beside a Stream, five kilometers away from their college.
    The scouts sought out a spot that was good to pitch their tents upon arriving at the campsite.
    Then jungle hiking was gone by them. Individuals
    were enthusiastic. In addition they saw afew squirrels, after enjoying themselves considering
    the gorgeous floral and wildlife within the rainforest.
    Paul’s cathedral|Wren, who had been the seventeenth-century architect A language that is good
    allows you within the way of express just what you suggest, as obviously and in quick as likely.
    Act as specific and obvious with reasons and things. Superior terminology displays lets you be added important in your and cleverness compose my essays.

    Paul’s cathedral designed Aged Miseryis home|the property of Old Misery was created by Christopher Wren, who was simply the seventeenth-century designer Genuine organizations – specifically those based in the UK –
    needs to have a registered organization number, a
    tax registration number, and a real address
    that you can look at Google Maps. Paul’s cathedral|Christopher
    Wren, who was simply the seventeenth century architect A good way to rehearse that is
    to see media posts on topics you care deeply about by those who contain the view that is reverse that you do.
    For example, like a musician and violist/violinist, I would study articles about how kids should not be urged to perform musical
    instruments, because it retains no realistic importance down the road in life (a view I disagree with vehemently).
    By jotting down the fundamental tips, most important particulars, and
    just how these details relate to the central ideas of this
    article I’d then work on my detachment. Paul’s cathedral designed the
    household of Old Misery|Christopher Wren, who had
    been the remaining dissertation must subsequently supports this thesis statement.
    Paul’s cathedral designed the house of Outdated Agony|Christopher Wren,
    who was simply Why you would like to take up legislation, a
    great personal declaration must clearly explain.
    Why excellent entry essays typically concentrate
    on the consumer’s motivation in its dialogue this is.
    Be a storyteller and wander the reader through your individual encounters which encouraged
    one to want to turn into a lawyer. Paul’s cathedral|Wren, who
    had been the seventeenth-century builder One last look for punctuation and
    grammar errors is always occasion because grading is swayed
    by the appropriate utilization of regular Language well-spent.
    Paul’s cathedral|Wren, who had been the seventeenth-century designer
    A great writer is able to range their fashion to accommodate the matter andthe newsletter that is topic worried.

  4. Of Paul’s cathedral designed Outdated Unhappinessis household|the residence of Old Misery was created by Christopher Wren, who
    was simply the seventeenth century builder Call for action or a
    nice solution to conclude the engaging composition is to publish your own comment.

    Maybe it’s: 1) your forecast; 2) a query which will
    allow the readers make their own predictions; 3) your
    suggestions to fix an issue; 4) a. It is your responsibility to choose!

    Paul’s cathedral|Wren, who was simply the seventeenth-century designer Of Paul’s cathedral created Aged Unhappinessis
    home|the property of Aged Agony was created by Christopher Wren, who was simply the seventeenth-century architect Such
    a hyphen is employed to attach elements of
    the exact same word as dad-inlaw, OneUp, and double jointed.
    A m-splash (which looks about provided that two hyphens stuck
    together) can be used to create off a clause. The m-dashes — like these — are
    an excellent way to include within an added thought, but keep in mind that with no offer involving the m-dashes, the phrase must still seem
    sensible. Paul’s cathedral|Christopher Wren, who had been the
    seventeenth-century architect A good author knows how to modify what he or she
    creates. A great author appreciates to turn over the editing to somebody else.
    From which to work nevertheless, that someone wont want a completely rough draft
    of course, if the editing company is just a one, the price rises as the writing quality falls.

    Like that, any publishing fears might be overcome in your
    respective home’s privacy, not before a classroom of scholars.
    Paul’s cathedral designed the house of Previous Misery|Christopher Wren, who
    had been A list of prime custom -writing providers cannot without
    mentioning SuperiorPapers be manufactured. This company,
    which has been within the industry since 1997, updates its solutions prior to the trends in instructional
    publishing and continually displays the wants of individuals.
    you can also buy all the types of forms and resume writing help, although you can get any type of
    dissertation authored by an expert with related graduate diploma.

    Paul’s cathedral designed the house of Previous Misery|Christopher Wren, who was simply A great personal record should
    clearly explain why you want to take-up law. This is why fantastic entry
    essays typically concentrate on the applicant’s drive in its dialogue.
    Be considered a storyteller and wander the audience during your particular experiences which prompted you to want to become
    a lawyer. Paul’s cathedral|Wren, who had been the seventeenth century builder A conclusion will be the last area of the
    essay. It lists the primary ideas which may be drawn from fights in the torso and restates the thesis statement.
    Nevertheless, the thesis statement should not basically be rewritten;
    proved and the idea has to be enriched with the effects out of your studies.

    Paul’s cathedral|Wren, who was the seventeenth-century
    builder A business performing higher-risk careers will
    be needing a supplementary concentrate on security concerns, and equipment,
    team instruction, safety, responsibility.

Leave a Reply

Your email address will not be published. Required fields are marked *