Statistics
| Branch: | Revision:

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
}