Description

"Originally designed as an exercise in addition for students, the Fibonacci Sequence has some really interesting mathematical properties. While completely ignoring its unexpected niftiness (and explicit formula), this miraculous sequence is still used as busy work for poor creatures."

Solutions

• using memoization (pugs svn)
• using tail call (pugs svn)

Status with current release of perl 6 / parrot

• TODO ***

Benchmarks

• TODO ***

Comparisons against Perl 5, etc

• Perl : Brian d Foy using it to profile (DDJ)
• Python : example 1, examples 2
• Ruby : Example at Literate Programming

References

• Wolfram on Fibonacci Numbers
• Wolfram on Fibonacci Function

What can YOU do with Perl 6 Now, Today, This minute?

Introduction

• Add tasks, exercises, and projects that can be done today with perl 6.
• Include brief explanations:
• How to run?
• What is required?
• Cite benchmarks (e.g. vs Perl 5, Python, Ruby, etc.), if possible.
• Each item should link to a page that gives a summary of its status (possible, buggy, depends on X) and includes or links to examples, benchmarks, articles, code, etc.
• Some places to check for potential content ideas:
• Perl 6 RSS News Feeds and Headlines
• Perl 6 Articles and Presentations (List of articles and presentations, most recent first)

Run Some Code

• Get and make Rakudo:
• Get and Make parrot
• svn co https://svn.perl.org/parrot/trunk parrot
• perl ./Configure.pl
• make
• use parrot languages/perl6/perl6.pbc some_code.p6
• Try make perl6 and then you can use ./perl6 some_code.p6
• Download some perl6 examples (from the github perl6-examples repo)
• git clone git://github.com/eric256/perl6-examples.git
• Download more perl6 examples (from the pugs repo)
• svn co http://svn.pugscode.org/pugs/examples/

Solve Mathematical / Computer Science Problems and Exercises

• Tower of Hanoi
• Hilberts Space Filling Curve
• Fibonacci Sequence
• Bubble Sort
• Quick Sort
• Hashing

File/Directory Access

• Random Access
• Streams
• Find
• Rsynch

Networking / IPC

• CGI (see November wiki below)
• NMS scripts
• Servers
• Forking
• IPC
• Apache Modules

Database Access

• DBI (under development) (but you can do something today)

Parsing

• ini files (simple task, just do it!)
• Apache logs
• Aeronautical / Weather Data Feeds
•  

Graphics

• Pie chart
• Fractals
• Render Vector / Bitmap Images
• Ascii Art
• 3D Graphics

User Interface

• WIMP GUI
• Curses
• Command line arguments/options

Web Applications

• November - wiki engine (simple CGI, HTML::Template and URI ports live in repo)

Use (Some) Perl 5 Modules from Perl 6

• Using Perl 5 Embedding

Use Other Languages from Perl 6

• Rakudo supports inline PIR (Pimchaud blog post)

See Also

• The (original prolog) 99 Problems page (and ovid's solution to one using perl 6)
• Perl 6 blogs at Planet Perl Six.
• Perl 6 CPAN : CPAN6.
• Rakudo (Perl6 on Parrot) Roadmap

Description

Invented by the French mathematician Édouard Lucas in 1883, this is a mathematical game/puzzle about moving a set of disks between a set of pegs, limited by the following rules :

• Only one disk may be moved at a time.
• Each move consists of taking the upper disk from one of the pegs and sliding it onto another peg, on top of the other disks that may already be present on that peg.
• No disk may be placed on top of a smaller disk.

Solutions

http://svn.pugscode.org/pugs/examples/algorithms/hanoi.pl

Status with current release of perl 6 / parrot

• Parrot 0.5.1 December 2007 : compiler errors - subs and argv not implemented
• Parrot SVN Revision 24336 20 December 2007 : works without // and argv syntax (http://nopaste.snit.ch:8001/11939)
• Parrot SVN Revision 24478 3 January 2008 : works as is
• Pugs SVN revision 18224 : works as is

Benchmarks

1000 iterations with 6 disks - skip output ( or comment on output to file, etc : http://sial.org/pbot/29516 thanks to Stephen Weeks / Tene on #perl6 )

• Pugs revision 18224 ( 1ghz, 640M ram )
• (100 iterations with 1 say per iteration) : real 0m22.611s, user 0m22.384s, sys 0m0.101s
• Parrot revision 24336 ( 1.6ghz, 2G ram )
• (1000 iterations no printing ) : real 0m3.577s, user 0m3.119s, 0m0.452s
• (100 iterations with 1 say per iteration) : real 0m0.841s, user 0m0.694s, sys 0m0.141s

Comparisons against Perl 5, etc

• http://hop.perl.plover.com/Examples/ALL/hanoi # MJD's simple perl solution to Hanoi (further examples and detail in the Higher Order Perl book)
• http://www.kernelthread.com/hanoi/html/rb.html # simple ruby program to solve hanoi from command line
• http://www.ruby-forum.com/topic/107700 # object oriented ruby class to solve hanoi from command line and discussion thereof
• http://codegolf.com/tower-of-hanoi # golfing tower of hanoi
• http://www.kernelthread.com/hanoi/html/py.html # simple python solution

References

• http://mathworld.wolfram.com/TowerofHanoi.html
• http://en.wikipedia.org/wiki/Tower_of_Hanoi