1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
|
// Copyright (c) Microsoft Open Technologies, Inc. All rights reserved. See License.txt in the project root for license information.
#if !NO_PERF
using System;
using System.Collections.Generic;
namespace System.Reactive.Linq.ObservableImpl
{
class MinBy<TSource, TKey> : Producer<IList<TSource>>
{
private readonly IObservable<TSource> _source;
private readonly Func<TSource, TKey> _keySelector;
private readonly IComparer<TKey> _comparer;
public MinBy(IObservable<TSource> source, Func<TSource, TKey> keySelector, IComparer<TKey> comparer)
{
_source = source;
_keySelector = keySelector;
_comparer = comparer;
}
protected override IDisposable Run(IObserver<IList<TSource>> observer, IDisposable cancel, Action<IDisposable> setSink)
{
var sink = new _(this, observer, cancel);
setSink(sink);
return _source.SubscribeSafe(sink);
}
class _ : Sink<IList<TSource>>, IObserver<TSource>
{
private readonly MinBy<TSource, TKey> _parent;
private bool _hasValue;
private TKey _lastKey;
private List<TSource> _list;
public _(MinBy<TSource, TKey> parent, IObserver<IList<TSource>> observer, IDisposable cancel)
: base(observer, cancel)
{
_parent = parent;
_hasValue = false;
_lastKey = default(TKey);
_list = new List<TSource>();
}
public void OnNext(TSource value)
{
var key = default(TKey);
try
{
key = _parent._keySelector(value);
}
catch (Exception ex)
{
base._observer.OnError(ex);
base.Dispose();
return;
}
var comparison = 0;
if (!_hasValue)
{
_hasValue = true;
_lastKey = key;
}
else
{
try
{
comparison = _parent._comparer.Compare(key, _lastKey);
}
catch (Exception ex)
{
base._observer.OnError(ex);
base.Dispose();
return;
}
}
if (comparison < 0)
{
_lastKey = key;
_list.Clear();
}
if (comparison <= 0)
{
_list.Add(value);
}
}
public void OnError(Exception error)
{
base._observer.OnError(error);
base.Dispose();
}
public void OnCompleted()
{
base._observer.OnNext(_list);
base._observer.OnCompleted();
base.Dispose();
}
}
}
}
#endif
|
