http://qs321.pair.com?node_id=692387


in reply to Re: Eliminating Recursive Tree Walking by using MJD-style Infinite Streams?
in thread Eliminating Recursive Tree Walking by using MJD-style Infinite Streams?

Hmmm, thats fair. Give me a minute and I'll attach some code and some test files. Is there any easy way to attach a zip file here?
  • Comment on Re^2: Eliminating Recursive Tree Walking by using MJD-style Infinite Streams?

Replies are listed 'Best First'.
Re^3: Eliminating Recursive Tree Walking by using MJD-style Infinite Streams?
by Anonymous Monk on Jun 17, 2008 at 06:12 UTC

    Here is some code I wrote back in 2001 that takes advantage of the fact that we can push onto an array we are currently iterating over. So it's called an infinite stream eh, cute name. Anyway this happily recurses a directory (or any other) tree.

    my $root = 'c:/somedir/'; my @dirs = ($root); my @files; for my $path (@dirs){ opendir ( DIR, $path ) or next; # skip dirs we can't read while (my $file = readdir DIR) { next if $file eq '.' or $file eq '..';# skip dot files next if -l $path.$file; # skip sym links if ( -d $path.$file ) { push @dirs, $path.$file.'/'; # add dir to list } else { push @files, $path.$file; # add file to list } } closedir DIR; }
Re^3: Eliminating Recursive Tree Walking by using MJD-style Infinite Streams?
by moritz (Cardinal) on Jun 19, 2008 at 11:25 UTC
    Is there any easy way to attach a zip file here?

    No, you have to upload it somewhere else and link it here then.

    But first check if ikegami's solution works for you - if yes, no need to duplicate the effort.