blob: d25dad3357b771c632bc463d871c546ca3a354d7 (
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
115
116
|
// -----------------------------------------------------------------------
// Copyright (c) Microsoft Corporation. All rights reserved.
// -----------------------------------------------------------------------
#if !CLR40
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using Microsoft.Internal;
using Microsoft.Internal.Collections;
namespace Microsoft.Internal.Collections
{
// This is a broken implementation of ConditionalWeakTable that allows us
// to compile and work on versions of .Net eariler then 4.0. This class is
// broken when there are circular dependencies between keys and values, which
// can only be fixed by using some specific CLR 4.0 features.
// For code samples of the broken behavior see ConditionalWeakTableTests.cs.
internal class ConditionalWeakTable<TKey, TValue>
where TKey : class
where TValue : class
{
private readonly Dictionary<object, TValue> _table;
private int _capacity = 4;
public ConditionalWeakTable()
{
this._table = new Dictionary<object, TValue>();
}
public void Add(TKey key, TValue value)
{
CleanupDeadReferences();
this._table.Add(CreateWeakKey(key), value);
}
public bool Remove(TKey key)
{
return this._table.Remove(key);
}
public bool TryGetValue(TKey key, out TValue value)
{
return this._table.TryGetValue(key, out value);
}
private void CleanupDeadReferences()
{
if (this._table.Count < _capacity)
{
return;
}
object[] deadKeys = this._table.Keys
.Where(weakRef => !((EquivalentWeakReference)weakRef).IsAlive).ToArray();
foreach (var deadKey in deadKeys)
{
this._table.Remove(deadKey);
}
if (this._table.Count >= _capacity)
{
_capacity *= 2;
}
}
private static object CreateWeakKey(TKey key)
{
return new EquivalentWeakReference(key);
}
private class EquivalentWeakReference
{
private readonly WeakReference _weakReference;
private readonly int _hashCode;
public EquivalentWeakReference(object obj)
{
this._hashCode = obj.GetHashCode();
this._weakReference = new WeakReference(obj);
}
public bool IsAlive
{
get
{
return this._weakReference.IsAlive;
}
}
public override bool Equals(object obj)
{
EquivalentWeakReference weakRef = obj as EquivalentWeakReference;
if (weakRef != null)
{
obj = weakRef._weakReference.Target;
}
if (obj == null)
{
return base.Equals(weakRef);
}
return object.Equals(this._weakReference.Target, obj);
}
public override int GetHashCode()
{
return this._hashCode;
}
}
}
}
#endif
|