From 5854d09124067253318ffb88d4b42c016f550462 Mon Sep 17 00:00:00 2001 From: John Goerzen Date: Thu, 29 May 2008 01:40:56 -0500 Subject: [PATCH] Trying more work on modified children --- src/Data/Syncable.hs | 48 ++++++++++++++++++++++++++------------------ 1 file changed, 29 insertions(+), 19 deletions(-) diff --git a/src/Data/Syncable.hs b/src/Data/Syncable.hs index fcafda1..ffa75ee 100644 --- a/src/Data/Syncable.hs +++ b/src/Data/Syncable.hs @@ -118,17 +118,16 @@ syncBiDir masterstate childstate lastchildstate = findAdded masterstate childstate $ lastchildstate) ++ (map (pairToFunc ModifyContent) . Map.toList $ childPayloadChanges) masterPayloadChanges = - Map.union (findModified masterstate childstate lastchildstate) - (findModified masterstate childstate masterstate) + Map.union (findModified masterstate childstate childstate lastchildstate) + (findModified masterstate childstate childstate masterstate) -- The child's payload takes precedence, so we are going to -- calculate the changes made on the master to apply to the client, -- then subtract out any items in the master changes that have the -- same key. childPayloadChanges = - Map.difference - (findModified childstate masterstate lastchildstate) - (findModified masterstate childstate lastchildstate) + Map.union (findModified childstate childstate masterstate lastchildstate) + (findModified childstate childstate childstate lastchildstate) {- | Compares two SyncCollections, and returns the commands that, when applied to the first collection, would yield the second. -} @@ -138,9 +137,11 @@ diffCollection :: (Ord k, Show k, Eq v, Show v) => -> [SyncCommand k v] diffCollection coll1 coll2 = (map DeleteItem . findDeleted coll2 coll1 $ coll1) ++ - (map (pairToFunc CopyItem) . findAdded coll2 coll1 $ coll1) ++ + (map (pairToFunc CopyItem) . findAdded coll2 coll1 $ coll1) + {- (map (pairToFunc ModifyContent) . Map.toList . findModified coll1 coll2 $ coll1) + -} {- | Returns a list of keys that exist in state2 and lastchildstate but not in state1 -} @@ -158,23 +159,32 @@ findAdded :: (Ord k, Eq k) => findAdded state1 state2 lastchildstate = Map.toList . Map.difference state1 . Map.union state2 $ lastchildstate + {- Finds all items that exist in both state1 and lastchildstate in which the payload is different in state1 than it was in lastchildstate. Returns the key and new payload for each such item found. -} findModified :: (Ord k, Eq v) => - SyncCollection k v -> SyncCollection k v -> SyncCollection k v -> SyncCollection k v -findModified basestate state1 lastchildstate = - Map.mapMaybe id . - Map.intersectionWithKey comparefunc state1 $ lastchildstate - where comparefunc k v1 v2 = - if v1 /= v2 - then case Map.lookup k basestate of - Nothing -> Nothing - Just baseval -> - if baseval == v1 - then Nothing - else Just v1 - else Nothing + SyncCollection k v + -> SyncCollection k v + -> SyncCollection k v + -> SyncCollection k v + -> SyncCollection k v +findModified basestate authoritativestate comparisonstate laststate = + Map.mapMaybe id $ + Map.intersectionWithKey compareFunc comparisonstate laststate + where compareFunc k compv lastv = + if lastv == compv + then Nothing + else case (Map.lookup k basestate, Map.lookup k authoritativestate) of + (Nothing, _) -> Nothing + (Just basev, Nothing) -> + if compv /= basev + then Just compv + else Nothing + (Just basev, Just authv) -> + if (authv /= lastv) && (authv /= basev) + then Just authv + else Nothing {- | Apply the specified changes to the given SyncCollection. Returns a new SyncCollection with the changes applied. If changes are specified -- 2.39.2