Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation

Re^4: Generate unique ids of maximum length

by ikegami (Pope)
on Apr 13, 2010 at 22:28 UTC ( #834590=note: print w/ replies, xml ) Need Help??

in reply to Re^3: Generate unique ids of maximum length
in thread Generate unique ids of maximum length

And this is why I've collapsed the char-level suffix tree to the substring-level:

I've always done that too, for exactly the reason you mentioned. I just don't create a tree from the collapsed sequences. I just keep the currently relevant collapsed sequence in a scalar (was called $flux, now called $unsplit).

I contemplated returning each item as an alternating list of required and optional components (as follows), but I wanted to keep the code a short as possible.

( ... [ 'Le', 'noc', '3', '_', 'd', 'uallayer_', '3' ], [ 'Le', 'noc', '5', '_', 'c', 'arina_', '1' ], ... )

Update: Added last para and accompanying illuatration.

Comment on Re^4: Generate unique ids of maximum length
Select or Download Code

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://834590]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others having an uproarious good time at the Monastery: (6)
As of 2015-11-25 03:31 GMT
Find Nodes?
    Voting Booth?

    What would be the most significant thing to happen if a rope (or wire) tied the Earth and the Moon together?

    Results (670 votes), past polls