blob: 07b9743404e783b3aaf927f0ada518a5b322f35a (
plain)
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
109
110
111
112
113
114
|
// **********************************************************************
//
// Copyright (c) 2003-2016 ZeroC, Inc. All rights reserved.
//
// This copy of Ice is licensed to you under the terms described in the
// ICE_LICENSE file included in this distribution.
//
// **********************************************************************
#if COMPACT
//
// System.Collections.Generic.HashSet is not available in the .NET Compact Framework.
// This class is a minimal implementation that provides only the methods required by
// Ice internals.
//
using System;
using System.Collections.Generic;
namespace IceInternal
{
public class HashSet<T> : ICollection<T>
{
public HashSet()
{
entries_ = new Dictionary<T, bool>();
}
public HashSet(int capacity)
{
entries_ = new Dictionary<T, bool>(capacity);
}
void ICollection<T>.Add(T item)
{
try
{
entries_.Add(item, false);
}
catch(ArgumentException)
{
// Item already present.
}
}
public bool Add(T item)
{
try
{
entries_.Add(item, false);
}
catch(ArgumentException)
{
return false; // Item already present.
}
return true;
}
public void Clear()
{
entries_.Clear();
}
public bool Contains(T item)
{
return entries_.ContainsKey(item);
}
public void CopyTo(T[] a, int idx)
{
entries_.Keys.CopyTo(a, idx);
}
public void CopyTo(T[] a)
{
entries_.Keys.CopyTo(a, 0);
}
System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
{
return entries_.Keys.GetEnumerator();
}
public IEnumerator<T> GetEnumerator()
{
return entries_.Keys.GetEnumerator();
}
public bool Remove(T item)
{
return entries_.Remove(item);
}
public int Count
{
get
{
return entries_.Count;
}
}
public bool IsReadOnly
{
get
{
return false;
}
}
private Dictionary<T, bool> entries_;
}
}
#endif
|
