Beefy Boxes and Bandwidth Generously Provided by pair Networks
Syntactic Confectionery Delight
 
PerlMonks  

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?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others studying the Monastery: (3)
As of 2014-09-18 04:15 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (108 votes), past polls