Wiki improvements

Forum for discussion about the documentation project.
fxm
Posts: 8282
Joined: Apr 22, 2009 12:46
Location: Paris (suburb), FRANCE

Re: Wiki improvements

Postby fxm » Sep 15, 2018 13:55

A potential new article #17 ?

About:
    How to Replace Any Recursion with Simple Iteration or Unlimited Iteration with its Own Stack, in FB
I already wrote a thread around this topic.
I could complete it and reword/synthesize all that in an article.

Would some people be interested in such an article?
badidea
Posts: 895
Joined: May 24, 2007 22:10
Location: The Netherlands

Re: Wiki improvements

Postby badidea » Sep 15, 2018 14:46

Could be interesting. The main advantages over recursion is speed and 'no' memory limit?
I once wrote a non-recursive flood-fill because of these advantages. Later, I learned that there are are efficient filling algorithms however.
Last edited by badidea on Sep 15, 2018 21:35, edited 1 time in total.
dodicat
Posts: 5086
Joined: Jan 10, 2006 20:30
Location: Scotland

Re: Wiki improvements

Postby dodicat » Sep 15, 2018 20:56

The prize is a quicksort with no recursion and no artificial stack.
(The crt quicksort is a mixture of sorts so doesn't count)
integer
Posts: 370
Joined: Feb 01, 2007 16:54
Location: usa

Re: Wiki improvements

Postby integer » Sep 17, 2018 16:51

fxm wrote:A potential new article #17 ?
About:
    How to Replace Any Recursion with Simple Iteration or Unlimited Iteration with its Own Stack, in FB
I already wrote a thread around this topic.
I could complete it and reword/synthesize all that in an article.
Would some people be interested in such an article?

YES.
Any clarification might remove the fog or help me create a proper question about recursion/iteration.
paul doe
Posts: 701
Joined: Jul 25, 2017 17:22
Location: Argentina

Re: Wiki improvements

Postby paul doe » Sep 18, 2018 3:05

fxm wrote:...
Would some people be interested in such an article?

Yes, I think it'll be useful. I was considering starting a thread to talk about several different data structures, possible implementation issues (not all of them are trivially easy to implement), and how to use them. I think that the article you propose can serve as a good introductory course on the subject.
fxm
Posts: 8282
Joined: Apr 22, 2009 12:46
Location: Paris (suburb), FRANCE

Re: Wiki improvements

Postby fxm » Sep 18, 2018 9:15

Let's go!
See preamble at: Index page of tutorial / teaching / pedagogical topics (draft articles for documentation)

But it will take me some time to clearly describe how to move from a recursive implementation ("tail" / not "tail") to an iterative implementation ("simple" / "more complex" with its own storage stack).
This process represents the essence of the article, because in my opinion not or little explained clearly in the literature.
paul doe
Posts: 701
Joined: Jul 25, 2017 17:22
Location: Argentina

Re: Wiki improvements

Postby paul doe » Sep 18, 2018 9:32

fxm wrote:But it will take me some time to clearly describe how to move from a recursive implementation ("tail" / not "tail") to an iterative implementation ("simple" / "more complex" with its own storage stack).

Take all the time you need, nobody will hurry you =D
fxm
Posts: 8282
Joined: Apr 22, 2009 12:46
Location: Paris (suburb), FRANCE

Re: Wiki improvements

Postby fxm » Sep 18, 2018 9:51

Okay.
Nevertheless, I set myself a goal of 2 weeks to release the article.

Return to “Documentation”

Who is online

Users browsing this forum: No registered users and 0 guests