3 # Copyright (C) 2007-2009 Martin A. Hansen.
5 # This program is free software; you can redistribute it and/or
6 # modify it under the terms of the GNU General Public License
7 # as published by the Free Software Foundation; either version 2
8 # of the License, or (at your option) any later version.
10 # This program is distributed in the hope that it will be useful,
11 # but WITHOUT ANY WARRANTY; without even the implied warranty of
12 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 # GNU General Public License for more details.
15 # You should have received a copy of the GNU General Public License
16 # along with this program; if not, write to the Free Software
17 # Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
19 # http://www.gnu.org/copyleft/gpl.html
22 # >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> DESCRIPTION <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
24 # Sort records in the stream.
26 # >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
30 use Maasha::Biopieces;
33 # >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
36 my ( $run_time_beg, $run_time_end, $options, $in, $out, @keys, $key, @sort_cmd, $sort_str, $sort_sub, @records, $record, $i, $ok );
38 $options = Maasha::Biopieces::parse_options(
40 { long => 'keys', short => 'k', type => 'list', mandatory => 'yes', default => undef, allowed => undef, disallowed => undef },
41 { long => 'reverse', short => 'r', type => 'flag', mandatory => 'no', default => undef, allowed => undef, disallowed => undef },
45 $in = Maasha::Biopieces::read_stream( $options->{ "stream_in" } );
46 $out = Maasha::Biopieces::write_stream( $options->{ "stream_out" } );
48 foreach $key ( @{ $options->{ "keys" } } )
50 if ( $key =~ s/n$// ) {
51 push @sort_cmd, qq(\$a->{ "$key" } <=> \$b->{ "$key" });
53 push @sort_cmd, qq(\$a->{ "$key" } cmp \$b->{ "$key" });
57 $sort_str = join " or ", @sort_cmd;
58 $sort_sub = eval "sub { $sort_str }"; # NB security issue!
60 while ( $record = Maasha::Biopieces::get_record( $in ) )
63 foreach $key ( @{ $options->{ "keys" } } )
65 if ( not exists $record->{ $key } )
72 push @records, $record if $ok;
75 @records = sort $sort_sub @records;
77 if ( $options->{ "reverse" } )
79 for ( $i = scalar @records - 1; $i >= 0; $i-- ) {
80 Maasha::Biopieces::put_record( $records[ $i ], $out );
85 for ( $i = 0; $i < scalar @records; $i++ ) {
86 Maasha::Biopieces::put_record( $records[ $i ], $out );
91 # >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
96 $run_time_beg = Maasha::Biopieces::run_time();
98 Maasha::Biopieces::log_biopiece();
104 Maasha::Biopieces::close_stream( $in );
105 Maasha::Biopieces::close_stream( $out );
107 $run_time_end = Maasha::Biopieces::run_time();
109 Maasha::Biopieces::run_time_print( $run_time_beg, $run_time_end, $options );
113 # >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<