> From: rob@dekko.com
>
> Example 2:  (and I expect arguments from Joe Pluta about the specifics :-)
>   )
> You have a multi level Bill of Materials.  And you want to print the total
> item list, including all subassemblies.

No argument here, Rob.  Bill of materials traversal is absolutely a
recursive function.  However, when I implemented it at SSA I used
stack-based recursion removal, very much like what Rich identified.

The issue with SBRR is that you run into problems when you blow your stack,
and so in a language that statically defines arrays (such as older RPG
variants) you have to allocate all your arrays to some enormous size.

Joe



This thread ...

Replies:

Follow On AppleNews
Return to Archive home page | Return to MIDRANGE.COM home page

This mailing list archive is Copyright 1997-2026 by midrange.com and David Gibbs as a compilation work. Use of the archive is restricted to research of a business or technical nature. Any other uses are prohibited. Full details are available on our policy page. If you have questions about this, please contact [javascript protected email address].

Operating expenses for this site are earned using the Amazon Associate program and Google Adsense.