root / trunk / Pithos.Core / Agents / SnapshotDifferencer.cs @ 92f18b56
History | View | Annotate | Download (5.9 kB)
1 |
#region |
---|---|
2 |
/* ----------------------------------------------------------------------- |
3 |
* <copyright file="SnapshotDifferencer.cs" company="GRNet"> |
4 |
* |
5 |
* Copyright 2011-2012 GRNET S.A. All rights reserved. |
6 |
* |
7 |
* Redistribution and use in source and binary forms, with or |
8 |
* without modification, are permitted provided that the following |
9 |
* conditions are met: |
10 |
* |
11 |
* 1. Redistributions of source code must retain the above |
12 |
* copyright notice, this list of conditions and the following |
13 |
* disclaimer. |
14 |
* |
15 |
* 2. Redistributions in binary form must reproduce the above |
16 |
* copyright notice, this list of conditions and the following |
17 |
* disclaimer in the documentation and/or other materials |
18 |
* provided with the distribution. |
19 |
* |
20 |
* |
21 |
* THIS SOFTWARE IS PROVIDED BY GRNET S.A. ``AS IS'' AND ANY EXPRESS |
22 |
* OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED |
23 |
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR |
24 |
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL GRNET S.A OR |
25 |
* CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
26 |
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
27 |
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF |
28 |
* USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED |
29 |
* AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT |
30 |
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN |
31 |
* ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE |
32 |
* POSSIBILITY OF SUCH DAMAGE. |
33 |
* |
34 |
* The views and conclusions contained in the software and |
35 |
* documentation are those of the authors and should not be |
36 |
* interpreted as representing official policies, either expressed |
37 |
* or implied, of GRNET S.A. |
38 |
* </copyright> |
39 |
* ----------------------------------------------------------------------- |
40 |
*/ |
41 |
#endregion |
42 |
using System.Collections.Concurrent; |
43 |
using Pithos.Interfaces; |
44 |
using Pithos.Network; |
45 |
|
46 |
namespace Pithos.Core.Agents |
47 |
{ |
48 |
using System; |
49 |
using System.Collections.Generic; |
50 |
using System.Linq; |
51 |
using System.Text; |
52 |
|
53 |
/// <summary> |
54 |
/// TODO: Update summary. |
55 |
/// </summary> |
56 |
public class SnapshotDifferencer |
57 |
{ |
58 |
private IEnumerable<ObjectInfo> _previous; |
59 |
private IEnumerable<ObjectInfo> _current; |
60 |
private static ObjectInfo[] _empty = new ObjectInfo[0]; |
61 |
private ObjectInfoComparer _comparer = new ObjectInfoComparer(); |
62 |
|
63 |
public SnapshotDifferencer() |
64 |
{ |
65 |
_previous = new List<ObjectInfo>(); |
66 |
_current= new List<ObjectInfo>(); |
67 |
} |
68 |
|
69 |
|
70 |
public SnapshotDifferencer(IEnumerable<ObjectInfo> previous,IEnumerable<ObjectInfo> current ) |
71 |
{ |
72 |
_previous = previous ?? new List<ObjectInfo>(); |
73 |
_current= current ?? new List<ObjectInfo>(); |
74 |
} |
75 |
public SnapshotDifferencer Post(IEnumerable<ObjectInfo> list) |
76 |
{ |
77 |
_previous = _current; |
78 |
if (list == null) |
79 |
{ |
80 |
_current = new List<ObjectInfo>(); |
81 |
return this; |
82 |
} |
83 |
|
84 |
|
85 |
//The previous values that correspond to a NoModification object |
86 |
//have the same account, container and possibly the same folder |
87 |
Func<ObjectInfo, ObjectInfo, bool> correspondsTo = (info, noMod) => |
88 |
info.Account == noMod.Account |
89 |
&& info.Container == noMod.Container |
90 |
&& (noMod.Name == null || info.Name.StartsWith(noMod.Name)); |
91 |
|
92 |
//Replace any NoModification entries with previous values that have |
93 |
//the same account, container and possibly, folder |
94 |
_current=list.Replace( |
95 |
info => info is NoModificationInfo, |
96 |
noMod => _previous.Where(info => correspondsTo(info, noMod))) |
97 |
.ToList(); |
98 |
|
99 |
return this; |
100 |
} |
101 |
|
102 |
public IEnumerable<ObjectInfo> Deleted |
103 |
{ |
104 |
get { return _previous.Except(_current,_comparer); } |
105 |
} |
106 |
public IEnumerable<ObjectInfo> Created |
107 |
{ |
108 |
get { return _current.Except(_previous,_comparer); } |
109 |
} |
110 |
public IEnumerable<ObjectInfo> Changed |
111 |
{ |
112 |
get |
113 |
{ |
114 |
var changes = from newItem in _current |
115 |
let oldItem=_previous.FirstOrDefault(old=>_comparer.Equals(old,newItem)) |
116 |
where oldItem !=null && |
117 |
newItem.Hash != oldItem.Hash |
118 |
select newItem; |
119 |
return changes; |
120 |
} |
121 |
} |
122 |
public IEnumerable<ObjectInfo> Unchanged |
123 |
{ |
124 |
get |
125 |
{ |
126 |
var unChanged = from newItem in _current |
127 |
let oldItem = _previous.FirstOrDefault(old => _comparer.Equals(old, newItem)) |
128 |
where oldItem != null && |
129 |
newItem.Hash == oldItem.Hash |
130 |
select newItem; |
131 |
return unChanged; |
132 |
} |
133 |
} |
134 |
} |
135 |
|
136 |
public class AccountsDifferencer |
137 |
{ |
138 |
ConcurrentDictionary<string, SnapshotDifferencer> _differencers = new ConcurrentDictionary<string, SnapshotDifferencer>(); |
139 |
|
140 |
public ConcurrentDictionary<string, SnapshotDifferencer> Differencers { get { return _differencers; } } |
141 |
|
142 |
public SnapshotDifferencer PostSnapshot(AccountInfo accountInfo, List<ObjectInfo> cleanRemotes) |
143 |
{ |
144 |
SnapshotDifferencer differencer; |
145 |
if (!_differencers.TryGetValue(accountInfo.UserName, out differencer)) |
146 |
{ |
147 |
differencer = new SnapshotDifferencer(); |
148 |
_differencers[accountInfo.UserName] = differencer; |
149 |
} |
150 |
differencer.Post(cleanRemotes); |
151 |
return differencer; |
152 |
} |
153 |
|
154 |
} |
155 |
} |