Up dependency on SQLT (releasing now)
[dbsrgits/DBIx-Class-Historic.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 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 its 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 its 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 table alias for the result source this resultset is built
2108 on, that will be used in the SQL query. Usually it is C<me>.
2109
2110 Currently the source alias that refers to the result set returned by a
2111 L</search>/L</find> family method depends on how you got to the resultset: it's
2112 C<me> by default, but eg. L</search_related> aliases it to the related result
2113 source name (and keeps C<me> referring to the original result set). The long
2114 term goal is to make L<DBIx::Class> always alias the current resultset as C<me>
2115 (and make this method unnecessary).
2116
2117 Thus it's currently necessary to use this method in predefined queries (see
2118 L<DBIx::Class::Manual::Cookbook/Predefined searches>) when referring to the
2119 source alias of the current result set:
2120
2121   # in a result set class
2122   sub modified_by {
2123     my ($self, $user) = @_;
2124
2125     my $me = $self->current_source_alias;
2126
2127     return $self->search(
2128       "$me.modified" => $user->id,
2129     );
2130   }
2131
2132 =cut
2133
2134 sub current_source_alias {
2135   my ($self) = @_;
2136
2137   return ($self->{attrs} || {})->{alias} || 'me';
2138 }
2139
2140 sub _resolve_from {
2141   my ($self, $extra_join) = @_;
2142   my $source = $self->result_source;
2143   my $attrs = $self->{attrs};
2144   
2145   my $from = $attrs->{from}
2146     || [ { $attrs->{alias} => $source->from } ];
2147     
2148   my $seen = { %{$attrs->{seen_join}||{}} };
2149
2150   my $join = ($attrs->{join}
2151                ? [ $attrs->{join}, $extra_join ]
2152                : $extra_join);
2153
2154   # we need to take the prefetch the attrs into account before we 
2155   # ->resolve_join as otherwise they get lost - captainL
2156   my $merged = $self->_merge_attr( $join, $attrs->{prefetch} );
2157
2158   $from = [
2159     @$from,
2160     ($join ? $source->resolve_join($merged, $attrs->{alias}, $seen) : ()),
2161   ];
2162
2163   return ($from,$seen);
2164 }
2165
2166 sub _resolved_attrs {
2167   my $self = shift;
2168   return $self->{_attrs} if $self->{_attrs};
2169
2170   my $attrs = { %{$self->{attrs}||{}} };
2171   my $source = $self->result_source;
2172   my $alias = $attrs->{alias};
2173
2174   $attrs->{columns} ||= delete $attrs->{cols} if exists $attrs->{cols};
2175   if ($attrs->{columns}) {
2176     delete $attrs->{as};
2177   } elsif (!$attrs->{select}) {
2178     $attrs->{columns} = [ $source->columns ];
2179   }
2180  
2181   $attrs->{select} = 
2182     ($attrs->{select}
2183       ? (ref $attrs->{select} eq 'ARRAY'
2184           ? [ @{$attrs->{select}} ]
2185           : [ $attrs->{select} ])
2186       : [ map { m/\./ ? $_ : "${alias}.$_" } @{delete $attrs->{columns}} ]
2187     );
2188   $attrs->{as} =
2189     ($attrs->{as}
2190       ? (ref $attrs->{as} eq 'ARRAY'
2191           ? [ @{$attrs->{as}} ]
2192           : [ $attrs->{as} ])
2193       : [ map { m/^\Q${alias}.\E(.+)$/ ? $1 : $_ } @{$attrs->{select}} ]
2194     );
2195   
2196   my $adds;
2197   if ($adds = delete $attrs->{include_columns}) {
2198     $adds = [$adds] unless ref $adds eq 'ARRAY';
2199     push(@{$attrs->{select}}, @$adds);
2200     push(@{$attrs->{as}}, map { m/([^.]+)$/; $1 } @$adds);
2201   }
2202   if ($adds = delete $attrs->{'+select'}) {
2203     $adds = [$adds] unless ref $adds eq 'ARRAY';
2204     push(@{$attrs->{select}},
2205            map { /\./ || ref $_ ? $_ : "${alias}.$_" } @$adds);
2206   }
2207   if (my $adds = delete $attrs->{'+as'}) {
2208     $adds = [$adds] unless ref $adds eq 'ARRAY';
2209     push(@{$attrs->{as}}, @$adds);
2210   }
2211
2212   $attrs->{from} ||= [ { 'me' => $source->from } ];
2213
2214   if (exists $attrs->{join} || exists $attrs->{prefetch}) {
2215     my $join = delete $attrs->{join} || {};
2216
2217     if (defined $attrs->{prefetch}) {
2218       $join = $self->_merge_attr(
2219         $join, $attrs->{prefetch}
2220       );
2221       
2222     }
2223
2224     $attrs->{from} =   # have to copy here to avoid corrupting the original
2225       [
2226         @{$attrs->{from}}, 
2227         $source->resolve_join($join, $alias, { %{$attrs->{seen_join}||{}} })
2228       ];
2229
2230   }
2231
2232   $attrs->{group_by} ||= $attrs->{select} if delete $attrs->{distinct};
2233   if ($attrs->{order_by}) {
2234     $attrs->{order_by} = (ref($attrs->{order_by}) eq 'ARRAY'
2235                            ? [ @{$attrs->{order_by}} ]
2236                            : [ $attrs->{order_by} ]);
2237   } else {
2238     $attrs->{order_by} = [];    
2239   }
2240
2241   my $collapse = $attrs->{collapse} || {};
2242   if (my $prefetch = delete $attrs->{prefetch}) {
2243     $prefetch = $self->_merge_attr({}, $prefetch);
2244     my @pre_order;
2245     my $seen = $attrs->{seen_join} || {};
2246     foreach my $p (ref $prefetch eq 'ARRAY' ? @$prefetch : ($prefetch)) {
2247       # bring joins back to level of current class
2248       my @prefetch = $source->resolve_prefetch(
2249         $p, $alias, $seen, \@pre_order, $collapse
2250       );
2251       push(@{$attrs->{select}}, map { $_->[0] } @prefetch);
2252       push(@{$attrs->{as}}, map { $_->[1] } @prefetch);
2253     }
2254     push(@{$attrs->{order_by}}, @pre_order);
2255   }
2256   $attrs->{collapse} = $collapse;
2257
2258   if ($attrs->{page}) {
2259     $attrs->{offset} ||= 0;
2260     $attrs->{offset} += ($attrs->{rows} * ($attrs->{page} - 1));
2261   }
2262
2263   return $self->{_attrs} = $attrs;
2264 }
2265
2266 sub _rollout_attr {
2267   my ($self, $attr) = @_;
2268   
2269   if (ref $attr eq 'HASH') {
2270     return $self->_rollout_hash($attr);
2271   } elsif (ref $attr eq 'ARRAY') {
2272     return $self->_rollout_array($attr);
2273   } else {
2274     return [$attr];
2275   }
2276 }
2277
2278 sub _rollout_array {
2279   my ($self, $attr) = @_;
2280
2281   my @rolled_array;
2282   foreach my $element (@{$attr}) {
2283     if (ref $element eq 'HASH') {
2284       push( @rolled_array, @{ $self->_rollout_hash( $element ) } );
2285     } elsif (ref $element eq 'ARRAY') {
2286       #  XXX - should probably recurse here
2287       push( @rolled_array, @{$self->_rollout_array($element)} );
2288     } else {
2289       push( @rolled_array, $element );
2290     }
2291   }
2292   return \@rolled_array;
2293 }
2294
2295 sub _rollout_hash {
2296   my ($self, $attr) = @_;
2297
2298   my @rolled_array;
2299   foreach my $key (keys %{$attr}) {
2300     push( @rolled_array, { $key => $attr->{$key} } );
2301   }
2302   return \@rolled_array;
2303 }
2304
2305 sub _calculate_score {
2306   my ($self, $a, $b) = @_;
2307
2308   if (ref $b eq 'HASH') {
2309     my ($b_key) = keys %{$b};
2310     if (ref $a eq 'HASH') {
2311       my ($a_key) = keys %{$a};
2312       if ($a_key eq $b_key) {
2313         return (1 + $self->_calculate_score( $a->{$a_key}, $b->{$b_key} ));
2314       } else {
2315         return 0;
2316       }
2317     } else {
2318       return ($a eq $b_key) ? 1 : 0;
2319     }       
2320   } else {
2321     if (ref $a eq 'HASH') {
2322       my ($a_key) = keys %{$a};
2323       return ($b eq $a_key) ? 1 : 0;
2324     } else {
2325       return ($b eq $a) ? 1 : 0;
2326     }
2327   }
2328 }
2329
2330 sub _merge_attr {
2331   my ($self, $orig, $import) = @_;
2332
2333   return $import unless defined($orig);
2334   return $orig unless defined($import);
2335   
2336   $orig = $self->_rollout_attr($orig);
2337   $import = $self->_rollout_attr($import);
2338
2339   my $seen_keys;
2340   foreach my $import_element ( @{$import} ) {
2341     # find best candidate from $orig to merge $b_element into
2342     my $best_candidate = { position => undef, score => 0 }; my $position = 0;
2343     foreach my $orig_element ( @{$orig} ) {
2344       my $score = $self->_calculate_score( $orig_element, $import_element );
2345       if ($score > $best_candidate->{score}) {
2346         $best_candidate->{position} = $position;
2347         $best_candidate->{score} = $score;
2348       }
2349       $position++;
2350     }
2351     my ($import_key) = ( ref $import_element eq 'HASH' ) ? keys %{$import_element} : ($import_element);
2352
2353     if ($best_candidate->{score} == 0 || exists $seen_keys->{$import_key}) {
2354       push( @{$orig}, $import_element );
2355     } else {
2356       my $orig_best = $orig->[$best_candidate->{position}];
2357       # merge orig_best and b_element together and replace original with merged
2358       if (ref $orig_best ne 'HASH') {
2359         $orig->[$best_candidate->{position}] = $import_element;
2360       } elsif (ref $import_element eq 'HASH') {
2361         my ($key) = keys %{$orig_best};
2362         $orig->[$best_candidate->{position}] = { $key => $self->_merge_attr($orig_best->{$key}, $import_element->{$key}) };
2363       }
2364     }
2365     $seen_keys->{$import_key} = 1; # don't merge the same key twice
2366   }
2367
2368   return $orig;
2369 }
2370
2371 sub result_source {
2372     my $self = shift;
2373
2374     if (@_) {
2375         $self->_source_handle($_[0]->handle);
2376     } else {
2377         $self->_source_handle->resolve;
2378     }
2379 }
2380
2381 =head2 throw_exception
2382
2383 See L<DBIx::Class::Schema/throw_exception> for details.
2384
2385 =cut
2386
2387 sub throw_exception {
2388   my $self=shift;
2389   if (ref $self && $self->_source_handle->schema) {
2390     $self->_source_handle->schema->throw_exception(@_)
2391   } else {
2392     croak(@_);
2393   }
2394
2395 }
2396
2397 # XXX: FIXME: Attributes docs need clearing up
2398
2399 =head1 ATTRIBUTES
2400
2401 The resultset takes various attributes that modify its behavior. Here's an
2402 overview of them:
2403
2404 =head2 order_by
2405
2406 =over 4
2407
2408 =item Value: ($order_by | \@order_by)
2409
2410 =back
2411
2412 Which column(s) to order the results by. This is currently passed
2413 through directly to SQL, so you can give e.g. C<year DESC> for a
2414 descending order on the column `year'.
2415
2416 Please note that if you have C<quote_char> enabled (see
2417 L<DBIx::Class::Storage::DBI/connect_info>) you will need to do C<\'year DESC' > to
2418 specify an order. (The scalar ref causes it to be passed as raw sql to the DB,
2419 so you will need to manually quote things as appropriate.)
2420
2421 If your L<SQL::Abstract> version supports it (>=1.50), you can also use
2422 C<{-desc => 'year'}>, which takes care of the quoting for you. This is the
2423 recommended syntax.
2424
2425 =head2 columns
2426
2427 =over 4
2428
2429 =item Value: \@columns
2430
2431 =back
2432
2433 Shortcut to request a particular set of columns to be retrieved.  Adds
2434 C<me.> onto the start of any column without a C<.> in it and sets C<select>
2435 from that, then auto-populates C<as> from C<select> as normal. (You may also
2436 use the C<cols> attribute, as in earlier versions of DBIC.)
2437
2438 =head2 include_columns
2439
2440 =over 4
2441
2442 =item Value: \@columns
2443
2444 =back
2445
2446 Shortcut to include additional columns in the returned results - for example
2447
2448   $schema->resultset('CD')->search(undef, {
2449     include_columns => ['artist.name'],
2450     join => ['artist']
2451   });
2452
2453 would return all CDs and include a 'name' column to the information
2454 passed to object inflation. Note that the 'artist' is the name of the
2455 column (or relationship) accessor, and 'name' is the name of the column
2456 accessor in the related table.
2457
2458 =head2 select
2459
2460 =over 4
2461
2462 =item Value: \@select_columns
2463
2464 =back
2465
2466 Indicates which columns should be selected from the storage. You can use
2467 column names, or in the case of RDBMS back ends, function or stored procedure
2468 names:
2469
2470   $rs = $schema->resultset('Employee')->search(undef, {
2471     select => [
2472       'name',
2473       { count => 'employeeid' },
2474       { sum => 'salary' }
2475     ]
2476   });
2477
2478 When you use function/stored procedure names and do not supply an C<as>
2479 attribute, the column names returned are storage-dependent. E.g. MySQL would
2480 return a column named C<count(employeeid)> in the above example.
2481
2482 =head2 +select
2483
2484 =over 4
2485
2486 Indicates additional columns to be selected from storage.  Works the same as
2487 L</select> but adds columns to the selection.
2488
2489 =back
2490
2491 =head2 +as
2492
2493 =over 4
2494
2495 Indicates additional column names for those added via L</+select>.
2496
2497 =back
2498
2499 =head2 as
2500
2501 =over 4
2502
2503 =item Value: \@inflation_names
2504
2505 =back
2506
2507 Indicates column names for object inflation. That is, C<as>
2508 indicates the name that the column can be accessed as via the
2509 C<get_column> method (or via the object accessor, B<if one already
2510 exists>).  It has nothing to do with the SQL code C<SELECT foo AS bar>.
2511
2512 The C<as> attribute is used in conjunction with C<select>,
2513 usually when C<select> contains one or more function or stored
2514 procedure names:
2515
2516   $rs = $schema->resultset('Employee')->search(undef, {
2517     select => [
2518       'name',
2519       { count => 'employeeid' }
2520     ],
2521     as => ['name', 'employee_count'],
2522   });
2523
2524   my $employee = $rs->first(); # get the first Employee
2525
2526 If the object against which the search is performed already has an accessor
2527 matching a column name specified in C<as>, the value can be retrieved using
2528 the accessor as normal:
2529
2530   my $name = $employee->name();
2531
2532 If on the other hand an accessor does not exist in the object, you need to
2533 use C<get_column> instead:
2534
2535   my $employee_count = $employee->get_column('employee_count');
2536
2537 You can create your own accessors if required - see
2538 L<DBIx::Class::Manual::Cookbook> for details.
2539
2540 Please note: This will NOT insert an C<AS employee_count> into the SQL
2541 statement produced, it is used for internal access only. Thus
2542 attempting to use the accessor in an C<order_by> clause or similar
2543 will fail miserably.
2544
2545 To get around this limitation, you can supply literal SQL to your
2546 C<select> attibute that contains the C<AS alias> text, eg:
2547
2548   select => [\'myfield AS alias']
2549
2550 =head2 join
2551
2552 =over 4
2553
2554 =item Value: ($rel_name | \@rel_names | \%rel_names)
2555
2556 =back
2557
2558 Contains a list of relationships that should be joined for this query.  For
2559 example:
2560
2561   # Get CDs by Nine Inch Nails
2562   my $rs = $schema->resultset('CD')->search(
2563     { 'artist.name' => 'Nine Inch Nails' },
2564     { join => 'artist' }
2565   );
2566
2567 Can also contain a hash reference to refer to the other relation's relations.
2568 For example:
2569
2570   package MyApp::Schema::Track;
2571   use base qw/DBIx::Class/;
2572   __PACKAGE__->table('track');
2573   __PACKAGE__->add_columns(qw/trackid cd position title/);
2574   __PACKAGE__->set_primary_key('trackid');
2575   __PACKAGE__->belongs_to(cd => 'MyApp::Schema::CD');
2576   1;
2577
2578   # In your application
2579   my $rs = $schema->resultset('Artist')->search(
2580     { 'track.title' => 'Teardrop' },
2581     {
2582       join     => { cd => 'track' },
2583       order_by => 'artist.name',
2584     }
2585   );
2586
2587 You need to use the relationship (not the table) name in  conditions, 
2588 because they are aliased as such. The current table is aliased as "me", so 
2589 you need to use me.column_name in order to avoid ambiguity. For example:
2590
2591   # Get CDs from 1984 with a 'Foo' track 
2592   my $rs = $schema->resultset('CD')->search(
2593     { 
2594       'me.year' => 1984,
2595       'tracks.name' => 'Foo'
2596     },
2597     { join => 'tracks' }
2598   );
2599   
2600 If the same join is supplied twice, it will be aliased to <rel>_2 (and
2601 similarly for a third time). For e.g.
2602
2603   my $rs = $schema->resultset('Artist')->search({
2604     'cds.title'   => 'Down to Earth',
2605     'cds_2.title' => 'Popular',
2606   }, {
2607     join => [ qw/cds cds/ ],
2608   });
2609
2610 will return a set of all artists that have both a cd with title 'Down
2611 to Earth' and a cd with title 'Popular'.
2612
2613 If you want to fetch related objects from other tables as well, see C<prefetch>
2614 below.
2615
2616 For more help on using joins with search, see L<DBIx::Class::Manual::Joining>.
2617
2618 =head2 prefetch
2619
2620 =over 4
2621
2622 =item Value: ($rel_name | \@rel_names | \%rel_names)
2623
2624 =back
2625
2626 Contains one or more relationships that should be fetched along with
2627 the main query (when they are accessed afterwards the data will
2628 already be available, without extra queries to the database).  This is
2629 useful for when you know you will need the related objects, because it
2630 saves at least one query:
2631
2632   my $rs = $schema->resultset('Tag')->search(
2633     undef,
2634     {
2635       prefetch => {
2636         cd => 'artist'
2637       }
2638     }
2639   );
2640
2641 The initial search results in SQL like the following:
2642
2643   SELECT tag.*, cd.*, artist.* FROM tag
2644   JOIN cd ON tag.cd = cd.cdid
2645   JOIN artist ON cd.artist = artist.artistid
2646
2647 L<DBIx::Class> has no need to go back to the database when we access the
2648 C<cd> or C<artist> relationships, which saves us two SQL statements in this
2649 case.
2650
2651 Simple prefetches will be joined automatically, so there is no need
2652 for a C<join> attribute in the above search. 
2653
2654 C<prefetch> can be used with the following relationship types: C<belongs_to>,
2655 C<has_one> (or if you're using C<add_relationship>, any relationship declared
2656 with an accessor type of 'single' or 'filter'). A more complex example that
2657 prefetches an artists cds, the tracks on those cds, and the tags associted 
2658 with that artist is given below (assuming many-to-many from artists to tags):
2659
2660  my $rs = $schema->resultset('Artist')->search(
2661    undef,
2662    {
2663      prefetch => [
2664        { cds => 'tracks' },
2665        { artist_tags => 'tags' }
2666      ]
2667    }
2668  );
2669  
2670
2671 B<NOTE:> If you specify a C<prefetch> attribute, the C<join> and C<select>
2672 attributes will be ignored.
2673
2674 =head2 page
2675
2676 =over 4
2677
2678 =item Value: $page
2679
2680 =back
2681
2682 Makes the resultset paged and specifies the page to retrieve. Effectively
2683 identical to creating a non-pages resultset and then calling ->page($page)
2684 on it.
2685
2686 If L<rows> attribute is not specified it defualts to 10 rows per page.
2687
2688 =head2 rows
2689
2690 =over 4
2691
2692 =item Value: $rows
2693
2694 =back
2695
2696 Specifes the maximum number of rows for direct retrieval or the number of
2697 rows per page if the page attribute or method is used.
2698
2699 =head2 offset
2700
2701 =over 4
2702
2703 =item Value: $offset
2704
2705 =back
2706
2707 Specifies the (zero-based) row number for the  first row to be returned, or the
2708 of the first row of the first page if paging is used.
2709
2710 =head2 group_by
2711
2712 =over 4
2713
2714 =item Value: \@columns
2715
2716 =back
2717
2718 A arrayref of columns to group by. Can include columns of joined tables.
2719
2720   group_by => [qw/ column1 column2 ... /]
2721
2722 =head2 having
2723
2724 =over 4
2725
2726 =item Value: $condition
2727
2728 =back
2729
2730 HAVING is a select statement attribute that is applied between GROUP BY and
2731 ORDER BY. It is applied to the after the grouping calculations have been
2732 done.
2733
2734   having => { 'count(employee)' => { '>=', 100 } }
2735
2736 =head2 distinct
2737
2738 =over 4
2739
2740 =item Value: (0 | 1)
2741
2742 =back
2743
2744 Set to 1 to group by all columns.
2745
2746 =head2 where
2747
2748 =over 4
2749
2750 Adds to the WHERE clause.
2751
2752   # only return rows WHERE deleted IS NULL for all searches
2753   __PACKAGE__->resultset_attributes({ where => { deleted => undef } }); )
2754
2755 Can be overridden by passing C<{ where => undef }> as an attribute
2756 to a resulset.
2757
2758 =back
2759
2760 =head2 cache
2761
2762 Set to 1 to cache search results. This prevents extra SQL queries if you
2763 revisit rows in your ResultSet:
2764
2765   my $resultset = $schema->resultset('Artist')->search( undef, { cache => 1 } );
2766
2767   while( my $artist = $resultset->next ) {
2768     ... do stuff ...
2769   }
2770
2771   $rs->first; # without cache, this would issue a query
2772
2773 By default, searches are not cached.
2774
2775 For more examples of using these attributes, see
2776 L<DBIx::Class::Manual::Cookbook>.
2777
2778 =head2 from
2779
2780 =over 4
2781
2782 =item Value: \@from_clause
2783
2784 =back
2785
2786 The C<from> attribute gives you manual control over the C<FROM> clause of SQL
2787 statements generated by L<DBIx::Class>, allowing you to express custom C<JOIN>
2788 clauses.
2789
2790 NOTE: Use this on your own risk.  This allows you to shoot off your foot!
2791
2792 C<join> will usually do what you need and it is strongly recommended that you
2793 avoid using C<from> unless you cannot achieve the desired result using C<join>.
2794 And we really do mean "cannot", not just tried and failed. Attempting to use
2795 this because you're having problems with C<join> is like trying to use x86
2796 ASM because you've got a syntax error in your C. Trust us on this.
2797
2798 Now, if you're still really, really sure you need to use this (and if you're
2799 not 100% sure, ask the mailing list first), here's an explanation of how this
2800 works.
2801
2802 The syntax is as follows -
2803
2804   [
2805     { <alias1> => <table1> },
2806     [
2807       { <alias2> => <table2>, -join_type => 'inner|left|right' },
2808       [], # nested JOIN (optional)
2809       { <table1.column1> => <table2.column2>, ... (more conditions) },
2810     ],
2811     # More of the above [ ] may follow for additional joins
2812   ]
2813
2814   <table1> <alias1>
2815   JOIN
2816     <table2> <alias2>
2817     [JOIN ...]
2818   ON <table1.column1> = <table2.column2>
2819   <more joins may follow>
2820
2821 An easy way to follow the examples below is to remember the following:
2822
2823     Anything inside "[]" is a JOIN
2824     Anything inside "{}" is a condition for the enclosing JOIN
2825
2826 The following examples utilize a "person" table in a family tree application.
2827 In order to express parent->child relationships, this table is self-joined:
2828
2829     # Person->belongs_to('father' => 'Person');
2830     # Person->belongs_to('mother' => 'Person');
2831
2832 C<from> can be used to nest joins. Here we return all children with a father,
2833 then search against all mothers of those children:
2834
2835   $rs = $schema->resultset('Person')->search(
2836       undef,
2837       {
2838           alias => 'mother', # alias columns in accordance with "from"
2839           from => [
2840               { mother => 'person' },
2841               [
2842                   [
2843                       { child => 'person' },
2844                       [
2845                           { father => 'person' },
2846                           { 'father.person_id' => 'child.father_id' }
2847                       ]
2848                   ],
2849                   { 'mother.person_id' => 'child.mother_id' }
2850               ],
2851           ]
2852       },
2853   );
2854
2855   # Equivalent SQL:
2856   # SELECT mother.* FROM person mother
2857   # JOIN (
2858   #   person child
2859   #   JOIN person father
2860   #   ON ( father.person_id = child.father_id )
2861   # )
2862   # ON ( mother.person_id = child.mother_id )
2863
2864 The type of any join can be controlled manually. To search against only people
2865 with a father in the person table, we could explicitly use C<INNER JOIN>:
2866
2867     $rs = $schema->resultset('Person')->search(
2868         undef,
2869         {
2870             alias => 'child', # alias columns in accordance with "from"
2871             from => [
2872                 { child => 'person' },
2873                 [
2874                     { father => 'person', -join_type => 'inner' },
2875                     { 'father.id' => 'child.father_id' }
2876                 ],
2877             ]
2878         },
2879     );
2880
2881     # Equivalent SQL:
2882     # SELECT child.* FROM person child
2883     # INNER JOIN person father ON child.father_id = father.id
2884
2885 If you need to express really complex joins or you need a subselect, you
2886 can supply literal SQL to C<from> via a scalar reference. In this case
2887 the contents of the scalar will replace the table name asscoiated with the
2888 resultsource.
2889
2890 WARNING: This technique might very well not work as expected on chained
2891 searches - you have been warned.
2892
2893     # Assuming the Event resultsource is defined as:
2894
2895         MySchema::Event->add_columns (
2896             sequence => {
2897                 data_type => 'INT',
2898                 is_auto_increment => 1,
2899             },
2900             location => {
2901                 data_type => 'INT',
2902             },
2903             type => {
2904                 data_type => 'INT',
2905             },
2906         );
2907         MySchema::Event->set_primary_key ('sequence');
2908
2909     # This will get back the latest event for every location. The column
2910     # selector is still provided by DBIC, all we do is add a JOIN/WHERE
2911     # combo to limit the resultset
2912
2913     $rs = $schema->resultset('Event');
2914     $table = $rs->result_source->name;
2915     $latest = $rs->search (
2916         undef,
2917         { from => \ " 
2918             (SELECT e1.* FROM $table e1 
2919                 JOIN $table e2 
2920                     ON e1.location = e2.location 
2921                     AND e1.sequence < e2.sequence 
2922                 WHERE e2.sequence is NULL 
2923             ) me",
2924         },
2925     );
2926
2927     # Equivalent SQL (with the DBIC chunks added):
2928
2929     SELECT me.sequence, me.location, me.type FROM
2930        (SELECT e1.* FROM events e1
2931            JOIN events e2
2932                ON e1.location = e2.location
2933                AND e1.sequence < e2.sequence
2934            WHERE e2.sequence is NULL
2935        ) me;
2936
2937 =head2 for
2938
2939 =over 4
2940
2941 =item Value: ( 'update' | 'shared' )
2942
2943 =back
2944
2945 Set to 'update' for a SELECT ... FOR UPDATE or 'shared' for a SELECT
2946 ... FOR SHARED.
2947
2948 =cut
2949
2950 1;