Add test for unbookmark ajax page
[Sone.git] / src / main / java / net / pterodactylus / sone / freenet / wot / IdentityChangeDetector.java
1 /*
2  * Sone - IdentityChangeDetector.java - Copyright © 2013–2016 David Roden
3  *
4  * This program is free software: you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License as published by
6  * the Free Software Foundation, either version 3 of the License, or
7  * (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
16  */
17
18 package net.pterodactylus.sone.freenet.wot;
19
20 import static com.google.common.base.Optional.absent;
21 import static com.google.common.base.Optional.fromNullable;
22 import static com.google.common.base.Predicates.not;
23 import static com.google.common.collect.FluentIterable.from;
24 import static net.pterodactylus.sone.freenet.wot.Identity.TO_CONTEXTS;
25 import static net.pterodactylus.sone.freenet.wot.Identity.TO_PROPERTIES;
26
27 import java.util.Collection;
28 import java.util.Map;
29 import java.util.Map.Entry;
30
31 import com.google.common.base.Optional;
32 import com.google.common.base.Predicate;
33 import com.google.common.collect.FluentIterable;
34 import com.google.common.collect.ImmutableMap;
35
36 /**
37  * Detects changes between two lists of {@link Identity}s. The detector can find
38  * added and removed identities, and for identities that exist in both list
39  * their contexts and properties are checked for added, removed, or (in case of
40  * properties) changed values.
41  *
42  * @author <a href="mailto:bombe@pterodactylus.net">David ‘Bombe’ Roden</a>
43  */
44 public class IdentityChangeDetector {
45
46         private final Map<String, Identity> oldIdentities;
47         private Optional<IdentityProcessor> onNewIdentity = absent();
48         private Optional<IdentityProcessor> onRemovedIdentity = absent();
49         private Optional<IdentityProcessor> onChangedIdentity = absent();
50         private Optional<IdentityProcessor> onUnchangedIdentity = absent();
51
52         public IdentityChangeDetector(Collection<? extends Identity> oldIdentities) {
53                 this.oldIdentities = convertToMap(oldIdentities);
54         }
55
56         public void onNewIdentity(IdentityProcessor onNewIdentity) {
57                 this.onNewIdentity = fromNullable(onNewIdentity);
58         }
59
60         public void onRemovedIdentity(IdentityProcessor onRemovedIdentity) {
61                 this.onRemovedIdentity = fromNullable(onRemovedIdentity);
62         }
63
64         public void onChangedIdentity(IdentityProcessor onChangedIdentity) {
65                 this.onChangedIdentity = fromNullable(onChangedIdentity);
66         }
67
68         public void onUnchangedIdentity(IdentityProcessor onUnchangedIdentity) {
69                 this.onUnchangedIdentity = fromNullable(onUnchangedIdentity);
70         }
71
72         public void detectChanges(final Collection<? extends Identity> newIdentities) {
73                 notifyForRemovedIdentities(from(oldIdentities.values()).filter(notContainedIn(newIdentities)));
74                 notifyForNewIdentities(from(newIdentities).filter(notContainedIn(oldIdentities.values())));
75                 notifyForChangedIdentities(from(newIdentities).filter(containedIn(oldIdentities)).filter(hasChanged(oldIdentities)));
76                 notifyForUnchangedIdentities(from(newIdentities).filter(containedIn(oldIdentities)).filter(not(hasChanged(oldIdentities))));
77         }
78
79         private void notifyForRemovedIdentities(Iterable<Identity> identities) {
80                 notify(onRemovedIdentity, identities);
81         }
82
83         private void notifyForNewIdentities(FluentIterable<? extends Identity> newIdentities) {
84                 notify(onNewIdentity, newIdentities);
85         }
86
87         private void notifyForChangedIdentities(FluentIterable<? extends Identity> identities) {
88                 notify(onChangedIdentity, identities);
89         }
90
91         private void notifyForUnchangedIdentities(FluentIterable<? extends Identity> identities) {
92                 notify(onUnchangedIdentity, identities);
93         }
94
95         private void notify(Optional<IdentityProcessor> identityProcessor, Iterable<? extends Identity> identities) {
96                 if (!identityProcessor.isPresent()) {
97                         return;
98                 }
99                 for (Identity identity : identities) {
100                         identityProcessor.get().processIdentity(identity);
101                 }
102         }
103
104         private static Predicate<Identity> hasChanged(final Map<String, Identity> oldIdentities) {
105                 return new Predicate<Identity>() {
106                         @Override
107                         public boolean apply(Identity identity) {
108                                 return (identity != null) && identityHasChanged(oldIdentities.get(identity.getId()), identity);
109                         }
110                 };
111         }
112
113         private static boolean identityHasChanged(Identity oldIdentity, Identity newIdentity) {
114                 return identityHasNewContexts(oldIdentity, newIdentity)
115                                 || identityHasRemovedContexts(oldIdentity, newIdentity)
116                                 || identityHasNewProperties(oldIdentity, newIdentity)
117                                 || identityHasRemovedProperties(oldIdentity, newIdentity)
118                                 || identityHasChangedProperties(oldIdentity, newIdentity);
119         }
120
121         private static boolean identityHasNewContexts(Identity oldIdentity, Identity newIdentity) {
122                 return from(TO_CONTEXTS.apply(newIdentity)).anyMatch(notAContextOf(oldIdentity));
123         }
124
125         private static boolean identityHasRemovedContexts(Identity oldIdentity, Identity newIdentity) {
126                 return from(TO_CONTEXTS.apply(oldIdentity)).anyMatch(notAContextOf(newIdentity));
127         }
128
129         private static boolean identityHasNewProperties(Identity oldIdentity, Identity newIdentity) {
130                 return from(TO_PROPERTIES.apply(newIdentity).entrySet()).anyMatch(notAPropertyOf(oldIdentity));
131         }
132
133         private static boolean identityHasRemovedProperties(Identity oldIdentity, Identity newIdentity) {
134                 return from(TO_PROPERTIES.apply(oldIdentity).entrySet()).anyMatch(notAPropertyOf(newIdentity));
135         }
136
137         private static boolean identityHasChangedProperties(Identity oldIdentity, Identity newIdentity) {
138                 return from(TO_PROPERTIES.apply(oldIdentity).entrySet()).anyMatch(hasADifferentValueThanIn(newIdentity));
139         }
140
141         private static Predicate<Identity> containedIn(final Map<String, Identity> identities) {
142                 return new Predicate<Identity>() {
143                         @Override
144                         public boolean apply(Identity identity) {
145                                 return (identity != null) && identities.containsKey(identity.getId());
146                         }
147                 };
148         }
149
150         private static Predicate<String> notAContextOf(final Identity identity) {
151                 return new Predicate<String>() {
152                         @Override
153                         public boolean apply(String context) {
154                                 return (identity != null) && !identity.getContexts().contains(context);
155                         }
156                 };
157         }
158
159         private static Predicate<Identity> notContainedIn(final Collection<? extends Identity> newIdentities) {
160                 return new Predicate<Identity>() {
161                         @Override
162                         public boolean apply(Identity identity) {
163                                 return (identity != null) && !newIdentities.contains(identity);
164                         }
165                 };
166         }
167
168         private static Predicate<Entry<String, String>> notAPropertyOf(final Identity identity) {
169                 return new Predicate<Entry<String, String>>() {
170                         @Override
171                         public boolean apply(Entry<String, String> property) {
172                                 return (property != null) && !identity.getProperties().containsKey(property.getKey());
173                         }
174                 };
175         }
176
177         private static Predicate<Entry<String, String>> hasADifferentValueThanIn(final Identity newIdentity) {
178                 return new Predicate<Entry<String, String>>() {
179                         @Override
180                         public boolean apply(Entry<String, String> property) {
181                                 return (property != null) && !newIdentity.getProperty(property.getKey()).equals(property.getValue());
182                         }
183                 };
184         }
185
186         private static Map<String, Identity> convertToMap(Collection<? extends Identity> identities) {
187                 ImmutableMap.Builder<String, Identity> mapBuilder = ImmutableMap.builder();
188                 for (Identity identity : identities) {
189                         mapBuilder.put(identity.getId(), identity);
190                 }
191                 return mapBuilder.build();
192         }
193
194         public interface IdentityProcessor {
195
196                 void processIdentity(Identity identity);
197
198         }
199
200 }