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