slight tweak
[dbsrgits/DBIx-Class.git] / lib / DBIx / Class / ResultSet.pm
1 package DBIx::Class::ResultSet;
2
3 use strict;
4 use warnings;
5 use overload
6         '0+'     => \&count,
7         'bool'   => sub { 1; },
8         fallback => 1;
9 use Carp::Clan qw/^DBIx::Class/;
10 use Data::Page;
11 use Storable;
12 use DBIx::Class::ResultSetColumn;
13 use DBIx::Class::ResultSourceHandle;
14 use base qw/DBIx::Class/;
15
16 __PACKAGE__->mk_group_accessors('simple' => qw/result_class _source_handle/);
17
18 =head1 NAME
19
20 DBIx::Class::ResultSet - Responsible for fetching and creating resultset.
21
22 =head1 SYNOPSIS
23
24   my $rs   = $schema->resultset('User')->search(registered => 1);
25   my @rows = $schema->resultset('CD')->search(year => 2005);
26
27 =head1 DESCRIPTION
28
29 The resultset is also known as an iterator. It is responsible for handling
30 queries that may return an arbitrary number of rows, e.g. via L</search>
31 or a C<has_many> relationship.
32
33 In the examples below, the following table classes are used:
34
35   package MyApp::Schema::Artist;
36   use base qw/DBIx::Class/;
37   __PACKAGE__->load_components(qw/Core/);
38   __PACKAGE__->table('artist');
39   __PACKAGE__->add_columns(qw/artistid name/);
40   __PACKAGE__->set_primary_key('artistid');
41   __PACKAGE__->has_many(cds => 'MyApp::Schema::CD');
42   1;
43
44   package MyApp::Schema::CD;
45   use base qw/DBIx::Class/;
46   __PACKAGE__->load_components(qw/Core/);
47   __PACKAGE__->table('cd');
48   __PACKAGE__->add_columns(qw/cdid artist title year/);
49   __PACKAGE__->set_primary_key('cdid');
50   __PACKAGE__->belongs_to(artist => 'MyApp::Schema::Artist');
51   1;
52
53 =head1 METHODS
54
55 =head2 new
56
57 =over 4
58
59 =item Arguments: $source, \%$attrs
60
61 =item Return Value: $rs
62
63 =back
64
65 The resultset constructor. Takes a source object (usually a
66 L<DBIx::Class::ResultSourceProxy::Table>) and an attribute hash (see
67 L</ATTRIBUTES> below).  Does not perform any queries -- these are
68 executed as needed by the other methods.
69
70 Generally you won't need to construct a resultset manually.  You'll
71 automatically get one from e.g. a L</search> called in scalar context:
72
73   my $rs = $schema->resultset('CD')->search({ title => '100th Window' });
74
75 IMPORTANT: If called on an object, proxies to new_result instead so
76
77   my $cd = $schema->resultset('CD')->new({ title => 'Spoon' });
78
79 will return a CD object, not a ResultSet.
80
81 =cut
82
83 sub new {
84   my $class = shift;
85   return $class->new_result(@_) if ref $class;
86
87   my ($source, $attrs) = @_;
88   $source = $source->handle 
89     unless $source->isa('DBIx::Class::ResultSourceHandle');
90   $attrs = { %{$attrs||{}} };
91
92   if ($attrs->{page}) {
93     $attrs->{rows} ||= 10;
94   }
95
96   $attrs->{alias} ||= 'me';
97
98   my $self = {
99     _source_handle => $source,
100     result_class => $attrs->{result_class} || $source->resolve->result_class,
101     cond => $attrs->{where},
102     count => undef,
103     pager => undef,
104     attrs => $attrs
105   };
106
107   bless $self, $class;
108
109   return $self;
110 }
111
112 =head2 search
113
114 =over 4
115
116 =item Arguments: $cond, \%attrs?
117
118 =item Return Value: $resultset (scalar context), @row_objs (list context)
119
120 =back
121
122   my @cds    = $cd_rs->search({ year => 2001 }); # "... WHERE year = 2001"
123   my $new_rs = $cd_rs->search({ year => 2005 });
124
125   my $new_rs = $cd_rs->search([ { year => 2005 }, { year => 2004 } ]);
126                  # year = 2005 OR year = 2004
127
128 If you need to pass in additional attributes but no additional condition,
129 call it as C<search(undef, \%attrs)>.
130
131   # "SELECT name, artistid FROM $artist_table"
132   my @all_artists = $schema->resultset('Artist')->search(undef, {
133     columns => [qw/name artistid/],
134   });
135
136 For a list of attributes that can be passed to C<search>, see
137 L</ATTRIBUTES>. For more examples of using this function, see
138 L<Searching|DBIx::Class::Manual::Cookbook/Searching>. For a complete
139 documentation for the first argument, see L<SQL::Abstract>.
140
141 =cut
142
143 sub search {
144   my $self = shift;
145   my $rs = $self->search_rs( @_ );
146   return (wantarray ? $rs->all : $rs);
147 }
148
149 =head2 search_rs
150
151 =over 4
152
153 =item Arguments: $cond, \%attrs?
154
155 =item Return Value: $resultset
156
157 =back
158
159 This method does the same exact thing as search() except it will
160 always return a resultset, even in list context.
161
162 =cut
163
164 sub search_rs {
165   my $self = shift;
166
167   my $rows;
168
169   unless (@_) {                 # no search, effectively just a clone
170     $rows = $self->get_cache;
171   }
172
173   my $attrs = {};
174   $attrs = pop(@_) if @_ > 1 and ref $_[$#_] eq 'HASH';
175   my $our_attrs = { %{$self->{attrs}} };
176   my $having = delete $our_attrs->{having};
177   my $where = delete $our_attrs->{where};
178
179   my $new_attrs = { %{$our_attrs}, %{$attrs} };
180
181   # merge new attrs into inherited
182   foreach my $key (qw/join prefetch/) {
183     next unless exists $attrs->{$key};
184     $new_attrs->{$key} = $self->_merge_attr($our_attrs->{$key}, $attrs->{$key});
185   }
186
187   my $cond = (@_
188     ? (
189         (@_ == 1 || ref $_[0] eq "HASH")
190           ? (
191               (ref $_[0] eq 'HASH')
192                 ? (
193                     (keys %{ $_[0] }  > 0)
194                       ? shift
195                       : undef
196                    )
197                 :  shift
198              )
199           : (
200               (@_ % 2)
201                 ? $self->throw_exception("Odd number of arguments to search")
202                 : {@_}
203              )
204       )
205     : undef
206   );
207
208   if (defined $where) {
209     $new_attrs->{where} = (
210       defined $new_attrs->{where}
211         ? { '-and' => [
212               map {
213                 ref $_ eq 'ARRAY' ? [ -or => $_ ] : $_
214               } $where, $new_attrs->{where}
215             ]
216           }
217         : $where);
218   }
219
220   if (defined $cond) {
221     $new_attrs->{where} = (
222       defined $new_attrs->{where}
223         ? { '-and' => [
224               map {
225                 ref $_ eq 'ARRAY' ? [ -or => $_ ] : $_
226               } $cond, $new_attrs->{where}
227             ]
228           }
229         : $cond);
230   }
231
232   if (defined $having) {
233     $new_attrs->{having} = (
234       defined $new_attrs->{having}
235         ? { '-and' => [
236               map {
237                 ref $_ eq 'ARRAY' ? [ -or => $_ ] : $_
238               } $having, $new_attrs->{having}
239             ]
240           }
241         : $having);
242   }
243
244   my $rs = (ref $self)->new($self->result_source, $new_attrs);
245   if ($rows) {
246     $rs->set_cache($rows);
247   }
248   return $rs;
249 }
250
251 =head2 search_literal
252
253 =over 4
254
255 =item Arguments: $sql_fragment, @bind_values
256
257 =item Return Value: $resultset (scalar context), @row_objs (list context)
258
259 =back
260
261   my @cds   = $cd_rs->search_literal('year = ? AND title = ?', qw/2001 Reload/);
262   my $newrs = $artist_rs->search_literal('name = ?', 'Metallica');
263
264 Pass a literal chunk of SQL to be added to the conditional part of the
265 resultset query.
266
267 =cut
268
269 sub search_literal {
270   my ($self, $cond, @vals) = @_;
271   my $attrs = (ref $vals[$#vals] eq 'HASH' ? { %{ pop(@vals) } } : {});
272   $attrs->{bind} = [ @{$self->{attrs}{bind}||[]}, @vals ];
273   return $self->search(\$cond, $attrs);
274 }
275
276 =head2 find
277
278 =over 4
279
280 =item Arguments: @values | \%cols, \%attrs?
281
282 =item Return Value: $row_object
283
284 =back
285
286 Finds a row based on its primary key or unique constraint. For example, to find
287 a row by its primary key:
288
289   my $cd = $schema->resultset('CD')->find(5);
290
291 You can also find a row by a specific unique constraint using the C<key>
292 attribute. For example:
293
294   my $cd = $schema->resultset('CD')->find('Massive Attack', 'Mezzanine', {
295     key => 'cd_artist_title'
296   });
297
298 Additionally, you can specify the columns explicitly by name:
299
300   my $cd = $schema->resultset('CD')->find(
301     {
302       artist => 'Massive Attack',
303       title  => 'Mezzanine',
304     },
305     { key => 'cd_artist_title' }
306   );
307
308 If the C<key> is specified as C<primary>, it searches only on the primary key.
309
310 If no C<key> is specified, it searches on all unique constraints defined on the
311 source, including the primary key.
312
313 If your table does not have a primary key, you B<must> provide a value for the
314 C<key> attribute matching one of the unique constraints on the source.
315
316 See also L</find_or_create> and L</update_or_create>. For information on how to
317 declare unique constraints, see
318 L<DBIx::Class::ResultSource/add_unique_constraint>.
319
320 =cut
321
322 sub find {
323   my $self = shift;
324   my $attrs = (@_ > 1 && ref $_[$#_] eq 'HASH' ? pop(@_) : {});
325
326   # Default to the primary key, but allow a specific key
327   my @cols = exists $attrs->{key}
328     ? $self->result_source->unique_constraint_columns($attrs->{key})
329     : $self->result_source->primary_columns;
330   $self->throw_exception(
331     "Can't find unless a primary key is defined or unique constraint is specified"
332   ) unless @cols;
333
334   # Parse out a hashref from input
335   my $input_query;
336   if (ref $_[0] eq 'HASH') {
337     $input_query = { %{$_[0]} };
338   }
339   elsif (@_ == @cols) {
340     $input_query = {};
341     @{$input_query}{@cols} = @_;
342   }
343   else {
344     # Compatibility: Allow e.g. find(id => $value)
345     carp "Find by key => value deprecated; please use a hashref instead";
346     $input_query = {@_};
347   }
348
349   my (%related, $info);
350
351   KEY: foreach my $key (keys %$input_query) {
352     if (ref($input_query->{$key})
353         && ($info = $self->result_source->relationship_info($key))) {
354       my $val = delete $input_query->{$key};
355       next KEY if (ref($val) eq 'ARRAY'); # has_many for multi_create
356       my $rel_q = $self->result_source->resolve_condition(
357                     $info->{cond}, $val, $key
358                   );
359       die "Can't handle OR join condition in find" if ref($rel_q) eq 'ARRAY';
360       @related{keys %$rel_q} = values %$rel_q;
361     }
362   }
363   if (my @keys = keys %related) {
364     @{$input_query}{@keys} = values %related;
365   }
366
367   my @unique_queries = $self->_unique_queries($input_query, $attrs);
368
369   # Build the final query: Default to the disjunction of the unique queries,
370   # but allow the input query in case the ResultSet defines the query or the
371   # user is abusing find
372   my $alias = exists $attrs->{alias} ? $attrs->{alias} : $self->{attrs}{alias};
373   my $query = @unique_queries
374     ? [ map { $self->_add_alias($_, $alias) } @unique_queries ]
375     : $self->_add_alias($input_query, $alias);
376
377   # Run the query
378   if (keys %$attrs) {
379     my $rs = $self->search($query, $attrs);
380     return keys %{$rs->_resolved_attrs->{collapse}} ? $rs->next : $rs->single;
381   }
382   else {
383     return keys %{$self->_resolved_attrs->{collapse}}
384       ? $self->search($query)->next
385       : $self->single($query);
386   }
387 }
388
389 # _add_alias
390 #
391 # Add the specified alias to the specified query hash. A copy is made so the
392 # original query is not modified.
393
394 sub _add_alias {
395   my ($self, $query, $alias) = @_;
396
397   my %aliased = %$query;
398   foreach my $col (grep { ! m/\./ } keys %aliased) {
399     $aliased{"$alias.$col"} = delete $aliased{$col};
400   }
401
402   return \%aliased;
403 }
404
405 # _unique_queries
406 #
407 # Build a list of queries which satisfy unique constraints.
408
409 sub _unique_queries {
410   my ($self, $query, $attrs) = @_;
411
412   my @constraint_names = exists $attrs->{key}
413     ? ($attrs->{key})
414     : $self->result_source->unique_constraint_names;
415
416   my $where = $self->_collapse_cond($self->{attrs}{where} || {});
417   my $num_where = scalar keys %$where;
418
419   my @unique_queries;
420   foreach my $name (@constraint_names) {
421     my @unique_cols = $self->result_source->unique_constraint_columns($name);
422     my $unique_query = $self->_build_unique_query($query, \@unique_cols);
423
424     my $num_cols = scalar @unique_cols;
425     my $num_query = scalar keys %$unique_query;
426
427     my $total = $num_query + $num_where;
428     if ($num_query && ($num_query == $num_cols || $total == $num_cols)) {
429       # The query is either unique on its own or is unique in combination with
430       # the existing where clause
431       push @unique_queries, $unique_query;
432     }
433   }
434
435   return @unique_queries;
436 }
437
438 # _build_unique_query
439 #
440 # Constrain the specified query hash based on the specified column names.
441
442 sub _build_unique_query {
443   my ($self, $query, $unique_cols) = @_;
444
445   return {
446     map  { $_ => $query->{$_} }
447     grep { exists $query->{$_} }
448       @$unique_cols
449   };
450 }
451
452 =head2 search_related
453
454 =over 4
455
456 =item Arguments: $rel, $cond, \%attrs?
457
458 =item Return Value: $new_resultset
459
460 =back
461
462   $new_rs = $cd_rs->search_related('artist', {
463     name => 'Emo-R-Us',
464   });
465
466 Searches the specified relationship, optionally specifying a condition and
467 attributes for matching records. See L</ATTRIBUTES> for more information.
468
469 =cut
470
471 sub search_related {
472   return shift->related_resultset(shift)->search(@_);
473 }
474
475 =head2 cursor
476
477 =over 4
478
479 =item Arguments: none
480
481 =item Return Value: $cursor
482
483 =back
484
485 Returns a storage-driven cursor to the given resultset. See
486 L<DBIx::Class::Cursor> for more information.
487
488 =cut
489
490 sub cursor {
491   my ($self) = @_;
492
493   my $attrs = { %{$self->_resolved_attrs} };
494   return $self->{cursor}
495     ||= $self->result_source->storage->select($attrs->{from}, $attrs->{select},
496           $attrs->{where},$attrs);
497 }
498
499 =head2 single
500
501 =over 4
502
503 =item Arguments: $cond?
504
505 =item Return Value: $row_object?
506
507 =back
508
509   my $cd = $schema->resultset('CD')->single({ year => 2001 });
510
511 Inflates the first result without creating a cursor if the resultset has
512 any records in it; if not returns nothing. Used by L</find> as an optimisation.
513
514 Can optionally take an additional condition *only* - this is a fast-code-path
515 method; if you need to add extra joins or similar call ->search and then
516 ->single without a condition on the $rs returned from that.
517
518 =cut
519
520 sub single {
521   my ($self, $where) = @_;
522   my $attrs = { %{$self->_resolved_attrs} };
523   if ($where) {
524     if (defined $attrs->{where}) {
525       $attrs->{where} = {
526         '-and' =>
527             [ map { ref $_ eq 'ARRAY' ? [ -or => $_ ] : $_ }
528                $where, delete $attrs->{where} ]
529       };
530     } else {
531       $attrs->{where} = $where;
532     }
533   }
534
535 #  XXX: Disabled since it doesn't infer uniqueness in all cases
536 #  unless ($self->_is_unique_query($attrs->{where})) {
537 #    carp "Query not guaranteed to return a single row"
538 #      . "; please declare your unique constraints or use search instead";
539 #  }
540
541   my @data = $self->result_source->storage->select_single(
542     $attrs->{from}, $attrs->{select},
543     $attrs->{where}, $attrs
544   );
545
546   return (@data ? ($self->_construct_object(@data))[0] : undef);
547 }
548
549 # _is_unique_query
550 #
551 # Try to determine if the specified query is guaranteed to be unique, based on
552 # the declared unique constraints.
553
554 sub _is_unique_query {
555   my ($self, $query) = @_;
556
557   my $collapsed = $self->_collapse_query($query);
558   my $alias = $self->{attrs}{alias};
559
560   foreach my $name ($self->result_source->unique_constraint_names) {
561     my @unique_cols = map {
562       "$alias.$_"
563     } $self->result_source->unique_constraint_columns($name);
564
565     # Count the values for each unique column
566     my %seen = map { $_ => 0 } @unique_cols;
567
568     foreach my $key (keys %$collapsed) {
569       my $aliased = $key =~ /\./ ? $key : "$alias.$key";
570       next unless exists $seen{$aliased};  # Additional constraints are okay
571       $seen{$aliased} = scalar keys %{ $collapsed->{$key} };
572     }
573
574     # If we get 0 or more than 1 value for a column, it's not necessarily unique
575     return 1 unless grep { $_ != 1 } values %seen;
576   }
577
578   return 0;
579 }
580
581 # _collapse_query
582 #
583 # Recursively collapse the query, accumulating values for each column.
584
585 sub _collapse_query {
586   my ($self, $query, $collapsed) = @_;
587
588   $collapsed ||= {};
589
590   if (ref $query eq 'ARRAY') {
591     foreach my $subquery (@$query) {
592       next unless ref $subquery;  # -or
593 #      warn "ARRAY: " . Dumper $subquery;
594       $collapsed = $self->_collapse_query($subquery, $collapsed);
595     }
596   }
597   elsif (ref $query eq 'HASH') {
598     if (keys %$query and (keys %$query)[0] eq '-and') {
599       foreach my $subquery (@{$query->{-and}}) {
600 #        warn "HASH: " . Dumper $subquery;
601         $collapsed = $self->_collapse_query($subquery, $collapsed);
602       }
603     }
604     else {
605 #      warn "LEAF: " . Dumper $query;
606       foreach my $col (keys %$query) {
607         my $value = $query->{$col};
608         $collapsed->{$col}{$value}++;
609       }
610     }
611   }
612
613   return $collapsed;
614 }
615
616 =head2 get_column
617
618 =over 4
619
620 =item Arguments: $cond?
621
622 =item Return Value: $resultsetcolumn
623
624 =back
625
626   my $max_length = $rs->get_column('length')->max;
627
628 Returns a L<DBIx::Class::ResultSetColumn> instance for a column of the ResultSet.
629
630 =cut
631
632 sub get_column {
633   my ($self, $column) = @_;
634   my $new = DBIx::Class::ResultSetColumn->new($self, $column);
635   return $new;
636 }
637
638 =head2 search_like
639
640 =over 4
641
642 =item Arguments: $cond, \%attrs?
643
644 =item Return Value: $resultset (scalar context), @row_objs (list context)
645
646 =back
647
648   # WHERE title LIKE '%blue%'
649   $cd_rs = $rs->search_like({ title => '%blue%'});
650
651 Performs a search, but uses C<LIKE> instead of C<=> as the condition. Note
652 that this is simply a convenience method. You most likely want to use
653 L</search> with specific operators.
654
655 For more information, see L<DBIx::Class::Manual::Cookbook>.
656
657 =cut
658
659 sub search_like {
660   my $class = shift;
661   my $attrs = (@_ > 1 && ref $_[$#_] eq 'HASH' ? pop(@_) : {});
662   my $query = ref $_[0] eq 'HASH' ? { %{shift()} }: {@_};
663   $query->{$_} = { 'like' => $query->{$_} } for keys %$query;
664   return $class->search($query, { %$attrs });
665 }
666
667 =head2 slice
668
669 =over 4
670
671 =item Arguments: $first, $last
672
673 =item Return Value: $resultset (scalar context), @row_objs (list context)
674
675 =back
676
677 Returns a resultset or object list representing a subset of elements from the
678 resultset slice is called on. Indexes are from 0, i.e., to get the first
679 three records, call:
680
681   my ($one, $two, $three) = $rs->slice(0, 2);
682
683 =cut
684
685 sub slice {
686   my ($self, $min, $max) = @_;
687   my $attrs = {}; # = { %{ $self->{attrs} || {} } };
688   $attrs->{offset} = $self->{attrs}{offset} || 0;
689   $attrs->{offset} += $min;
690   $attrs->{rows} = ($max ? ($max - $min + 1) : 1);
691   return $self->search(undef(), $attrs);
692   #my $slice = (ref $self)->new($self->result_source, $attrs);
693   #return (wantarray ? $slice->all : $slice);
694 }
695
696 =head2 next
697
698 =over 4
699
700 =item Arguments: none
701
702 =item Return Value: $result?
703
704 =back
705
706 Returns the next element in the resultset (C<undef> is there is none).
707
708 Can be used to efficiently iterate over records in the resultset:
709
710   my $rs = $schema->resultset('CD')->search;
711   while (my $cd = $rs->next) {
712     print $cd->title;
713   }
714
715 Note that you need to store the resultset object, and call C<next> on it.
716 Calling C<< resultset('Table')->next >> repeatedly will always return the
717 first record from the resultset.
718
719 =cut
720
721 sub next {
722   my ($self) = @_;
723   if (my $cache = $self->get_cache) {
724     $self->{all_cache_position} ||= 0;
725     return $cache->[$self->{all_cache_position}++];
726   }
727   if ($self->{attrs}{cache}) {
728     $self->{all_cache_position} = 1;
729     return ($self->all)[0];
730   }
731   if ($self->{stashed_objects}) {
732     my $obj = shift(@{$self->{stashed_objects}});
733     delete $self->{stashed_objects} unless @{$self->{stashed_objects}};
734     return $obj;
735   }
736   my @row = (
737     exists $self->{stashed_row}
738       ? @{delete $self->{stashed_row}}
739       : $self->cursor->next
740   );
741   return undef unless (@row);
742   my ($row, @more) = $self->_construct_object(@row);
743   $self->{stashed_objects} = \@more if @more;
744   return $row;
745 }
746
747 sub _construct_object {
748   my ($self, @row) = @_;
749   my $info = $self->_collapse_result($self->{_attrs}{as}, \@row);
750   my @new = $self->result_class->inflate_result($self->result_source, @$info);
751   @new = $self->{_attrs}{record_filter}->(@new)
752     if exists $self->{_attrs}{record_filter};
753   return @new;
754 }
755
756 sub _collapse_result {
757   my ($self, $as_proto, $row) = @_;
758
759   my @copy = @$row;
760
761   # 'foo'         => [ undef, 'foo' ]
762   # 'foo.bar'     => [ 'foo', 'bar' ]
763   # 'foo.bar.baz' => [ 'foo.bar', 'baz' ]
764
765   my @construct_as = map { [ (/^(?:(.*)\.)?([^.]+)$/) ] } @$as_proto;
766
767   my %collapse = %{$self->{_attrs}{collapse}||{}};
768
769   my @pri_index;
770
771   # if we're doing collapsing (has_many prefetch) we need to grab records
772   # until the PK changes, so fill @pri_index. if not, we leave it empty so
773   # we know we don't have to bother.
774
775   # the reason for not using the collapse stuff directly is because if you
776   # had for e.g. two artists in a row with no cds, the collapse info for
777   # both would be NULL (undef) so you'd lose the second artist
778
779   # store just the index so we can check the array positions from the row
780   # without having to contruct the full hash
781
782   if (keys %collapse) {
783     my %pri = map { ($_ => 1) } $self->result_source->primary_columns;
784     foreach my $i (0 .. $#construct_as) {
785       next if defined($construct_as[$i][0]); # only self table
786       if (delete $pri{$construct_as[$i][1]}) {
787         push(@pri_index, $i);
788       }
789       last unless keys %pri; # short circuit (Johnny Five Is Alive!)
790     }
791   }
792
793   # no need to do an if, it'll be empty if @pri_index is empty anyway
794
795   my %pri_vals = map { ($_ => $copy[$_]) } @pri_index;
796
797   my @const_rows;
798
799   do { # no need to check anything at the front, we always want the first row
800
801     my %const;
802   
803     foreach my $this_as (@construct_as) {
804       $const{$this_as->[0]||''}{$this_as->[1]} = shift(@copy);
805     }
806
807     push(@const_rows, \%const);
808
809   } until ( # no pri_index => no collapse => drop straight out
810       !@pri_index
811     or
812       do { # get another row, stash it, drop out if different PK
813
814         @copy = $self->cursor->next;
815         $self->{stashed_row} = \@copy;
816
817         # last thing in do block, counts as true if anything doesn't match
818
819         # check xor defined first for NULL vs. NOT NULL then if one is
820         # defined the other must be so check string equality
821
822         grep {
823           (defined $pri_vals{$_} ^ defined $copy[$_])
824           || (defined $pri_vals{$_} && ($pri_vals{$_} ne $copy[$_]))
825         } @pri_index;
826       }
827   );
828
829   my $alias = $self->{attrs}{alias};
830   my $info = [];
831
832   my %collapse_pos;
833
834   my @const_keys;
835
836   use Data::Dumper;
837
838   foreach my $const (@const_rows) {
839     scalar @const_keys or do {
840       @const_keys = sort { length($a) <=> length($b) } keys %$const;
841     };
842     foreach my $key (@const_keys) {
843       if (length $key) {
844         my $target = $info;
845         my @parts = split(/\./, $key);
846         my $cur = '';
847         my $data = $const->{$key};
848         foreach my $p (@parts) {
849           $target = $target->[1]->{$p} ||= [];
850           $cur .= ".${p}";
851           if ($cur eq ".${key}" && (my @ckey = @{$collapse{$cur}||[]})) { 
852             # collapsing at this point and on final part
853             my $pos = $collapse_pos{$cur};
854             CK: foreach my $ck (@ckey) {
855               if (!defined $pos->{$ck} || $pos->{$ck} ne $data->{$ck}) {
856                 $collapse_pos{$cur} = $data;
857                 delete @collapse_pos{ # clear all positioning for sub-entries
858                   grep { m/^\Q${cur}.\E/ } keys %collapse_pos
859                 };
860                 push(@$target, []);
861                 last CK;
862               }
863             }
864           }
865           if (exists $collapse{$cur}) {
866             $target = $target->[-1];
867           }
868         }
869         $target->[0] = $data;
870       } else {
871         $info->[0] = $const->{$key};
872       }
873     }
874   }
875
876   return $info;
877 }
878
879 =head2 result_source
880
881 =over 4
882
883 =item Arguments: $result_source?
884
885 =item Return Value: $result_source
886
887 =back
888
889 An accessor for the primary ResultSource object from which this ResultSet
890 is derived.
891
892 =head2 result_class
893
894 =over 4
895
896 =item Arguments: $result_class?
897
898 =item Return Value: $result_class
899
900 =back
901
902 An accessor for the class to use when creating row objects. Defaults to 
903 C<< result_source->result_class >> - which in most cases is the name of the 
904 L<"table"|DBIx::Class::Manual::Glossary/"ResultSource"> class.
905
906 =cut
907
908
909 =head2 count
910
911 =over 4
912
913 =item Arguments: $cond, \%attrs??
914
915 =item Return Value: $count
916
917 =back
918
919 Performs an SQL C<COUNT> with the same query as the resultset was built
920 with to find the number of elements. If passed arguments, does a search
921 on the resultset and counts the results of that.
922
923 Note: When using C<count> with C<group_by>, L<DBIX::Class> emulates C<GROUP BY>
924 using C<COUNT( DISTINCT( columns ) )>. Some databases (notably SQLite) do
925 not support C<DISTINCT> with multiple columns. If you are using such a
926 database, you should only use columns from the main table in your C<group_by>
927 clause.
928
929 =cut
930
931 sub count {
932   my $self = shift;
933   return $self->search(@_)->count if @_ and defined $_[0];
934   return scalar @{ $self->get_cache } if $self->get_cache;
935   my $count = $self->_count;
936   return 0 unless $count;
937
938   # need to take offset from resolved attrs
939
940   $count -= $self->{_attrs}{offset} if $self->{_attrs}{offset};
941   $count = $self->{attrs}{rows} if
942     $self->{attrs}{rows} and $self->{attrs}{rows} < $count;
943   return $count;
944 }
945
946 sub _count { # Separated out so pager can get the full count
947   my $self = shift;
948   my $select = { count => '*' };
949
950   my $attrs = { %{$self->_resolved_attrs} };
951   if (my $group_by = delete $attrs->{group_by}) {
952     delete $attrs->{having};
953     my @distinct = (ref $group_by ?  @$group_by : ($group_by));
954     # todo: try CONCAT for multi-column pk
955     my @pk = $self->result_source->primary_columns;
956     if (@pk == 1) {
957       my $alias = $attrs->{alias};
958       foreach my $column (@distinct) {
959         if ($column =~ qr/^(?:\Q${alias}.\E)?$pk[0]$/) {
960           @distinct = ($column);
961           last;
962         }
963       }
964     }
965
966     $select = { count => { distinct => \@distinct } };
967   }
968
969   $attrs->{select} = $select;
970   $attrs->{as} = [qw/count/];
971
972   # offset, order by and page are not needed to count. record_filter is cdbi
973   delete $attrs->{$_} for qw/rows offset order_by page pager record_filter/;
974
975   my $tmp_rs = (ref $self)->new($self->_source_handle, $attrs);
976   my ($count) = $tmp_rs->cursor->next;
977   return $count;
978 }
979
980 =head2 count_literal
981
982 =over 4
983
984 =item Arguments: $sql_fragment, @bind_values
985
986 =item Return Value: $count
987
988 =back
989
990 Counts the results in a literal query. Equivalent to calling L</search_literal>
991 with the passed arguments, then L</count>.
992
993 =cut
994
995 sub count_literal { shift->search_literal(@_)->count; }
996
997 =head2 all
998
999 =over 4
1000
1001 =item Arguments: none
1002
1003 =item Return Value: @objects
1004
1005 =back
1006
1007 Returns all elements in the resultset. Called implicitly if the resultset
1008 is returned in list context.
1009
1010 =cut
1011
1012 sub all {
1013   my ($self) = @_;
1014   return @{ $self->get_cache } if $self->get_cache;
1015
1016   my @obj;
1017
1018   # TODO: don't call resolve here
1019   if (keys %{$self->_resolved_attrs->{collapse}}) {
1020 #  if ($self->{attrs}{prefetch}) {
1021       # Using $self->cursor->all is really just an optimisation.
1022       # If we're collapsing has_many prefetches it probably makes
1023       # very little difference, and this is cleaner than hacking
1024       # _construct_object to survive the approach
1025     my @row = $self->cursor->next;
1026     while (@row) {
1027       push(@obj, $self->_construct_object(@row));
1028       @row = (exists $self->{stashed_row}
1029                ? @{delete $self->{stashed_row}}
1030                : $self->cursor->next);
1031     }
1032   } else {
1033     @obj = map { $self->_construct_object(@$_) } $self->cursor->all;
1034   }
1035
1036   $self->set_cache(\@obj) if $self->{attrs}{cache};
1037   return @obj;
1038 }
1039
1040 =head2 reset
1041
1042 =over 4
1043
1044 =item Arguments: none
1045
1046 =item Return Value: $self
1047
1048 =back
1049
1050 Resets the resultset's cursor, so you can iterate through the elements again.
1051
1052 =cut
1053
1054 sub reset {
1055   my ($self) = @_;
1056   delete $self->{_attrs} if exists $self->{_attrs};
1057   $self->{all_cache_position} = 0;
1058   $self->cursor->reset;
1059   return $self;
1060 }
1061
1062 =head2 first
1063
1064 =over 4
1065
1066 =item Arguments: none
1067
1068 =item Return Value: $object?
1069
1070 =back
1071
1072 Resets the resultset and returns an object for the first result (if the
1073 resultset returns anything).
1074
1075 =cut
1076
1077 sub first {
1078   return $_[0]->reset->next;
1079 }
1080
1081 # _cond_for_update_delete
1082 #
1083 # update/delete require the condition to be modified to handle
1084 # the differing SQL syntax available.  This transforms the $self->{cond}
1085 # appropriately, returning the new condition.
1086
1087 sub _cond_for_update_delete {
1088   my ($self, $full_cond) = @_;
1089   my $cond = {};
1090
1091   $full_cond ||= $self->{cond};
1092   # No-op. No condition, we're updating/deleting everything
1093   return $cond unless ref $full_cond;
1094
1095   if (ref $full_cond eq 'ARRAY') {
1096     $cond = [
1097       map {
1098         my %hash;
1099         foreach my $key (keys %{$_}) {
1100           $key =~ /([^.]+)$/;
1101           $hash{$1} = $_->{$key};
1102         }
1103         \%hash;
1104       } @{$full_cond}
1105     ];
1106   }
1107   elsif (ref $full_cond eq 'HASH') {
1108     if ((keys %{$full_cond})[0] eq '-and') {
1109       $cond->{-and} = [];
1110
1111       my @cond = @{$full_cond->{-and}};
1112       for (my $i = 0; $i < @cond; $i++) {
1113         my $entry = $cond[$i];
1114
1115         my $hash;
1116         if (ref $entry eq 'HASH') {
1117           $hash = $self->_cond_for_update_delete($entry);
1118         }
1119         else {
1120           $entry =~ /([^.]+)$/;
1121           $hash->{$1} = $cond[++$i];
1122         }
1123
1124         push @{$cond->{-and}}, $hash;
1125       }
1126     }
1127     else {
1128       foreach my $key (keys %{$full_cond}) {
1129         $key =~ /([^.]+)$/;
1130         $cond->{$1} = $full_cond->{$key};
1131       }
1132     }
1133   }
1134   else {
1135     $self->throw_exception(
1136       "Can't update/delete on resultset with condition unless hash or array"
1137     );
1138   }
1139
1140   return $cond;
1141 }
1142
1143
1144 =head2 update
1145
1146 =over 4
1147
1148 =item Arguments: \%values
1149
1150 =item Return Value: $storage_rv
1151
1152 =back
1153
1154 Sets the specified columns in the resultset to the supplied values in a
1155 single query. Return value will be true if the update succeeded or false
1156 if no records were updated; exact type of success value is storage-dependent.
1157
1158 =cut
1159
1160 sub update {
1161   my ($self, $values) = @_;
1162   $self->throw_exception("Values for update must be a hash")
1163     unless ref $values eq 'HASH';
1164
1165   my $cond = $self->_cond_for_update_delete;
1166    
1167   return $self->result_source->storage->update(
1168     $self->result_source, $values, $cond
1169   );
1170 }
1171
1172 =head2 update_all
1173
1174 =over 4
1175
1176 =item Arguments: \%values
1177
1178 =item Return Value: 1
1179
1180 =back
1181
1182 Fetches all objects and updates them one at a time. Note that C<update_all>
1183 will run DBIC cascade triggers, while L</update> will not.
1184
1185 =cut
1186
1187 sub update_all {
1188   my ($self, $values) = @_;
1189   $self->throw_exception("Values for update must be a hash")
1190     unless ref $values eq 'HASH';
1191   foreach my $obj ($self->all) {
1192     $obj->set_columns($values)->update;
1193   }
1194   return 1;
1195 }
1196
1197 =head2 delete
1198
1199 =over 4
1200
1201 =item Arguments: none
1202
1203 =item Return Value: 1
1204
1205 =back
1206
1207 Deletes the contents of the resultset from its result source. Note that this
1208 will not run DBIC cascade triggers. See L</delete_all> if you need triggers
1209 to run. See also L<DBIx::Class::Row/delete>.
1210
1211 =cut
1212
1213 sub delete {
1214   my ($self) = @_;
1215
1216   my $cond = $self->_cond_for_update_delete;
1217
1218   $self->result_source->storage->delete($self->result_source, $cond);
1219   return 1;
1220 }
1221
1222 =head2 delete_all
1223
1224 =over 4
1225
1226 =item Arguments: none
1227
1228 =item Return Value: 1
1229
1230 =back
1231
1232 Fetches all objects and deletes them one at a time. Note that C<delete_all>
1233 will run DBIC cascade triggers, while L</delete> will not.
1234
1235 =cut
1236
1237 sub delete_all {
1238   my ($self) = @_;
1239   $_->delete for $self->all;
1240   return 1;
1241 }
1242
1243 =head2 populate
1244
1245 =over 4
1246
1247 =item Arguments: \@data;
1248
1249 =back
1250
1251 Pass an arrayref of hashrefs. Each hashref should be a structure suitable for
1252 submitting to a $resultset->create(...) method.
1253
1254 In void context, C<insert_bulk> in L<DBIx::Class::Storage::DBI> is used
1255 to insert the data, as this is a faster method.
1256
1257 Otherwise, each set of data is inserted into the database using
1258 L<DBIx::Class::ResultSet/create>, and a arrayref of the resulting row
1259 objects is returned.
1260
1261 Example:  Assuming an Artist Class that has many CDs Classes relating:
1262
1263   my $Artist_rs = $schema->resultset("Artist");
1264   
1265   ## Void Context Example 
1266   $Artist_rs->populate([
1267      { artistid => 4, name => 'Manufactured Crap', cds => [ 
1268         { title => 'My First CD', year => 2006 },
1269         { title => 'Yet More Tweeny-Pop crap', year => 2007 },
1270       ],
1271      },
1272      { artistid => 5, name => 'Angsty-Whiny Girl', cds => [
1273         { title => 'My parents sold me to a record company' ,year => 2005 },
1274         { title => 'Why Am I So Ugly?', year => 2006 },
1275         { title => 'I Got Surgery and am now Popular', year => 2007 }
1276       ],
1277      },
1278   ]);
1279   
1280   ## Array Context Example
1281   my ($ArtistOne, $ArtistTwo, $ArtistThree) = $Artist_rs->populate([
1282     { name => "Artist One"},
1283     { name => "Artist Two"},
1284     { name => "Artist Three", cds=> [
1285     { title => "First CD", year => 2007},
1286     { title => "Second CD", year => 2008},
1287   ]}
1288   ]);
1289   
1290   print $ArtistOne->name; ## response is 'Artist One'
1291   print $ArtistThree->cds->count ## reponse is '2'
1292
1293 =cut
1294
1295 sub populate {
1296   my ($self, $data) = @_;
1297   
1298   if(defined wantarray) {
1299     my @created;
1300     foreach my $item (@$data) {
1301       push(@created, $self->create($item));
1302     }
1303     return @created;
1304   } else {
1305     my ($first, @rest) = @$data;
1306
1307     my @names = grep {!ref $first->{$_}} keys %$first;
1308     my @rels = grep { $self->result_source->has_relationship($_) } keys %$first;
1309     my @pks = $self->result_source->primary_columns;  
1310
1311     ## do the belongs_to relationships  
1312     foreach my $index (0..$#$data) {
1313       if( grep { !defined $data->[$index]->{$_} } @pks ) {
1314         my @ret = $self->populate($data);
1315         return;
1316       }
1317     
1318       foreach my $rel (@rels) {
1319         next unless $data->[$index]->{$rel} && ref $data->[$index]->{$rel} eq "HASH";
1320         my $result = $self->related_resultset($rel)->create($data->[$index]->{$rel});
1321         my ($reverse) = keys %{$self->result_source->reverse_relationship_info($rel)};
1322         my $related = $result->result_source->resolve_condition(
1323           $result->result_source->relationship_info($reverse)->{cond},
1324           $self,        
1325           $result,        
1326         );
1327
1328         delete $data->[$index]->{$rel};
1329         $data->[$index] = {%{$data->[$index]}, %$related};
1330       
1331         push @names, keys %$related if $index == 0;
1332       }
1333     }
1334
1335     ## do bulk insert on current row
1336     my @values = map {
1337       [ map {
1338          defined $_ ? $_ : $self->throw_exception("Undefined value for column!")
1339       } @$_{@names} ]
1340     } @$data;
1341
1342     $self->result_source->storage->insert_bulk(
1343       $self->result_source, 
1344       \@names, 
1345       \@values,
1346     );
1347
1348     ## do the has_many relationships
1349     foreach my $item (@$data) {
1350
1351       foreach my $rel (@rels) {
1352         next unless $item->{$rel} && ref $item->{$rel} eq "ARRAY";
1353
1354         my $parent = $self->find(map {{$_=>$item->{$_}} } @pks) 
1355      || $self->throw_exception('Cannot find the relating object.');
1356      
1357         my $child = $parent->$rel;
1358     
1359         my $related = $child->result_source->resolve_condition(
1360           $parent->result_source->relationship_info($rel)->{cond},
1361           $child,
1362           $parent,
1363         );
1364
1365         my @rows_to_add = ref $item->{$rel} eq 'ARRAY' ? @{$item->{$rel}} : ($item->{$rel});
1366         my @populate = map { {%$_, %$related} } @rows_to_add;
1367
1368         $child->populate( \@populate );
1369       }
1370     }
1371   }
1372 }
1373
1374 =head2 pager
1375
1376 =over 4
1377
1378 =item Arguments: none
1379
1380 =item Return Value: $pager
1381
1382 =back
1383
1384 Return Value a L<Data::Page> object for the current resultset. Only makes
1385 sense for queries with a C<page> attribute.
1386
1387 =cut
1388
1389 sub pager {
1390   my ($self) = @_;
1391   my $attrs = $self->{attrs};
1392   $self->throw_exception("Can't create pager for non-paged rs")
1393     unless $self->{attrs}{page};
1394   $attrs->{rows} ||= 10;
1395   return $self->{pager} ||= Data::Page->new(
1396     $self->_count, $attrs->{rows}, $self->{attrs}{page});
1397 }
1398
1399 =head2 page
1400
1401 =over 4
1402
1403 =item Arguments: $page_number
1404
1405 =item Return Value: $rs
1406
1407 =back
1408
1409 Returns a resultset for the $page_number page of the resultset on which page
1410 is called, where each page contains a number of rows equal to the 'rows'
1411 attribute set on the resultset (10 by default).
1412
1413 =cut
1414
1415 sub page {
1416   my ($self, $page) = @_;
1417   return (ref $self)->new($self->_source_handle, { %{$self->{attrs}}, page => $page });
1418 }
1419
1420 =head2 new_result
1421
1422 =over 4
1423
1424 =item Arguments: \%vals
1425
1426 =item Return Value: $object
1427
1428 =back
1429
1430 Creates an object in the resultset's result class and returns it.
1431
1432 =cut
1433
1434 sub new_result {
1435   my ($self, $values) = @_;
1436   $self->throw_exception( "new_result needs a hash" )
1437     unless (ref $values eq 'HASH');
1438   $self->throw_exception(
1439     "Can't abstract implicit construct, condition not a hash"
1440   ) if ($self->{cond} && !(ref $self->{cond} eq 'HASH'));
1441
1442   my $alias = $self->{attrs}{alias};
1443   my $collapsed_cond = $self->{cond} ? $self->_collapse_cond($self->{cond}) : {};
1444   my %new = (
1445     %{ $self->_remove_alias($values, $alias) },
1446     %{ $self->_remove_alias($collapsed_cond, $alias) },
1447     -source_handle => $self->_source_handle,
1448     -result_source => $self->result_source, # DO NOT REMOVE THIS, REQUIRED
1449   );
1450
1451   return $self->result_class->new(\%new);
1452 }
1453
1454 # _collapse_cond
1455 #
1456 # Recursively collapse the condition.
1457
1458 sub _collapse_cond {
1459   my ($self, $cond, $collapsed) = @_;
1460
1461   $collapsed ||= {};
1462
1463   if (ref $cond eq 'ARRAY') {
1464     foreach my $subcond (@$cond) {
1465       next unless ref $subcond;  # -or
1466 #      warn "ARRAY: " . Dumper $subcond;
1467       $collapsed = $self->_collapse_cond($subcond, $collapsed);
1468     }
1469   }
1470   elsif (ref $cond eq 'HASH') {
1471     if (keys %$cond and (keys %$cond)[0] eq '-and') {
1472       foreach my $subcond (@{$cond->{-and}}) {
1473 #        warn "HASH: " . Dumper $subcond;
1474         $collapsed = $self->_collapse_cond($subcond, $collapsed);
1475       }
1476     }
1477     else {
1478 #      warn "LEAF: " . Dumper $cond;
1479       foreach my $col (keys %$cond) {
1480         my $value = $cond->{$col};
1481         $collapsed->{$col} = $value;
1482       }
1483     }
1484   }
1485
1486   return $collapsed;
1487 }
1488
1489 # _remove_alias
1490 #
1491 # Remove the specified alias from the specified query hash. A copy is made so
1492 # the original query is not modified.
1493
1494 sub _remove_alias {
1495   my ($self, $query, $alias) = @_;
1496
1497   my %orig = %{ $query || {} };
1498   my %unaliased;
1499
1500   foreach my $key (keys %orig) {
1501     if ($key !~ /\./) {
1502       $unaliased{$key} = $orig{$key};
1503       next;
1504     }
1505     $unaliased{$1} = $orig{$key}
1506       if $key =~ m/^(?:\Q$alias\E\.)?([^.]+)$/;
1507   }
1508
1509   return \%unaliased;
1510 }
1511
1512 =head2 find_or_new
1513
1514 =over 4
1515
1516 =item Arguments: \%vals, \%attrs?
1517
1518 =item Return Value: $object
1519
1520 =back
1521
1522 Find an existing record from this resultset. If none exists, instantiate a new
1523 result object and return it. The object will not be saved into your storage
1524 until you call L<DBIx::Class::Row/insert> on it.
1525
1526 If you want objects to be saved immediately, use L</find_or_create> instead.
1527
1528 =cut
1529
1530 sub find_or_new {
1531   my $self     = shift;
1532   my $attrs    = (@_ > 1 && ref $_[$#_] eq 'HASH' ? pop(@_) : {});
1533   my $hash     = ref $_[0] eq 'HASH' ? shift : {@_};
1534   my $exists   = $self->find($hash, $attrs);
1535   return defined $exists ? $exists : $self->new_result($hash);
1536 }
1537
1538 =head2 create
1539
1540 =over 4
1541
1542 =item Arguments: \%vals
1543
1544 =item Return Value: $object
1545
1546 =back
1547
1548 Inserts a record into the resultset and returns the object representing it.
1549
1550 Effectively a shortcut for C<< ->new_result(\%vals)->insert >>.
1551
1552 =cut
1553
1554 sub create {
1555   my ($self, $attrs) = @_;
1556   $self->throw_exception( "create needs a hashref" )
1557     unless ref $attrs eq 'HASH';
1558   return $self->new_result($attrs)->insert;
1559 }
1560
1561 =head2 find_or_create
1562
1563 =over 4
1564
1565 =item Arguments: \%vals, \%attrs?
1566
1567 =item Return Value: $object
1568
1569 =back
1570
1571   $class->find_or_create({ key => $val, ... });
1572
1573 Tries to find a record based on its primary key or unique constraint; if none
1574 is found, creates one and returns that instead.
1575
1576   my $cd = $schema->resultset('CD')->find_or_create({
1577     cdid   => 5,
1578     artist => 'Massive Attack',
1579     title  => 'Mezzanine',
1580     year   => 2005,
1581   });
1582
1583 Also takes an optional C<key> attribute, to search by a specific key or unique
1584 constraint. For example:
1585
1586   my $cd = $schema->resultset('CD')->find_or_create(
1587     {
1588       artist => 'Massive Attack',
1589       title  => 'Mezzanine',
1590     },
1591     { key => 'cd_artist_title' }
1592   );
1593
1594 See also L</find> and L</update_or_create>. For information on how to declare
1595 unique constraints, see L<DBIx::Class::ResultSource/add_unique_constraint>.
1596
1597 =cut
1598
1599 sub find_or_create {
1600   my $self     = shift;
1601   my $attrs    = (@_ > 1 && ref $_[$#_] eq 'HASH' ? pop(@_) : {});
1602   my $hash     = ref $_[0] eq 'HASH' ? shift : {@_};
1603   my $exists   = $self->find($hash, $attrs);
1604   return defined $exists ? $exists : $self->create($hash);
1605 }
1606
1607 =head2 update_or_create
1608
1609 =over 4
1610
1611 =item Arguments: \%col_values, { key => $unique_constraint }?
1612
1613 =item Return Value: $object
1614
1615 =back
1616
1617   $class->update_or_create({ col => $val, ... });
1618
1619 First, searches for an existing row matching one of the unique constraints
1620 (including the primary key) on the source of this resultset. If a row is
1621 found, updates it with the other given column values. Otherwise, creates a new
1622 row.
1623
1624 Takes an optional C<key> attribute to search on a specific unique constraint.
1625 For example:
1626
1627   # In your application
1628   my $cd = $schema->resultset('CD')->update_or_create(
1629     {
1630       artist => 'Massive Attack',
1631       title  => 'Mezzanine',
1632       year   => 1998,
1633     },
1634     { key => 'cd_artist_title' }
1635   );
1636
1637 If no C<key> is specified, it searches on all unique constraints defined on the
1638 source, including the primary key.
1639
1640 If the C<key> is specified as C<primary>, it searches only on the primary key.
1641
1642 See also L</find> and L</find_or_create>. For information on how to declare
1643 unique constraints, see L<DBIx::Class::ResultSource/add_unique_constraint>.
1644
1645 =cut
1646
1647 sub update_or_create {
1648   my $self = shift;
1649   my $attrs = (@_ > 1 && ref $_[$#_] eq 'HASH' ? pop(@_) : {});
1650   my $cond = ref $_[0] eq 'HASH' ? shift : {@_};
1651
1652   my $row = $self->find($cond, $attrs);
1653   if (defined $row) {
1654     $row->update($cond);
1655     return $row;
1656   }
1657
1658   return $self->create($cond);
1659 }
1660
1661 =head2 get_cache
1662
1663 =over 4
1664
1665 =item Arguments: none
1666
1667 =item Return Value: \@cache_objects?
1668
1669 =back
1670
1671 Gets the contents of the cache for the resultset, if the cache is set.
1672
1673 =cut
1674
1675 sub get_cache {
1676   shift->{all_cache};
1677 }
1678
1679 =head2 set_cache
1680
1681 =over 4
1682
1683 =item Arguments: \@cache_objects
1684
1685 =item Return Value: \@cache_objects
1686
1687 =back
1688
1689 Sets the contents of the cache for the resultset. Expects an arrayref
1690 of objects of the same class as those produced by the resultset. Note that
1691 if the cache is set the resultset will return the cached objects rather
1692 than re-querying the database even if the cache attr is not set.
1693
1694 =cut
1695
1696 sub set_cache {
1697   my ( $self, $data ) = @_;
1698   $self->throw_exception("set_cache requires an arrayref")
1699       if defined($data) && (ref $data ne 'ARRAY');
1700   $self->{all_cache} = $data;
1701 }
1702
1703 =head2 clear_cache
1704
1705 =over 4
1706
1707 =item Arguments: none
1708
1709 =item Return Value: []
1710
1711 =back
1712
1713 Clears the cache for the resultset.
1714
1715 =cut
1716
1717 sub clear_cache {
1718   shift->set_cache(undef);
1719 }
1720
1721 =head2 related_resultset
1722
1723 =over 4
1724
1725 =item Arguments: $relationship_name
1726
1727 =item Return Value: $resultset
1728
1729 =back
1730
1731 Returns a related resultset for the supplied relationship name.
1732
1733   $artist_rs = $schema->resultset('CD')->related_resultset('Artist');
1734
1735 =cut
1736
1737 sub related_resultset {
1738   my ($self, $rel) = @_;
1739
1740   $self->{related_resultsets} ||= {};
1741   return $self->{related_resultsets}{$rel} ||= do {
1742     my $rel_obj = $self->result_source->relationship_info($rel);
1743
1744     $self->throw_exception(
1745       "search_related: result source '" . $self->_source_handle->source_moniker .
1746         "' has no such relationship $rel")
1747       unless $rel_obj;
1748     
1749     my ($from,$seen) = $self->_resolve_from($rel);
1750
1751     my $join_count = $seen->{$rel};
1752     my $alias = ($join_count > 1 ? join('_', $rel, $join_count) : $rel);
1753
1754     #XXX - temp fix for result_class bug. There likely is a more elegant fix -groditi
1755     my %attrs = %{$self->{attrs}||{}};
1756     delete $attrs{result_class};
1757
1758     my $new_cache;
1759
1760     if (my $cache = $self->get_cache) {
1761       if ($cache->[0] && $cache->[0]->related_resultset($rel)->get_cache) {
1762         $new_cache = [ map { @{$_->related_resultset($rel)->get_cache} }
1763                         @$cache ];
1764       }
1765     }
1766
1767     my $new = $self->_source_handle
1768                    ->schema
1769                    ->resultset($rel_obj->{class})
1770                    ->search_rs(
1771                        undef, {
1772                          %attrs,
1773                          join => undef,
1774                          prefetch => undef,
1775                          select => undef,
1776                          as => undef,
1777                          alias => $alias,
1778                          where => $self->{cond},
1779                          seen_join => $seen,
1780                          from => $from,
1781                      });
1782     $new->set_cache($new_cache) if $new_cache;
1783     $new;
1784   };
1785 }
1786
1787 sub _resolve_from {
1788   my ($self, $extra_join) = @_;
1789   my $source = $self->result_source;
1790   my $attrs = $self->{attrs};
1791   
1792   my $from = $attrs->{from}
1793     || [ { $attrs->{alias} => $source->from } ];
1794     
1795   my $seen = { %{$attrs->{seen_join}||{}} };
1796
1797   my $join = ($attrs->{join}
1798                ? [ $attrs->{join}, $extra_join ]
1799                : $extra_join);
1800   $from = [
1801     @$from,
1802     ($join ? $source->resolve_join($join, $attrs->{alias}, $seen) : ()),
1803   ];
1804
1805   return ($from,$seen);
1806 }
1807
1808 sub _resolved_attrs {
1809   my $self = shift;
1810   return $self->{_attrs} if $self->{_attrs};
1811
1812   my $attrs = { %{$self->{attrs}||{}} };
1813   my $source = $self->result_source;
1814   my $alias = $attrs->{alias};
1815
1816   $attrs->{columns} ||= delete $attrs->{cols} if exists $attrs->{cols};
1817   if ($attrs->{columns}) {
1818     delete $attrs->{as};
1819   } elsif (!$attrs->{select}) {
1820     $attrs->{columns} = [ $source->columns ];
1821   }
1822  
1823   $attrs->{select} = 
1824     ($attrs->{select}
1825       ? (ref $attrs->{select} eq 'ARRAY'
1826           ? [ @{$attrs->{select}} ]
1827           : [ $attrs->{select} ])
1828       : [ map { m/\./ ? $_ : "${alias}.$_" } @{delete $attrs->{columns}} ]
1829     );
1830   $attrs->{as} =
1831     ($attrs->{as}
1832       ? (ref $attrs->{as} eq 'ARRAY'
1833           ? [ @{$attrs->{as}} ]
1834           : [ $attrs->{as} ])
1835       : [ map { m/^\Q${alias}.\E(.+)$/ ? $1 : $_ } @{$attrs->{select}} ]
1836     );
1837   
1838   my $adds;
1839   if ($adds = delete $attrs->{include_columns}) {
1840     $adds = [$adds] unless ref $adds eq 'ARRAY';
1841     push(@{$attrs->{select}}, @$adds);
1842     push(@{$attrs->{as}}, map { m/([^.]+)$/; $1 } @$adds);
1843   }
1844   if ($adds = delete $attrs->{'+select'}) {
1845     $adds = [$adds] unless ref $adds eq 'ARRAY';
1846     push(@{$attrs->{select}},
1847            map { /\./ || ref $_ ? $_ : "${alias}.$_" } @$adds);
1848   }
1849   if (my $adds = delete $attrs->{'+as'}) {
1850     $adds = [$adds] unless ref $adds eq 'ARRAY';
1851     push(@{$attrs->{as}}, @$adds);
1852   }
1853
1854   $attrs->{from} ||= [ { 'me' => $source->from } ];
1855
1856   if (exists $attrs->{join} || exists $attrs->{prefetch}) {
1857     my $join = delete $attrs->{join} || {};
1858
1859     if (defined $attrs->{prefetch}) {
1860       $join = $self->_merge_attr(
1861         $join, $attrs->{prefetch}
1862       );
1863     }
1864
1865     $attrs->{from} =   # have to copy here to avoid corrupting the original
1866       [
1867         @{$attrs->{from}}, 
1868         $source->resolve_join($join, $alias, { %{$attrs->{seen_join}||{}} })
1869       ];
1870   }
1871
1872   $attrs->{group_by} ||= $attrs->{select} if delete $attrs->{distinct};
1873   if ($attrs->{order_by}) {
1874     $attrs->{order_by} = (ref($attrs->{order_by}) eq 'ARRAY'
1875                            ? [ @{$attrs->{order_by}} ]
1876                            : [ $attrs->{order_by} ]);
1877   } else {
1878     $attrs->{order_by} = [];    
1879   }
1880
1881   my $collapse = $attrs->{collapse} || {};
1882   if (my $prefetch = delete $attrs->{prefetch}) {
1883     $prefetch = $self->_merge_attr({}, $prefetch);
1884     my @pre_order;
1885     my $seen = $attrs->{seen_join} || {};
1886     foreach my $p (ref $prefetch eq 'ARRAY' ? @$prefetch : ($prefetch)) {
1887       # bring joins back to level of current class
1888       my @prefetch = $source->resolve_prefetch(
1889         $p, $alias, $seen, \@pre_order, $collapse
1890       );
1891       push(@{$attrs->{select}}, map { $_->[0] } @prefetch);
1892       push(@{$attrs->{as}}, map { $_->[1] } @prefetch);
1893     }
1894     push(@{$attrs->{order_by}}, @pre_order);
1895   }
1896   $attrs->{collapse} = $collapse;
1897
1898   if ($attrs->{page}) {
1899     $attrs->{offset} ||= 0;
1900     $attrs->{offset} += ($attrs->{rows} * ($attrs->{page} - 1));
1901   }
1902
1903   return $self->{_attrs} = $attrs;
1904 }
1905
1906 sub _merge_attr {
1907   my ($self, $a, $b) = @_;
1908   return $b unless defined($a);
1909   return $a unless defined($b);
1910   
1911   if (ref $b eq 'HASH' && ref $a eq 'HASH') {
1912     foreach my $key (keys %{$b}) {
1913       if (exists $a->{$key}) {
1914         $a->{$key} = $self->_merge_attr($a->{$key}, $b->{$key});
1915       } else {
1916         $a->{$key} = $b->{$key};
1917       }
1918     }
1919     return $a;
1920   } else {
1921     $a = [$a] unless ref $a eq 'ARRAY';
1922     $b = [$b] unless ref $b eq 'ARRAY';
1923
1924     my $hash = {};
1925     my @array;
1926     foreach my $x ($a, $b) {
1927       foreach my $element (@{$x}) {
1928         if (ref $element eq 'HASH') {
1929           $hash = $self->_merge_attr($hash, $element);
1930         } elsif (ref $element eq 'ARRAY') {
1931           push(@array, @{$element});
1932         } else {
1933           push(@array, $element) unless $b == $x
1934             && grep { $_ eq $element } @array;
1935         }
1936       }
1937     }
1938     
1939     @array = grep { !exists $hash->{$_} } @array;
1940
1941     return keys %{$hash}
1942       ? ( scalar(@array)
1943             ? [$hash, @array]
1944             : $hash
1945         )
1946       : \@array;
1947   }
1948 }
1949
1950 sub result_source {
1951     my $self = shift;
1952
1953     if (@_) {
1954         $self->_source_handle($_[0]->handle);
1955     } else {
1956         $self->_source_handle->resolve;
1957     }
1958 }
1959
1960 =head2 throw_exception
1961
1962 See L<DBIx::Class::Schema/throw_exception> for details.
1963
1964 =cut
1965
1966 sub throw_exception {
1967   my $self=shift;
1968   $self->_source_handle->schema->throw_exception(@_);
1969 }
1970
1971 # XXX: FIXME: Attributes docs need clearing up
1972
1973 =head1 ATTRIBUTES
1974
1975 The resultset takes various attributes that modify its behavior. Here's an
1976 overview of them:
1977
1978 =head2 order_by
1979
1980 =over 4
1981
1982 =item Value: ($order_by | \@order_by)
1983
1984 =back
1985
1986 Which column(s) to order the results by. This is currently passed
1987 through directly to SQL, so you can give e.g. C<year DESC> for a
1988 descending order on the column `year'.
1989
1990 Please note that if you have C<quote_char> enabled (see
1991 L<DBIx::Class::Storage::DBI/connect_info>) you will need to do C<\'year DESC' > to
1992 specify an order. (The scalar ref causes it to be passed as raw sql to the DB,
1993 so you will need to manually quote things as appropriate.)
1994
1995 =head2 columns
1996
1997 =over 4
1998
1999 =item Value: \@columns
2000
2001 =back
2002
2003 Shortcut to request a particular set of columns to be retrieved.  Adds
2004 C<me.> onto the start of any column without a C<.> in it and sets C<select>
2005 from that, then auto-populates C<as> from C<select> as normal. (You may also
2006 use the C<cols> attribute, as in earlier versions of DBIC.)
2007
2008 =head2 include_columns
2009
2010 =over 4
2011
2012 =item Value: \@columns
2013
2014 =back
2015
2016 Shortcut to include additional columns in the returned results - for example
2017
2018   $schema->resultset('CD')->search(undef, {
2019     include_columns => ['artist.name'],
2020     join => ['artist']
2021   });
2022
2023 would return all CDs and include a 'name' column to the information
2024 passed to object inflation. Note that the 'artist' is the name of the
2025 column (or relationship) accessor, and 'name' is the name of the column
2026 accessor in the related table.
2027
2028 =head2 select
2029
2030 =over 4
2031
2032 =item Value: \@select_columns
2033
2034 =back
2035
2036 Indicates which columns should be selected from the storage. You can use
2037 column names, or in the case of RDBMS back ends, function or stored procedure
2038 names:
2039
2040   $rs = $schema->resultset('Employee')->search(undef, {
2041     select => [
2042       'name',
2043       { count => 'employeeid' },
2044       { sum => 'salary' }
2045     ]
2046   });
2047
2048 When you use function/stored procedure names and do not supply an C<as>
2049 attribute, the column names returned are storage-dependent. E.g. MySQL would
2050 return a column named C<count(employeeid)> in the above example.
2051
2052 =head2 +select
2053
2054 =over 4
2055
2056 Indicates additional columns to be selected from storage.  Works the same as
2057 L<select> but adds columns to the selection.
2058
2059 =back
2060
2061 =head2 +as
2062
2063 =over 4
2064
2065 Indicates additional column names for those added via L<+select>.
2066
2067 =back
2068
2069 =head2 as
2070
2071 =over 4
2072
2073 =item Value: \@inflation_names
2074
2075 =back
2076
2077 Indicates column names for object inflation. That is, c< as >
2078 indicates the name that the column can be accessed as via the
2079 C<get_column> method (or via the object accessor, B<if one already
2080 exists>).  It has nothing to do with the SQL code C< SELECT foo AS bar
2081 >.
2082
2083 The C< as > attribute is used in conjunction with C<select>,
2084 usually when C<select> contains one or more function or stored
2085 procedure names:
2086
2087   $rs = $schema->resultset('Employee')->search(undef, {
2088     select => [
2089       'name',
2090       { count => 'employeeid' }
2091     ],
2092     as => ['name', 'employee_count'],
2093   });
2094
2095   my $employee = $rs->first(); # get the first Employee
2096
2097 If the object against which the search is performed already has an accessor
2098 matching a column name specified in C<as>, the value can be retrieved using
2099 the accessor as normal:
2100
2101   my $name = $employee->name();
2102
2103 If on the other hand an accessor does not exist in the object, you need to
2104 use C<get_column> instead:
2105
2106   my $employee_count = $employee->get_column('employee_count');
2107
2108 You can create your own accessors if required - see
2109 L<DBIx::Class::Manual::Cookbook> for details.
2110
2111 Please note: This will NOT insert an C<AS employee_count> into the SQL
2112 statement produced, it is used for internal access only. Thus
2113 attempting to use the accessor in an C<order_by> clause or similar
2114 will fail miserably.
2115
2116 To get around this limitation, you can supply literal SQL to your
2117 C<select> attibute that contains the C<AS alias> text, eg:
2118
2119   select => [\'myfield AS alias']
2120
2121 =head2 join
2122
2123 =over 4
2124
2125 =item Value: ($rel_name | \@rel_names | \%rel_names)
2126
2127 =back
2128
2129 Contains a list of relationships that should be joined for this query.  For
2130 example:
2131
2132   # Get CDs by Nine Inch Nails
2133   my $rs = $schema->resultset('CD')->search(
2134     { 'artist.name' => 'Nine Inch Nails' },
2135     { join => 'artist' }
2136   );
2137
2138 Can also contain a hash reference to refer to the other relation's relations.
2139 For example:
2140
2141   package MyApp::Schema::Track;
2142   use base qw/DBIx::Class/;
2143   __PACKAGE__->table('track');
2144   __PACKAGE__->add_columns(qw/trackid cd position title/);
2145   __PACKAGE__->set_primary_key('trackid');
2146   __PACKAGE__->belongs_to(cd => 'MyApp::Schema::CD');
2147   1;
2148
2149   # In your application
2150   my $rs = $schema->resultset('Artist')->search(
2151     { 'track.title' => 'Teardrop' },
2152     {
2153       join     => { cd => 'track' },
2154       order_by => 'artist.name',
2155     }
2156   );
2157
2158 You need to use the relationship (not the table) name in  conditions, 
2159 because they are aliased as such. The current table is aliased as "me", so 
2160 you need to use me.column_name in order to avoid ambiguity. For example:
2161
2162   # Get CDs from 1984 with a 'Foo' track 
2163   my $rs = $schema->resultset('CD')->search(
2164     { 
2165       'me.year' => 1984,
2166       'tracks.name' => 'Foo'
2167     },
2168     { join => 'tracks' }
2169   );
2170   
2171 If the same join is supplied twice, it will be aliased to <rel>_2 (and
2172 similarly for a third time). For e.g.
2173
2174   my $rs = $schema->resultset('Artist')->search({
2175     'cds.title'   => 'Down to Earth',
2176     'cds_2.title' => 'Popular',
2177   }, {
2178     join => [ qw/cds cds/ ],
2179   });
2180
2181 will return a set of all artists that have both a cd with title 'Down
2182 to Earth' and a cd with title 'Popular'.
2183
2184 If you want to fetch related objects from other tables as well, see C<prefetch>
2185 below.
2186
2187 =head2 prefetch
2188
2189 =over 4
2190
2191 =item Value: ($rel_name | \@rel_names | \%rel_names)
2192
2193 =back
2194
2195 Contains one or more relationships that should be fetched along with the main
2196 query (when they are accessed afterwards they will have already been
2197 "prefetched").  This is useful for when you know you will need the related
2198 objects, because it saves at least one query:
2199
2200   my $rs = $schema->resultset('Tag')->search(
2201     undef,
2202     {
2203       prefetch => {
2204         cd => 'artist'
2205       }
2206     }
2207   );
2208
2209 The initial search results in SQL like the following:
2210
2211   SELECT tag.*, cd.*, artist.* FROM tag
2212   JOIN cd ON tag.cd = cd.cdid
2213   JOIN artist ON cd.artist = artist.artistid
2214
2215 L<DBIx::Class> has no need to go back to the database when we access the
2216 C<cd> or C<artist> relationships, which saves us two SQL statements in this
2217 case.
2218
2219 Simple prefetches will be joined automatically, so there is no need
2220 for a C<join> attribute in the above search. If you're prefetching to
2221 depth (e.g. { cd => { artist => 'label' } or similar), you'll need to
2222 specify the join as well.
2223
2224 C<prefetch> can be used with the following relationship types: C<belongs_to>,
2225 C<has_one> (or if you're using C<add_relationship>, any relationship declared
2226 with an accessor type of 'single' or 'filter').
2227
2228 =head2 page
2229
2230 =over 4
2231
2232 =item Value: $page
2233
2234 =back
2235
2236 Makes the resultset paged and specifies the page to retrieve. Effectively
2237 identical to creating a non-pages resultset and then calling ->page($page)
2238 on it.
2239
2240 If L<rows> attribute is not specified it defualts to 10 rows per page.
2241
2242 =head2 rows
2243
2244 =over 4
2245
2246 =item Value: $rows
2247
2248 =back
2249
2250 Specifes the maximum number of rows for direct retrieval or the number of
2251 rows per page if the page attribute or method is used.
2252
2253 =head2 offset
2254
2255 =over 4
2256
2257 =item Value: $offset
2258
2259 =back
2260
2261 Specifies the (zero-based) row number for the  first row to be returned, or the
2262 of the first row of the first page if paging is used.
2263
2264 =head2 group_by
2265
2266 =over 4
2267
2268 =item Value: \@columns
2269
2270 =back
2271
2272 A arrayref of columns to group by. Can include columns of joined tables.
2273
2274   group_by => [qw/ column1 column2 ... /]
2275
2276 =head2 having
2277
2278 =over 4
2279
2280 =item Value: $condition
2281
2282 =back
2283
2284 HAVING is a select statement attribute that is applied between GROUP BY and
2285 ORDER BY. It is applied to the after the grouping calculations have been
2286 done.
2287
2288   having => { 'count(employee)' => { '>=', 100 } }
2289
2290 =head2 distinct
2291
2292 =over 4
2293
2294 =item Value: (0 | 1)
2295
2296 =back
2297
2298 Set to 1 to group by all columns.
2299
2300 =head2 where
2301
2302 =over 4
2303
2304 Adds to the WHERE clause.
2305
2306   # only return rows WHERE deleted IS NULL for all searches
2307   __PACKAGE__->resultset_attributes({ where => { deleted => undef } }); )
2308
2309 Can be overridden by passing C<{ where => undef }> as an attribute
2310 to a resulset.
2311
2312 =back
2313
2314 =head2 cache
2315
2316 Set to 1 to cache search results. This prevents extra SQL queries if you
2317 revisit rows in your ResultSet:
2318
2319   my $resultset = $schema->resultset('Artist')->search( undef, { cache => 1 } );
2320
2321   while( my $artist = $resultset->next ) {
2322     ... do stuff ...
2323   }
2324
2325   $rs->first; # without cache, this would issue a query
2326
2327 By default, searches are not cached.
2328
2329 For more examples of using these attributes, see
2330 L<DBIx::Class::Manual::Cookbook>.
2331
2332 =head2 from
2333
2334 =over 4
2335
2336 =item Value: \@from_clause
2337
2338 =back
2339
2340 The C<from> attribute gives you manual control over the C<FROM> clause of SQL
2341 statements generated by L<DBIx::Class>, allowing you to express custom C<JOIN>
2342 clauses.
2343
2344 NOTE: Use this on your own risk.  This allows you to shoot off your foot!
2345
2346 C<join> will usually do what you need and it is strongly recommended that you
2347 avoid using C<from> unless you cannot achieve the desired result using C<join>.
2348 And we really do mean "cannot", not just tried and failed. Attempting to use
2349 this because you're having problems with C<join> is like trying to use x86
2350 ASM because you've got a syntax error in your C. Trust us on this.
2351
2352 Now, if you're still really, really sure you need to use this (and if you're
2353 not 100% sure, ask the mailing list first), here's an explanation of how this
2354 works.
2355
2356 The syntax is as follows -
2357
2358   [
2359     { <alias1> => <table1> },
2360     [
2361       { <alias2> => <table2>, -join_type => 'inner|left|right' },
2362       [], # nested JOIN (optional)
2363       { <table1.column1> => <table2.column2>, ... (more conditions) },
2364     ],
2365     # More of the above [ ] may follow for additional joins
2366   ]
2367
2368   <table1> <alias1>
2369   JOIN
2370     <table2> <alias2>
2371     [JOIN ...]
2372   ON <table1.column1> = <table2.column2>
2373   <more joins may follow>
2374
2375 An easy way to follow the examples below is to remember the following:
2376
2377     Anything inside "[]" is a JOIN
2378     Anything inside "{}" is a condition for the enclosing JOIN
2379
2380 The following examples utilize a "person" table in a family tree application.
2381 In order to express parent->child relationships, this table is self-joined:
2382
2383     # Person->belongs_to('father' => 'Person');
2384     # Person->belongs_to('mother' => 'Person');
2385
2386 C<from> can be used to nest joins. Here we return all children with a father,
2387 then search against all mothers of those children:
2388
2389   $rs = $schema->resultset('Person')->search(
2390       undef,
2391       {
2392           alias => 'mother', # alias columns in accordance with "from"
2393           from => [
2394               { mother => 'person' },
2395               [
2396                   [
2397                       { child => 'person' },
2398                       [
2399                           { father => 'person' },
2400                           { 'father.person_id' => 'child.father_id' }
2401                       ]
2402                   ],
2403                   { 'mother.person_id' => 'child.mother_id' }
2404               ],
2405           ]
2406       },
2407   );
2408
2409   # Equivalent SQL:
2410   # SELECT mother.* FROM person mother
2411   # JOIN (
2412   #   person child
2413   #   JOIN person father
2414   #   ON ( father.person_id = child.father_id )
2415   # )
2416   # ON ( mother.person_id = child.mother_id )
2417
2418 The type of any join can be controlled manually. To search against only people
2419 with a father in the person table, we could explicitly use C<INNER JOIN>:
2420
2421     $rs = $schema->resultset('Person')->search(
2422         undef,
2423         {
2424             alias => 'child', # alias columns in accordance with "from"
2425             from => [
2426                 { child => 'person' },
2427                 [
2428                     { father => 'person', -join_type => 'inner' },
2429                     { 'father.id' => 'child.father_id' }
2430                 ],
2431             ]
2432         },
2433     );
2434
2435     # Equivalent SQL:
2436     # SELECT child.* FROM person child
2437     # INNER JOIN person father ON child.father_id = father.id
2438
2439 =cut
2440
2441 1;