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
|
// Copyright (c) Microsoft Open Technologies, Inc. All rights reserved. See License.txt in the project root for license information.
#if NO_HASHSET
using System;
using System.Collections.Generic;
namespace System.Reactive
{
class HashSet<T>
{
private readonly Dictionary<T, object> _set;
private bool _hasNull;
public HashSet(IEqualityComparer<T> comparer)
{
_set = new Dictionary<T, object>(comparer);
_hasNull = false;
}
public bool Add(T value)
{
//
// Note: The box instruction in the IL will be erased by the JIT in case T is
// a value type. See GroupBy for more information.
//
if (value == null)
{
if (_hasNull)
return false;
_hasNull = true;
return true;
}
else
{
if (_set.ContainsKey(value))
return false;
_set[value] = null;
return true;
}
}
}
}
#endif
|
