Hello again, Here is my data that I collect via the simulated hlist below:

  Topology 
  IPClassA 
  subnet_address
    Topology 
    IPClassA 
    Device = 1
    log_ratio
      Topology 
      IPClassA 
      Device = 1 
      Port = 1 
      poll_interval

  Topology 
  IPClassC 
  security_string
    Topology 
    IPClassC 
    Device = 2 
    Port = 2 
    poll_interval
[download]

Here is my code I use to manipulate the list:

use strict;

# Global data structures
use vars qw(@foo @bar);

@bar = qw(Topology IPClassA subnet_address Topology IPClassA Device=1
          log_ratio Topology IPClassA Device=1 Port=1 poll_interval To
+pology 
          IPClassC security_string Topology IPClassC Device=2 Port=2 
          poll_interval);

my $i = 0;
my $j = 1;

print "Foo Before:\n\n";
foreach $_ (@bar){
    print "$_\n";}

push @foo, "Topology";
    foreach $_ (@bar)
    {
        if ($bar[$i] eq $bar[$j])
        {
            $i ++;
        $j ++;
    }
    else
    {
        push @foo, $bar[$j];
        $i  = 0;
        $j ++;
    }
    }
        print "\nFoo After:\n\n";
        foreach $_ (@foo){
            print "$_\n";}
[download]

This produces:

Foo Before:

Topology
IPClassA
subnet_address
Topology
IPClassA
Device=1
log_ratio
Topology
IPClassA
Device=1
Port=1
poll_interval
Topology
IPClassC
security_string
Topology
IPClassC
Device=2
Port=2
poll_interval

Foo After:

Topology
IPClassA
subnet_address
Device=1
log_ratio
Device=1
Port=1
poll_interval
IPClassC
security_string
IPClassC
Device=2
Port=2
poll_interval
[download]

What I would like to do is retain every unique path of Parent Nodes (ie nodes begining with a capital letter)between every "Topology" Entry, and If their is a difference insert Topology and its path into the List. Based on the input above I would like to see:

Foo After:

Topology
IPClassA
subnet_address
Device=1
log_ratio
Port=1
poll_interval
Topology
IPClassC
security_string
Device=2
Port=2
poll_interval
[download]

Any ideas for an efficient data structure that would accomplish this?

---

---

Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!

Titles consisting of a single word are discouraged, and in most cases are disallowed outright.

Read Where should I post X? if you're not absolutely sure you're posting in the right place.

Please read these before you post! —

• How do I compose an effective node title?
• How do I post a question effectively?
• Markup in the Monastery

Posts may use any of the Perl Monks Approved HTML tags:

a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr

You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)

	For:		Use:
	&		&
	<		&lt;
	>		&gt;
	[		&#91;
	]		&#93;

Link using PerlMonks shortcuts! What shortcuts can I use for linking?

See Writeup Formatting Tips and other pages linked from there for more info.