hi Chris,
Stimmt! Den Key 'name' brauchen wir ja gar nicht:
my @names = sort map{$ds{$_}{name}}keys %ds;
O(n + ld n)
my @names = sort { $ds{$a}{name} cmp $ds{$b}{name} } keys %ds;
Das ist dann O(ld n)
Ja, wenn Du nur nach keys sortierst ;-)
Weischd !? Du sortierst nach key ! Nicht nach Value!
--Rolf