Re^2: a more efficient lexicographical sort?


Just another Perl shrine
	PerlMonks

Re^2: a more efficient lexicographical sort?

by jhourcle (Prior)

on Jan 19, 2006 at 12:55 UTC ( [id://524209]=note: print w/replies, xml )

Need Help??

in reply to Re: a more efficient lexicographical sort?
in thread a more efficient lexicographical sort?

Yes. And it's of indeterminate length, as it uses delegation.

For instance:

1.2.840.113556.4.2 : Microsoft word file format
1.2.840.113556.4   : Microsoft file formats
1.2.840.113556     : Microsoft
1.2.840            : United States
1.2                : ISO member
1                  : ISO assigned values
[download]

1.3.6.1.1.1.1.2 : gecos field
1.3.6.1.1.1.1   : nisSchema attributes
1.3.6.1.1.1     : nisSchema
1.3.6.1.1       : c=US Internet (X.500)
1.3.6.1         : Internet
1.3.6           : US DoD
1.3             : ISO organizations
1               : ISO assigned values
[download]

1.3.6.1.4.1.5923.1.1.1.2 : eduPersonNickname
1.3.6.1.4.1.5923.1.1.1   : ? eduPerson attributes ?
1.3.6.1.4.1.5923.1.1     : eduPerson
1.3.6.1.4.1.5923.1       : MACE related work
1.3.6.1.4.1.5923         : Internet2
1.3.6.1.4.1              : IANA registered private entities
1.3.6.1.4                : Internet Private
1.3.6.1                  : Internet
... (as above)
[download]