blob: 5b92c8be2049812df503a5ae71cacd3b81f19326 (
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
|
/*************************************************************************************
Extended WPF Toolkit
Copyright (C) 2007-2013 Xceed Software Inc.
This program is provided to you under the terms of the Microsoft Public
License (Ms-PL) as published at http://wpftoolkit.codeplex.com/license
For more features, controls, and fast professional support,
pick up the Plus Edition at http://xceed.com/wpf_toolkit
Stay informed: follow @datagrid on Twitter or Like http://facebook.com/datagrids
***********************************************************************************/
using System;
using System.Collections.Generic;
namespace Xceed.Wpf.AvalonDock.Controls
{
internal class FullWeakDictionary<K, V> where K : class
{
#region Members
private List<WeakReference> _keys = new List<WeakReference>();
private List<WeakReference> _values = new List<WeakReference>();
#endregion
#region Constructors
public FullWeakDictionary()
{
}
#endregion
#region Public Methods
public V this[ K key ]
{
get
{
V valueToReturn;
if( !GetValue( key, out valueToReturn ) )
throw new ArgumentException();
return valueToReturn;
}
set
{
SetValue( key, value );
}
}
public bool ContainsKey( K key )
{
CollectGarbage();
return -1 != _keys.FindIndex( k => k.GetValueOrDefault<K>() == key );
}
public void SetValue( K key, V value )
{
CollectGarbage();
int vIndex = _keys.FindIndex( k => k.GetValueOrDefault<K>() == key );
if( vIndex > -1 )
_values[ vIndex ] = new WeakReference( value );
else
{
_values.Add( new WeakReference( value ) );
_keys.Add( new WeakReference( key ) );
}
}
public bool GetValue( K key, out V value )
{
CollectGarbage();
int vIndex = _keys.FindIndex( k => k.GetValueOrDefault<K>() == key );
value = default( V );
if( vIndex == -1 )
return false;
value = _values[ vIndex ].GetValueOrDefault<V>();
return true;
}
void CollectGarbage()
{
int vIndex = 0;
do
{
vIndex = _keys.FindIndex( vIndex, k => !k.IsAlive );
if( vIndex >= 0 )
{
_keys.RemoveAt( vIndex );
_values.RemoveAt( vIndex );
}
}
while( vIndex >= 0 );
vIndex = 0;
do
{
vIndex = _values.FindIndex( vIndex, v => !v.IsAlive );
if( vIndex >= 0 )
{
_values.RemoveAt( vIndex );
_keys.RemoveAt( vIndex );
}
}
while( vIndex >= 0 );
}
#endregion
}
}
|
