Merge 'trunk' into 'sqla_1.50_compat'
[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 it's 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 find_or_new
1713
1714 =over 4
1715
1716 =item Arguments: \%vals, \%attrs?
1717
1718 =item Return Value: $rowobject
1719
1720 =back
1721
1722   my $artist = $schema->resultset('Artist')->find_or_new(
1723     { artist => 'fred' }, { key => 'artists' });
1724
1725   $cd->cd_to_producer->find_or_new({ producer => $producer },
1726                                    { key => 'primary });
1727
1728 Find an existing record from this resultset, based on it's primary
1729 key, or a unique constraint. If none exists, instantiate a new result
1730 object and return it. The object will not be saved into your storage
1731 until you call L<DBIx::Class::Row/insert> on it.
1732
1733 You most likely want this method when looking for existing rows using
1734 a unique constraint that is not the primary key, or looking for
1735 related rows.
1736
1737 If you want objects to be saved immediately, use L</find_or_create> instead.
1738
1739 B<Note>: C<find_or_new> is probably not what you want when creating a
1740 new row in a table that uses primary keys supplied by the
1741 database. Passing in a primary key column with a value of I<undef>
1742 will cause L</find> to attempt to search for a row with a value of
1743 I<NULL>.
1744
1745 =cut
1746
1747 sub find_or_new {
1748   my $self     = shift;
1749   my $attrs    = (@_ > 1 && ref $_[$#_] eq 'HASH' ? pop(@_) : {});
1750   my $hash     = ref $_[0] eq 'HASH' ? shift : {@_};
1751   my $exists   = $self->find($hash, $attrs);
1752   return defined $exists ? $exists : $self->new_result($hash);
1753 }
1754
1755 =head2 create
1756
1757 =over 4
1758
1759 =item Arguments: \%vals
1760
1761 =item Return Value: a L<DBIx::Class::Row> $object
1762
1763 =back
1764
1765 Attempt to create a single new row or a row with multiple related rows
1766 in the table represented by the resultset (and related tables). This
1767 will not check for duplicate rows before inserting, use
1768 L</find_or_create> to do that.
1769
1770 To create one row for this resultset, pass a hashref of key/value
1771 pairs representing the columns of the table and the values you wish to
1772 store. If the appropriate relationships are set up, foreign key fields
1773 can also be passed an object representing the foreign row, and the
1774 value will be set to it's primary key.
1775
1776 To create related objects, pass a hashref for the value if the related
1777 item is a foreign key relationship (L<DBIx::Class::Relationship/belongs_to>),
1778 and use the name of the relationship as the key. (NOT the name of the field,
1779 necessarily). For C<has_many> and C<has_one> relationships, pass an arrayref
1780 of hashrefs containing the data for each of the rows to create in the foreign
1781 tables, again using the relationship name as the key.
1782
1783 Instead of hashrefs of plain related data (key/value pairs), you may
1784 also pass new or inserted objects. New objects (not inserted yet, see
1785 L</new>), will be inserted into their appropriate tables.
1786
1787 Effectively a shortcut for C<< ->new_result(\%vals)->insert >>.
1788
1789 Example of creating a new row.
1790
1791   $person_rs->create({
1792     name=>"Some Person",
1793         email=>"somebody@someplace.com"
1794   });
1795   
1796 Example of creating a new row and also creating rows in a related C<has_many>
1797 or C<has_one> resultset.  Note Arrayref.
1798
1799   $artist_rs->create(
1800      { artistid => 4, name => 'Manufactured Crap', cds => [ 
1801         { title => 'My First CD', year => 2006 },
1802         { title => 'Yet More Tweeny-Pop crap', year => 2007 },
1803       ],
1804      },
1805   );
1806
1807 Example of creating a new row and also creating a row in a related
1808 C<belongs_to>resultset. Note Hashref.
1809
1810   $cd_rs->create({
1811     title=>"Music for Silly Walks",
1812         year=>2000,
1813         artist => {
1814           name=>"Silly Musician",
1815         }
1816   });
1817
1818 =cut
1819
1820 sub create {
1821   my ($self, $attrs) = @_;
1822   $self->throw_exception( "create needs a hashref" )
1823     unless ref $attrs eq 'HASH';
1824   return $self->new_result($attrs)->insert;
1825 }
1826
1827 =head2 find_or_create
1828
1829 =over 4
1830
1831 =item Arguments: \%vals, \%attrs?
1832
1833 =item Return Value: $rowobject
1834
1835 =back
1836
1837   $cd->cd_to_producer->find_or_create({ producer => $producer },
1838                                       { key => 'primary });
1839
1840 Tries to find a record based on its primary key or unique constraints; if none
1841 is found, creates one and returns that instead.
1842
1843   my $cd = $schema->resultset('CD')->find_or_create({
1844     cdid   => 5,
1845     artist => 'Massive Attack',
1846     title  => 'Mezzanine',
1847     year   => 2005,
1848   });
1849
1850 Also takes an optional C<key> attribute, to search by a specific key or unique
1851 constraint. For example:
1852
1853   my $cd = $schema->resultset('CD')->find_or_create(
1854     {
1855       artist => 'Massive Attack',
1856       title  => 'Mezzanine',
1857     },
1858     { key => 'cd_artist_title' }
1859   );
1860
1861 B<Note>: Because find_or_create() reads from the database and then
1862 possibly inserts based on the result, this method is subject to a race
1863 condition. Another process could create a record in the table after
1864 the find has completed and before the create has started. To avoid
1865 this problem, use find_or_create() inside a transaction.
1866
1867 B<Note>: C<find_or_create> is probably not what you want when creating
1868 a new row in a table that uses primary keys supplied by the
1869 database. Passing in a primary key column with a value of I<undef>
1870 will cause L</find> to attempt to search for a row with a value of
1871 I<NULL>.
1872
1873 See also L</find> and L</update_or_create>. For information on how to declare
1874 unique constraints, see L<DBIx::Class::ResultSource/add_unique_constraint>.
1875
1876 =cut
1877
1878 sub find_or_create {
1879   my $self     = shift;
1880   my $attrs    = (@_ > 1 && ref $_[$#_] eq 'HASH' ? pop(@_) : {});
1881   my $hash     = ref $_[0] eq 'HASH' ? shift : {@_};
1882   my $exists   = $self->find($hash, $attrs);
1883   return defined $exists ? $exists : $self->create($hash);
1884 }
1885
1886 =head2 update_or_create
1887
1888 =over 4
1889
1890 =item Arguments: \%col_values, { key => $unique_constraint }?
1891
1892 =item Return Value: $rowobject
1893
1894 =back
1895
1896   $resultset->update_or_create({ col => $val, ... });
1897
1898 First, searches for an existing row matching one of the unique constraints
1899 (including the primary key) on the source of this resultset. If a row is
1900 found, updates it with the other given column values. Otherwise, creates a new
1901 row.
1902
1903 Takes an optional C<key> attribute to search on a specific unique constraint.
1904 For example:
1905
1906   # In your application
1907   my $cd = $schema->resultset('CD')->update_or_create(
1908     {
1909       artist => 'Massive Attack',
1910       title  => 'Mezzanine',
1911       year   => 1998,
1912     },
1913     { key => 'cd_artist_title' }
1914   );
1915
1916   $cd->cd_to_producer->update_or_create({ 
1917     producer => $producer, 
1918     name => 'harry',
1919   }, { 
1920     key => 'primary,
1921   });
1922
1923
1924 If no C<key> is specified, it searches on all unique constraints defined on the
1925 source, including the primary key.
1926
1927 If the C<key> is specified as C<primary>, it searches only on the primary key.
1928
1929 See also L</find> and L</find_or_create>. For information on how to declare
1930 unique constraints, see L<DBIx::Class::ResultSource/add_unique_constraint>.
1931
1932 B<Note>: C<update_or_create> is probably not what you want when
1933 looking for a row in a table that uses primary keys supplied by the
1934 database, unless you actually have a key value. Passing in a primary
1935 key column with a value of I<undef> will cause L</find> to attempt to
1936 search for a row with a value of I<NULL>.
1937
1938 =cut
1939
1940 sub update_or_create {
1941   my $self = shift;
1942   my $attrs = (@_ > 1 && ref $_[$#_] eq 'HASH' ? pop(@_) : {});
1943   my $cond = ref $_[0] eq 'HASH' ? shift : {@_};
1944
1945   my $row = $self->find($cond, $attrs);
1946   if (defined $row) {
1947     $row->update($cond);
1948     return $row;
1949   }
1950
1951   return $self->create($cond);
1952 }
1953
1954 =head2 get_cache
1955
1956 =over 4
1957
1958 =item Arguments: none
1959
1960 =item Return Value: \@cache_objects?
1961
1962 =back
1963
1964 Gets the contents of the cache for the resultset, if the cache is set.
1965
1966 The cache is populated either by using the L</prefetch> attribute to
1967 L</search> or by calling L</set_cache>.
1968
1969 =cut
1970
1971 sub get_cache {
1972   shift->{all_cache};
1973 }
1974
1975 =head2 set_cache
1976
1977 =over 4
1978
1979 =item Arguments: \@cache_objects
1980
1981 =item Return Value: \@cache_objects
1982
1983 =back
1984
1985 Sets the contents of the cache for the resultset. Expects an arrayref
1986 of objects of the same class as those produced by the resultset. Note that
1987 if the cache is set the resultset will return the cached objects rather
1988 than re-querying the database even if the cache attr is not set.
1989
1990 The contents of the cache can also be populated by using the
1991 L</prefetch> attribute to L</search>.
1992
1993 =cut
1994
1995 sub set_cache {
1996   my ( $self, $data ) = @_;
1997   $self->throw_exception("set_cache requires an arrayref")
1998       if defined($data) && (ref $data ne 'ARRAY');
1999   $self->{all_cache} = $data;
2000 }
2001
2002 =head2 clear_cache
2003
2004 =over 4
2005
2006 =item Arguments: none
2007
2008 =item Return Value: []
2009
2010 =back
2011
2012 Clears the cache for the resultset.
2013
2014 =cut
2015
2016 sub clear_cache {
2017   shift->set_cache(undef);
2018 }
2019
2020 =head2 related_resultset
2021
2022 =over 4
2023
2024 =item Arguments: $relationship_name
2025
2026 =item Return Value: $resultset
2027
2028 =back
2029
2030 Returns a related resultset for the supplied relationship name.
2031
2032   $artist_rs = $schema->resultset('CD')->related_resultset('Artist');
2033
2034 =cut
2035
2036 sub related_resultset {
2037   my ($self, $rel) = @_;
2038
2039   $self->{related_resultsets} ||= {};
2040   return $self->{related_resultsets}{$rel} ||= do {
2041     my $rel_obj = $self->result_source->relationship_info($rel);
2042
2043     $self->throw_exception(
2044       "search_related: result source '" . $self->result_source->source_name .
2045         "' has no such relationship $rel")
2046       unless $rel_obj;
2047     
2048     my ($from,$seen) = $self->_resolve_from($rel);
2049
2050     my $join_count = $seen->{$rel};
2051     my $alias = ($join_count > 1 ? join('_', $rel, $join_count) : $rel);
2052
2053     #XXX - temp fix for result_class bug. There likely is a more elegant fix -groditi
2054     my %attrs = %{$self->{attrs}||{}};
2055     delete @attrs{qw(result_class alias)};
2056
2057     my $new_cache;
2058
2059     if (my $cache = $self->get_cache) {
2060       if ($cache->[0] && $cache->[0]->related_resultset($rel)->get_cache) {
2061         $new_cache = [ map { @{$_->related_resultset($rel)->get_cache} }
2062                         @$cache ];
2063       }
2064     }
2065
2066     my $rel_source = $self->result_source->related_source($rel);
2067
2068     my $new = do {
2069
2070       # The reason we do this now instead of passing the alias to the
2071       # search_rs below is that if you wrap/overload resultset on the
2072       # source you need to know what alias it's -going- to have for things
2073       # to work sanely (e.g. RestrictWithObject wants to be able to add
2074       # extra query restrictions, and these may need to be $alias.)
2075
2076       my $attrs = $rel_source->resultset_attributes;
2077       local $attrs->{alias} = $alias;
2078
2079       $rel_source->resultset
2080                  ->search_rs(
2081                      undef, {
2082                        %attrs,
2083                        join => undef,
2084                        prefetch => undef,
2085                        select => undef,
2086                        as => undef,
2087                        where => $self->{cond},
2088                        seen_join => $seen,
2089                        from => $from,
2090                    });
2091     };
2092     $new->set_cache($new_cache) if $new_cache;
2093     $new;
2094   };
2095 }
2096
2097 =head2 current_source_alias
2098
2099 =over 4
2100
2101 =item Arguments: none
2102
2103 =item Return Value: $source_alias
2104
2105 =back
2106
2107 Returns the current alias of the result source that corrensponds to the result
2108 set (this alias will eventually be used as the SQL table alias in the SQL
2109 query). Usually it is C<me>.
2110
2111 Currently the source alias that refers to the result set returned by a
2112 L</search>/L</find> family method depends on how you got to the resultset: it's
2113 C<me> by default, but eg. L</search_related> aliases it to the related result
2114 source name (and keeps C<me> referring to the original result set). The long
2115 term goal is to make L<DBIx::Class> always alias the current resultset as C<me>
2116 (and make this method unnecessary).
2117
2118 Thus it's currently necessary to use this method in predefined queries (see
2119 L<DBIx::Class::Manual::Cookbook/Predefined searches>) when referring to the
2120 source alias of the current result set:
2121
2122   # in a result set class
2123   sub modified_by {
2124     my ($self, $user) = @_;
2125
2126     my $me = $self->current_source_alias;
2127
2128     return $self->search(
2129       "$me.modified" => $user->id,
2130     );
2131   }
2132
2133 =cut
2134
2135 sub current_source_alias {
2136   my ($self) = @_;
2137
2138   return ($self->{attrs} || {})->{alias} || 'me';
2139 }
2140
2141 sub _resolve_from {
2142   my ($self, $extra_join) = @_;
2143   my $source = $self->result_source;
2144   my $attrs = $self->{attrs};
2145   
2146   my $from = $attrs->{from}
2147     || [ { $attrs->{alias} => $source->from } ];
2148     
2149   my $seen = { %{$attrs->{seen_join}||{}} };
2150
2151   my $join = ($attrs->{join}
2152                ? [ $attrs->{join}, $extra_join ]
2153                : $extra_join);
2154
2155   # we need to take the prefetch the attrs into account before we 
2156   # ->resolve_join as otherwise they get lost - captainL
2157   my $merged = $self->_merge_attr( $join, $attrs->{prefetch} );
2158
2159   $from = [
2160     @$from,
2161     ($join ? $source->resolve_join($merged, $attrs->{alias}, $seen) : ()),
2162   ];
2163
2164   return ($from,$seen);
2165 }
2166
2167 sub _resolved_attrs {
2168   my $self = shift;
2169   return $self->{_attrs} if $self->{_attrs};
2170
2171   my $attrs = { %{$self->{attrs}||{}} };
2172   my $source = $self->result_source;
2173   my $alias = $attrs->{alias};
2174
2175   $attrs->{columns} ||= delete $attrs->{cols} if exists $attrs->{cols};
2176   if ($attrs->{columns}) {
2177     delete $attrs->{as};
2178   } elsif (!$attrs->{select}) {
2179     $attrs->{columns} = [ $source->columns ];
2180   }
2181  
2182   $attrs->{select} = 
2183     ($attrs->{select}
2184       ? (ref $attrs->{select} eq 'ARRAY'
2185           ? [ @{$attrs->{select}} ]
2186           : [ $attrs->{select} ])
2187       : [ map { m/\./ ? $_ : "${alias}.$_" } @{delete $attrs->{columns}} ]
2188     );
2189   $attrs->{as} =
2190     ($attrs->{as}
2191       ? (ref $attrs->{as} eq 'ARRAY'
2192           ? [ @{$attrs->{as}} ]
2193           : [ $attrs->{as} ])
2194       : [ map { m/^\Q${alias}.\E(.+)$/ ? $1 : $_ } @{$attrs->{select}} ]
2195     );
2196   
2197   my $adds;
2198   if ($adds = delete $attrs->{include_columns}) {
2199     $adds = [$adds] unless ref $adds eq 'ARRAY';
2200     push(@{$attrs->{select}}, @$adds);
2201     push(@{$attrs->{as}}, map { m/([^.]+)$/; $1 } @$adds);
2202   }
2203   if ($adds = delete $attrs->{'+select'}) {
2204     $adds = [$adds] unless ref $adds eq 'ARRAY';
2205     push(@{$attrs->{select}},
2206            map { /\./ || ref $_ ? $_ : "${alias}.$_" } @$adds);
2207   }
2208   if (my $adds = delete $attrs->{'+as'}) {
2209     $adds = [$adds] unless ref $adds eq 'ARRAY';
2210     push(@{$attrs->{as}}, @$adds);
2211   }
2212
2213   $attrs->{from} ||= [ { 'me' => $source->from } ];
2214
2215   if (exists $attrs->{join} || exists $attrs->{prefetch}) {
2216     my $join = delete $attrs->{join} || {};
2217
2218     if (defined $attrs->{prefetch}) {
2219       $join = $self->_merge_attr(
2220         $join, $attrs->{prefetch}
2221       );
2222       
2223     }
2224
2225     $attrs->{from} =   # have to copy here to avoid corrupting the original
2226       [
2227         @{$attrs->{from}}, 
2228         $source->resolve_join($join, $alias, { %{$attrs->{seen_join}||{}} })
2229       ];
2230
2231   }
2232
2233   $attrs->{group_by} ||= $attrs->{select} if delete $attrs->{distinct};
2234   if ($attrs->{order_by}) {
2235     $attrs->{order_by} = (ref($attrs->{order_by}) eq 'ARRAY'
2236                            ? [ @{$attrs->{order_by}} ]
2237                            : [ $attrs->{order_by} ]);
2238   } else {
2239     $attrs->{order_by} = [];    
2240   }
2241
2242   my $collapse = $attrs->{collapse} || {};
2243   if (my $prefetch = delete $attrs->{prefetch}) {
2244     $prefetch = $self->_merge_attr({}, $prefetch);
2245     my @pre_order;
2246     my $seen = $attrs->{seen_join} || {};
2247     foreach my $p (ref $prefetch eq 'ARRAY' ? @$prefetch : ($prefetch)) {
2248       # bring joins back to level of current class
2249       my @prefetch = $source->resolve_prefetch(
2250         $p, $alias, $seen, \@pre_order, $collapse
2251       );
2252       push(@{$attrs->{select}}, map { $_->[0] } @prefetch);
2253       push(@{$attrs->{as}}, map { $_->[1] } @prefetch);
2254     }
2255     push(@{$attrs->{order_by}}, @pre_order);
2256   }
2257   $attrs->{collapse} = $collapse;
2258
2259   if ($attrs->{page}) {
2260     $attrs->{offset} ||= 0;
2261     $attrs->{offset} += ($attrs->{rows} * ($attrs->{page} - 1));
2262   }
2263
2264   return $self->{_attrs} = $attrs;
2265 }
2266
2267 sub _rollout_attr {
2268   my ($self, $attr) = @_;
2269   
2270   if (ref $attr eq 'HASH') {
2271     return $self->_rollout_hash($attr);
2272   } elsif (ref $attr eq 'ARRAY') {
2273     return $self->_rollout_array($attr);
2274   } else {
2275     return [$attr];
2276   }
2277 }
2278
2279 sub _rollout_array {
2280   my ($self, $attr) = @_;
2281
2282   my @rolled_array;
2283   foreach my $element (@{$attr}) {
2284     if (ref $element eq 'HASH') {
2285       push( @rolled_array, @{ $self->_rollout_hash( $element ) } );
2286     } elsif (ref $element eq 'ARRAY') {
2287       #  XXX - should probably recurse here
2288       push( @rolled_array, @{$self->_rollout_array($element)} );
2289     } else {
2290       push( @rolled_array, $element );
2291     }
2292   }
2293   return \@rolled_array;
2294 }
2295
2296 sub _rollout_hash {
2297   my ($self, $attr) = @_;
2298
2299   my @rolled_array;
2300   foreach my $key (keys %{$attr}) {
2301     push( @rolled_array, { $key => $attr->{$key} } );
2302   }
2303   return \@rolled_array;
2304 }
2305
2306 sub _calculate_score {
2307   my ($self, $a, $b) = @_;
2308
2309   if (ref $b eq 'HASH') {
2310     my ($b_key) = keys %{$b};
2311     if (ref $a eq 'HASH') {
2312       my ($a_key) = keys %{$a};
2313       if ($a_key eq $b_key) {
2314         return (1 + $self->_calculate_score( $a->{$a_key}, $b->{$b_key} ));
2315       } else {
2316         return 0;
2317       }
2318     } else {
2319       return ($a eq $b_key) ? 1 : 0;
2320     }       
2321   } else {
2322     if (ref $a eq 'HASH') {
2323       my ($a_key) = keys %{$a};
2324       return ($b eq $a_key) ? 1 : 0;
2325     } else {
2326       return ($b eq $a) ? 1 : 0;
2327     }
2328   }
2329 }
2330
2331 sub _merge_attr {
2332   my ($self, $orig, $import) = @_;
2333
2334   return $import unless defined($orig);
2335   return $orig unless defined($import);
2336   
2337   $orig = $self->_rollout_attr($orig);
2338   $import = $self->_rollout_attr($import);
2339
2340   my $seen_keys;
2341   foreach my $import_element ( @{$import} ) {
2342     # find best candidate from $orig to merge $b_element into
2343     my $best_candidate = { position => undef, score => 0 }; my $position = 0;
2344     foreach my $orig_element ( @{$orig} ) {
2345       my $score = $self->_calculate_score( $orig_element, $import_element );
2346       if ($score > $best_candidate->{score}) {
2347         $best_candidate->{position} = $position;
2348         $best_candidate->{score} = $score;
2349       }
2350       $position++;
2351     }
2352     my ($import_key) = ( ref $import_element eq 'HASH' ) ? keys %{$import_element} : ($import_element);
2353
2354     if ($best_candidate->{score} == 0 || exists $seen_keys->{$import_key}) {
2355       push( @{$orig}, $import_element );
2356     } else {
2357       my $orig_best = $orig->[$best_candidate->{position}];
2358       # merge orig_best and b_element together and replace original with merged
2359       if (ref $orig_best ne 'HASH') {
2360         $orig->[$best_candidate->{position}] = $import_element;
2361       } elsif (ref $import_element eq 'HASH') {
2362         my ($key) = keys %{$orig_best};
2363         $orig->[$best_candidate->{position}] = { $key => $self->_merge_attr($orig_best->{$key}, $import_element->{$key}) };
2364       }
2365     }
2366     $seen_keys->{$import_key} = 1; # don't merge the same key twice
2367   }
2368
2369   return $orig;
2370 }
2371
2372 sub result_source {
2373     my $self = shift;
2374
2375     if (@_) {
2376         $self->_source_handle($_[0]->handle);
2377     } else {
2378         $self->_source_handle->resolve;
2379     }
2380 }
2381
2382 =head2 throw_exception
2383
2384 See L<DBIx::Class::Schema/throw_exception> for details.
2385
2386 =cut
2387
2388 sub throw_exception {
2389   my $self=shift;
2390   if (ref $self && $self->_source_handle->schema) {
2391     $self->_source_handle->schema->throw_exception(@_)
2392   } else {
2393     croak(@_);
2394   }
2395
2396 }
2397
2398 # XXX: FIXME: Attributes docs need clearing up
2399
2400 =head1 ATTRIBUTES
2401
2402 The resultset takes various attributes that modify its behavior. Here's an
2403 overview of them:
2404
2405 =head2 order_by
2406
2407 =over 4
2408
2409 =item Value: ($order_by | \@order_by)
2410
2411 =back
2412
2413 Which column(s) to order the results by. This is currently passed
2414 through directly to SQL, so you can give e.g. C<year DESC> for a
2415 descending order on the column `year'.
2416
2417 Please note that if you have C<quote_char> enabled (see
2418 L<DBIx::Class::Storage::DBI/connect_info>) you will need to do C<\'year DESC' > to
2419 specify an order. (The scalar ref causes it to be passed as raw sql to the DB,
2420 so you will need to manually quote things as appropriate.)
2421
2422 If your L<SQL::Abstract> version supports it (>=1.50), you can also use
2423 C<{-desc => 'year'}>, which takes care of the quoting for you. This is the
2424 recommended syntax.
2425
2426 =head2 columns
2427
2428 =over 4
2429
2430 =item Value: \@columns
2431
2432 =back
2433
2434 Shortcut to request a particular set of columns to be retrieved.  Adds
2435 C<me.> onto the start of any column without a C<.> in it and sets C<select>
2436 from that, then auto-populates C<as> from C<select> as normal. (You may also
2437 use the C<cols> attribute, as in earlier versions of DBIC.)
2438
2439 =head2 include_columns
2440
2441 =over 4
2442
2443 =item Value: \@columns
2444
2445 =back
2446
2447 Shortcut to include additional columns in the returned results - for example
2448
2449   $schema->resultset('CD')->search(undef, {
2450     include_columns => ['artist.name'],
2451     join => ['artist']
2452   });
2453
2454 would return all CDs and include a 'name' column to the information
2455 passed to object inflation. Note that the 'artist' is the name of the
2456 column (or relationship) accessor, and 'name' is the name of the column
2457 accessor in the related table.
2458
2459 =head2 select
2460
2461 =over 4
2462
2463 =item Value: \@select_columns
2464
2465 =back
2466
2467 Indicates which columns should be selected from the storage. You can use
2468 column names, or in the case of RDBMS back ends, function or stored procedure
2469 names:
2470
2471   $rs = $schema->resultset('Employee')->search(undef, {
2472     select => [
2473       'name',
2474       { count => 'employeeid' },
2475       { sum => 'salary' }
2476     ]
2477   });
2478
2479 When you use function/stored procedure names and do not supply an C<as>
2480 attribute, the column names returned are storage-dependent. E.g. MySQL would
2481 return a column named C<count(employeeid)> in the above example.
2482
2483 =head2 +select
2484
2485 =over 4
2486
2487 Indicates additional columns to be selected from storage.  Works the same as
2488 L</select> but adds columns to the selection.
2489
2490 =back
2491
2492 =head2 +as
2493
2494 =over 4
2495
2496 Indicates additional column names for those added via L</+select>.
2497
2498 =back
2499
2500 =head2 as
2501
2502 =over 4
2503
2504 =item Value: \@inflation_names
2505
2506 =back
2507
2508 Indicates column names for object inflation. That is, C<as>
2509 indicates the name that the column can be accessed as via the
2510 C<get_column> method (or via the object accessor, B<if one already
2511 exists>).  It has nothing to do with the SQL code C<SELECT foo AS bar>.
2512
2513 The C<as> attribute is used in conjunction with C<select>,
2514 usually when C<select> contains one or more function or stored
2515 procedure names:
2516
2517   $rs = $schema->resultset('Employee')->search(undef, {
2518     select => [
2519       'name',
2520       { count => 'employeeid' }
2521     ],
2522     as => ['name', 'employee_count'],
2523   });
2524
2525   my $employee = $rs->first(); # get the first Employee
2526
2527 If the object against which the search is performed already has an accessor
2528 matching a column name specified in C<as>, the value can be retrieved using
2529 the accessor as normal:
2530
2531   my $name = $employee->name();
2532
2533 If on the other hand an accessor does not exist in the object, you need to
2534 use C<get_column> instead:
2535
2536   my $employee_count = $employee->get_column('employee_count');
2537
2538 You can create your own accessors if required - see
2539 L<DBIx::Class::Manual::Cookbook> for details.
2540
2541 Please note: This will NOT insert an C<AS employee_count> into the SQL
2542 statement produced, it is used for internal access only. Thus
2543 attempting to use the accessor in an C<order_by> clause or similar
2544 will fail miserably.
2545
2546 To get around this limitation, you can supply literal SQL to your
2547 C<select> attibute that contains the C<AS alias> text, eg:
2548
2549   select => [\'myfield AS alias']
2550
2551 =head2 join
2552
2553 =over 4
2554
2555 =item Value: ($rel_name | \@rel_names | \%rel_names)
2556
2557 =back
2558
2559 Contains a list of relationships that should be joined for this query.  For
2560 example:
2561
2562   # Get CDs by Nine Inch Nails
2563   my $rs = $schema->resultset('CD')->search(
2564     { 'artist.name' => 'Nine Inch Nails' },
2565     { join => 'artist' }
2566   );
2567
2568 Can also contain a hash reference to refer to the other relation's relations.
2569 For example:
2570
2571   package MyApp::Schema::Track;
2572   use base qw/DBIx::Class/;
2573   __PACKAGE__->table('track');
2574   __PACKAGE__->add_columns(qw/trackid cd position title/);
2575   __PACKAGE__->set_primary_key('trackid');
2576   __PACKAGE__->belongs_to(cd => 'MyApp::Schema::CD');
2577   1;
2578
2579   # In your application
2580   my $rs = $schema->resultset('Artist')->search(
2581     { 'track.title' => 'Teardrop' },
2582     {
2583       join     => { cd => 'track' },
2584       order_by => 'artist.name',
2585     }
2586   );
2587
2588 You need to use the relationship (not the table) name in  conditions, 
2589 because they are aliased as such. The current table is aliased as "me", so 
2590 you need to use me.column_name in order to avoid ambiguity. For example:
2591
2592   # Get CDs from 1984 with a 'Foo' track 
2593   my $rs = $schema->resultset('CD')->search(
2594     { 
2595       'me.year' => 1984,
2596       'tracks.name' => 'Foo'
2597     },
2598     { join => 'tracks' }
2599   );
2600   
2601 If the same join is supplied twice, it will be aliased to <rel>_2 (and
2602 similarly for a third time). For e.g.
2603
2604   my $rs = $schema->resultset('Artist')->search({
2605     'cds.title'   => 'Down to Earth',
2606     'cds_2.title' => 'Popular',
2607   }, {
2608     join => [ qw/cds cds/ ],
2609   });
2610
2611 will return a set of all artists that have both a cd with title 'Down
2612 to Earth' and a cd with title 'Popular'.
2613
2614 If you want to fetch related objects from other tables as well, see C<prefetch>
2615 below.
2616
2617 For more help on using joins with search, see L<DBIx::Class::Manual::Joining>.
2618
2619 =head2 prefetch
2620
2621 =over 4
2622
2623 =item Value: ($rel_name | \@rel_names | \%rel_names)
2624
2625 =back
2626
2627 Contains one or more relationships that should be fetched along with
2628 the main query (when they are accessed afterwards the data will
2629 already be available, without extra queries to the database).  This is
2630 useful for when you know you will need the related objects, because it
2631 saves at least one query:
2632
2633   my $rs = $schema->resultset('Tag')->search(
2634     undef,
2635     {
2636       prefetch => {
2637         cd => 'artist'
2638       }
2639     }
2640   );
2641
2642 The initial search results in SQL like the following:
2643
2644   SELECT tag.*, cd.*, artist.* FROM tag
2645   JOIN cd ON tag.cd = cd.cdid
2646   JOIN artist ON cd.artist = artist.artistid
2647
2648 L<DBIx::Class> has no need to go back to the database when we access the
2649 C<cd> or C<artist> relationships, which saves us two SQL statements in this
2650 case.
2651
2652 Simple prefetches will be joined automatically, so there is no need
2653 for a C<join> attribute in the above search. 
2654
2655 C<prefetch> can be used with the following relationship types: C<belongs_to>,
2656 C<has_one> (or if you're using C<add_relationship>, any relationship declared
2657 with an accessor type of 'single' or 'filter'). A more complex example that
2658 prefetches an artists cds, the tracks on those cds, and the tags associted 
2659 with that artist is given below (assuming many-to-many from artists to tags):
2660
2661  my $rs = $schema->resultset('Artist')->search(
2662    undef,
2663    {
2664      prefetch => [
2665        { cds => 'tracks' },
2666        { artist_tags => 'tags' }
2667      ]
2668    }
2669  );
2670  
2671
2672 B<NOTE:> If you specify a C<prefetch> attribute, the C<join> and C<select>
2673 attributes will be ignored.
2674
2675 =head2 page
2676
2677 =over 4
2678
2679 =item Value: $page
2680
2681 =back
2682
2683 Makes the resultset paged and specifies the page to retrieve. Effectively
2684 identical to creating a non-pages resultset and then calling ->page($page)
2685 on it.
2686
2687 If L<rows> attribute is not specified it defualts to 10 rows per page.
2688
2689 =head2 rows
2690
2691 =over 4
2692
2693 =item Value: $rows
2694
2695 =back
2696
2697 Specifes the maximum number of rows for direct retrieval or the number of
2698 rows per page if the page attribute or method is used.
2699
2700 =head2 offset
2701
2702 =over 4
2703
2704 =item Value: $offset
2705
2706 =back
2707
2708 Specifies the (zero-based) row number for the  first row to be returned, or the
2709 of the first row of the first page if paging is used.
2710
2711 =head2 group_by
2712
2713 =over 4
2714
2715 =item Value: \@columns
2716
2717 =back
2718
2719 A arrayref of columns to group by. Can include columns of joined tables.
2720
2721   group_by => [qw/ column1 column2 ... /]
2722
2723 =head2 having
2724
2725 =over 4
2726
2727 =item Value: $condition
2728
2729 =back
2730
2731 HAVING is a select statement attribute that is applied between GROUP BY and
2732 ORDER BY. It is applied to the after the grouping calculations have been
2733 done.
2734
2735   having => { 'count(employee)' => { '>=', 100 } }
2736
2737 =head2 distinct
2738
2739 =over 4
2740
2741 =item Value: (0 | 1)
2742
2743 =back
2744
2745 Set to 1 to group by all columns.
2746
2747 =head2 where
2748
2749 =over 4
2750
2751 Adds to the WHERE clause.
2752
2753   # only return rows WHERE deleted IS NULL for all searches
2754   __PACKAGE__->resultset_attributes({ where => { deleted => undef } }); )
2755
2756 Can be overridden by passing C<{ where => undef }> as an attribute
2757 to a resulset.
2758
2759 =back
2760
2761 =head2 cache
2762
2763 Set to 1 to cache search results. This prevents extra SQL queries if you
2764 revisit rows in your ResultSet:
2765
2766   my $resultset = $schema->resultset('Artist')->search( undef, { cache => 1 } );
2767
2768   while( my $artist = $resultset->next ) {
2769     ... do stuff ...
2770   }
2771
2772   $rs->first; # without cache, this would issue a query
2773
2774 By default, searches are not cached.
2775
2776 For more examples of using these attributes, see
2777 L<DBIx::Class::Manual::Cookbook>.
2778
2779 =head2 from
2780
2781 =over 4
2782
2783 =item Value: \@from_clause
2784
2785 =back
2786
2787 The C<from> attribute gives you manual control over the C<FROM> clause of SQL
2788 statements generated by L<DBIx::Class>, allowing you to express custom C<JOIN>
2789 clauses.
2790
2791 NOTE: Use this on your own risk.  This allows you to shoot off your foot!
2792
2793 C<join> will usually do what you need and it is strongly recommended that you
2794 avoid using C<from> unless you cannot achieve the desired result using C<join>.
2795 And we really do mean "cannot", not just tried and failed. Attempting to use
2796 this because you're having problems with C<join> is like trying to use x86
2797 ASM because you've got a syntax error in your C. Trust us on this.
2798
2799 Now, if you're still really, really sure you need to use this (and if you're
2800 not 100% sure, ask the mailing list first), here's an explanation of how this
2801 works.
2802
2803 The syntax is as follows -
2804
2805   [
2806     { <alias1> => <table1> },
2807     [
2808       { <alias2> => <table2>, -join_type => 'inner|left|right' },
2809       [], # nested JOIN (optional)
2810       { <table1.column1> => <table2.column2>, ... (more conditions) },
2811     ],
2812     # More of the above [ ] may follow for additional joins
2813   ]
2814
2815   <table1> <alias1>
2816   JOIN
2817     <table2> <alias2>
2818     [JOIN ...]
2819   ON <table1.column1> = <table2.column2>
2820   <more joins may follow>
2821
2822 An easy way to follow the examples below is to remember the following:
2823
2824     Anything inside "[]" is a JOIN
2825     Anything inside "{}" is a condition for the enclosing JOIN
2826
2827 The following examples utilize a "person" table in a family tree application.
2828 In order to express parent->child relationships, this table is self-joined:
2829
2830     # Person->belongs_to('father' => 'Person');
2831     # Person->belongs_to('mother' => 'Person');
2832
2833 C<from> can be used to nest joins. Here we return all children with a father,
2834 then search against all mothers of those children:
2835
2836   $rs = $schema->resultset('Person')->search(
2837       undef,
2838       {
2839           alias => 'mother', # alias columns in accordance with "from"
2840           from => [
2841               { mother => 'person' },
2842               [
2843                   [
2844                       { child => 'person' },
2845                       [
2846                           { father => 'person' },
2847                           { 'father.person_id' => 'child.father_id' }
2848                       ]
2849                   ],
2850                   { 'mother.person_id' => 'child.mother_id' }
2851               ],
2852           ]
2853       },
2854   );
2855
2856   # Equivalent SQL:
2857   # SELECT mother.* FROM person mother
2858   # JOIN (
2859   #   person child
2860   #   JOIN person father
2861   #   ON ( father.person_id = child.father_id )
2862   # )
2863   # ON ( mother.person_id = child.mother_id )
2864
2865 The type of any join can be controlled manually. To search against only people
2866 with a father in the person table, we could explicitly use C<INNER JOIN>:
2867
2868     $rs = $schema->resultset('Person')->search(
2869         undef,
2870         {
2871             alias => 'child', # alias columns in accordance with "from"
2872             from => [
2873                 { child => 'person' },
2874                 [
2875                     { father => 'person', -join_type => 'inner' },
2876                     { 'father.id' => 'child.father_id' }
2877                 ],
2878             ]
2879         },
2880     );
2881
2882     # Equivalent SQL:
2883     # SELECT child.* FROM person child
2884     # INNER JOIN person father ON child.father_id = father.id
2885
2886 If you need to express really complex joins or you need a subselect, you
2887 can supply literal SQL to C<from> via a scalar reference. In this case
2888 the contents of the scalar will replace the table name asscoiated with the
2889 resultsource.
2890
2891 WARNING: This technique might very well not work as expected on chained
2892 searches - you have been warned.
2893
2894     # Assuming the Event resultsource is defined as:
2895
2896         MySchema::Event->add_columns (
2897             sequence => {
2898                 data_type => 'INT',
2899                 is_auto_increment => 1,
2900             },
2901             location => {
2902                 data_type => 'INT',
2903             },
2904             type => {
2905                 data_type => 'INT',
2906             },
2907         );
2908         MySchema::Event->set_primary_key ('sequence');
2909
2910     # This will get back the latest event for every location. The column
2911     # selector is still provided by DBIC, all we do is add a JOIN/WHERE
2912     # combo to limit the resultset
2913
2914     $rs = $schema->resultset('Event');
2915     $table = $rs->result_source->name;
2916     $latest = $rs->search (
2917         undef,
2918         { from => \ " 
2919             (SELECT e1.* FROM $table e1 
2920                 JOIN $table e2 
2921                     ON e1.location = e2.location 
2922                     AND e1.sequence < e2.sequence 
2923                 WHERE e2.sequence is NULL 
2924             ) me",
2925         },
2926     );
2927
2928     # Equivalent SQL (with the DBIC chunks added):
2929
2930     SELECT me.sequence, me.location, me.type FROM
2931        (SELECT e1.* FROM events e1
2932            JOIN events e2
2933                ON e1.location = e2.location
2934                AND e1.sequence < e2.sequence
2935            WHERE e2.sequence is NULL
2936        ) me;
2937
2938 =head2 for
2939
2940 =over 4
2941
2942 =item Value: ( 'update' | 'shared' )
2943
2944 =back
2945
2946 Set to 'update' for a SELECT ... FOR UPDATE or 'shared' for a SELECT
2947 ... FOR SHARED.
2948
2949 =cut
2950
2951 1;