Would you use SQLite? It or other modules in the thread can put your data into a (RAM|FILE|DB|whatever) SQL queryable object.

my @list_of_ids = XX_query('SELECT id from my_data ORDER BY title');
[download]

SQL will let you do about anything.

For the more purely perl check out A Fresh Look at Efficient Perl Sorting .