[PLinq] Replace calls to ToArray by ToList in query nodes to avoid the unnecessary...
[mono.git] / mcs / class / System.Core / System.Linq.Parallel.QueryNodes / QuerySelectManyNode.cs
1 //
2 // QueryConcatNode.cs
3 //
4 // Author:
5 //       Jérémie "Garuma" Laval <jeremie.laval@gmail.com>
6 //
7 // Copyright (c) 2010 Jérémie "Garuma" Laval
8 //
9 // Permission is hereby granted, free of charge, to any person obtaining a copy
10 // of this software and associated documentation files (the "Software"), to deal
11 // in the Software without restriction, including without limitation the rights
12 // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
13 // copies of the Software, and to permit persons to whom the Software is
14 // furnished to do so, subject to the following conditions:
15 //
16 // The above copyright notice and this permission notice shall be included in
17 // all copies or substantial portions of the Software.
18 //
19 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
20 // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
21 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
22 // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
23 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
24 // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
25 // THE SOFTWARE.
26
27 #if NET_4_0
28 using System;
29 using System.Threading;
30 using System.Collections;
31 using System.Collections.Generic;
32
33 namespace System.Linq.Parallel.QueryNodes
34 {
35         internal class QuerySelectManyNode<TSource, TCollection, TResult> : QueryStreamNode<TResult, TSource>
36         {
37                 Func<TSource, IEnumerable<TCollection>> collectionSelector;
38                 Func<TSource, int, IEnumerable<TCollection>> collectionSelectorIndexed;
39                 Func<TSource, TCollection, TResult> resultSelector;
40                 
41                 internal QuerySelectManyNode (QueryBaseNode<TSource> parent,
42                                               Func<TSource, int, IEnumerable<TCollection>> collectionSelectorIndexed,
43                                               Func<TSource, TCollection, TResult> resultSelector)
44                         : base (parent, true)
45                 {
46                         this.collectionSelectorIndexed = collectionSelectorIndexed;
47                         this.resultSelector = resultSelector;
48                 }
49                 
50                 internal QuerySelectManyNode (QueryBaseNode<TSource> parent,
51                                               Func<TSource, IEnumerable<TCollection>> collectionSelector,
52                                               Func<TSource, TCollection, TResult> resultSelector)
53                         : base (parent, false)
54                 {
55                         this.collectionSelector = collectionSelector;
56                         this.resultSelector = resultSelector;
57                 }
58                 
59                 internal override IEnumerable<TResult> GetSequential ()
60                 {
61                         IEnumerable<TSource> source = Parent.GetSequential ();
62                         
63                         return IsIndexed ?
64                                 source.SelectMany (collectionSelectorIndexed, resultSelector) :
65                                 source.SelectMany (collectionSelector, resultSelector);
66                 }
67                 
68                 internal override IList<IEnumerable<TResult>> GetEnumerablesIndexed (QueryOptions options)
69                 {
70                         return Parent.GetOrderedEnumerables (options)
71                                 .Select ((i) => GetEnumerableInternal (i,
72                                                                        (kv) => collectionSelectorIndexed (kv.Value, (int)kv.Key),
73                                                                        (e, c) => resultSelector (e.Value, c)))
74                                 .ToList ();
75                 }
76
77                 internal override IList<IEnumerable<TResult>> GetEnumerablesNonIndexed (QueryOptions options)
78                 {
79                         return Parent.GetEnumerables (options)
80                                 .Select ((i) => GetEnumerableInternal (i,
81                                                                        collectionSelector,
82                                                                        (e, c) => resultSelector (e, c)))
83                                 .ToList ();
84                 }
85                 
86                 // This one is gonna be tricky
87                 internal override IList<IEnumerable<KeyValuePair<long, TResult>>> GetOrderedEnumerables (QueryOptions options)
88                 {
89                         throw new NotImplementedException ();
90                 }
91                 
92                 IEnumerable<TResult> GetEnumerableInternal<T> (IEnumerable<T> source,
93                                                                Func<T, IEnumerable<TCollection>> collectionner,
94                                                                Func<T, TCollection, TResult> packer)
95                 {
96                         foreach (T element in source)
97                                 foreach (TCollection item in collectionner (element))
98                                         yield return packer (element, item);
99                 }
100                 
101                 IEnumerable<KeyValuePair<long, TResult>> GetOrderedEnumerableInternal (IEnumerable<KeyValuePair<long, TSource>> source,
102                                                                                        Barrier barrier)
103                 {
104                         foreach (KeyValuePair<long, TSource> element in source) {
105                                 IEnumerable<TCollection> collection = collectionSelectorIndexed (element.Value, (int)element.Key);
106                                 
107                                 foreach (TCollection item in collection)
108                                         yield return new KeyValuePair<long, TResult> (-1, resultSelector (element.Value, item));
109                         }
110                 }
111         }
112 }
113
114 #endif